常量时间的优先队列算法
摘要
提出了一种硬件实现的优先队列算法,可以在常量时间内完成插入和解压操作,达到OC3072线速要求。
出处
《微型机与应用》
2004年第5期29-31,共3页
Microcomputer & Its Applications
参考文献3
-
1Xipeng X,Lionel M N.Internet QoS:A Big Picture.IEEE Network, 1999;(4)
-
2Bhagwan R,Lin B.Fast and Scalable Priority Queue Architecture for Highspeed Network Switches.IEEE Infocom, 2000; (3)
-
3Brodnik A.Worst Case Constant Time Priority Queue.WCCTPQ, 2000 ;(3)
-
1李臣波,刘润涛.一种基于Dijkstra的最短路径算法[J].哈尔滨理工大学学报,2008,13(3):35-37. 被引量:31
-
2陈庶樵,陈庶民,陈红.路由器网络管理软件设计[J].信息工程大学学报,2000,1(3):6-8. 被引量:1
-
3郑海峰.计算机路由器网络地址转换的配置研究[J].科技风,2015(7):90-90. 被引量:1
-
4刘晨亮,许家栋,杨少军.大排队长度优化的优先队列算法[J].计算机应用,2004,24(S1):97-98. 被引量:1
-
5邱杨,黄丽萍.针对运营商路由器网络攻击分析与防范措施研究[J].通讯世界,2015,0(12):67-67.
-
6集线器、交换机、路由器 网络的奥秘[J].电子计算机与外部设备,2000(8):118-119.
-
7刘晨亮,许家栋,李前进.基于基数排序的集成服务优先队列算法[J].计算机工程与应用,2004,40(27):14-16.
-
8罗强,何利力,王晓菲.数据仓库中数据清洗技术分析[J].电脑编程技巧与维护,2015(2):61-61. 被引量:7
-
9雨中飞.批量解压文件不再难[J].网友世界,2009(17):32-32.
-
10杜兴勇,刘延平,王忠文.Dijkstra算法程序的优化与实现[J].通化师范学院学报,2008,29(12):19-20. 被引量:8