期刊文献+

一种WFA仲裁模式优化算法

A Optimization Algorithm of Wave Front Arbiter
下载PDF
导出
摘要 本文研究了WFA仲裁算法,WFA采用的固定轮转优先级的仲裁算法,没有考虑到各端口队列的长度和消息包的缓急情况。本文针对WFA算法存在的这种不足提出了一种改进算法,该算法易于实现、仲裁更公平,通过软件建模的方式进行了模拟,模拟结果表明,优化具有较好的效果。 This paper studies Wave Front Arbiter algorithm. WFA adoption of a fixed-order-cycle priority algorithm, and have no in consideration of length and age of packages. To settle the problems existing in WFA, an improved algorithm is proposed in this paper. It is easier to realization and arbitrament fairer. Software model of this improved algorithm is built, and the analysis of simulate result showed that the optimization algorithm is efficient.
出处 《计算机工程与科学》 CSCD 北大核心 2009年第A01期34-36,共3页 Computer Engineering & Science
基金 国家863计划资助项目(2007AA01A103)
关键词 仲裁 年龄 WFA VOQ arbitration age wave front arbiter (WFA) virtual output queuing (VOQ)
  • 相关文献

参考文献5

  • 1Tarnir Y, Frazier G L. Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches[J].IEEE Transactions on Computers, 1992,41(6):725-737. 被引量:1
  • 2谢伦国,张民选,窦强,等译.并行计算机互连网络技术-一种工程方法[M].北京:电子工业出版社,2004. 被引量:1
  • 3庞斌,贺思敏,高文.高速IP路由器中输入排队调度算法综述[J].软件学报,2003,14(5):1011-1022. 被引量:11
  • 4Andrew J H. May Xiao, Han Zhu, et al. Design and Implementation of High-Speed Symmetric Crossbar Schedulers [Z]. Center for Wireless Communications, Electrical and Computer Engineering, University of California. 被引量:1
  • 5宋新亮,李春明.HPNTsim:一种高性能互连网络模拟平台的设计与实现[C]//高性能计算技术,2008. 被引量:1

二级参考文献48

  • 1Gusfield D,Irving R.The Stable Marriage Problem:Structure and Algorithms.The MIT Press,1989. 被引量:1
  • 2Prabhakar P,Mckeown N.On the speedup required for combined input and output queued switching.Technical Report,Stanford CSL-TR-97-738.1997. 被引量:1
  • 3Stoica I.Zhang H.Exact emulation of an output queueing switch by a combined input and output queueing switch.In:Knightly E,ed.Proceedings of the IEEE IWQoS.Napa:IEEE Communications Society,1998.218-224. 被引量:1
  • 4Chuang ST,Goel A,McKeown N.Matching output queueing with a combined input/output-queued switch-IEEE Journal on Selected Areas in Communications,1999,17(6):1030-1039. 被引量:1
  • 5Krishna P,Patel NS,Charny A,Simcoe RJ.On the speedup required for work-conserving crossbar switches.IEEE Journal on Selected Areas in Communications,1999,17(6):1057-1066. 被引量:1
  • 6Kam AC,Siu KY.Linear.Complexity algorithms for QOS support in input-queued switches with no speedup.IEEE Journal on Selected Areas in Communications,1999,17(6):1040-1056. 被引量:1
  • 7Tamir Y,Frazier G.Dynamically-Allocated multi-queue buffer for VLSI communication switches.IEEE Transactions on Computers,1992,41(6):725-737. 被引量:1
  • 8Hopcroft J E,Karp RM.An n^5/2 algorithm for maximum matching in bipartite graphs.SIAM Journal on Computing,1973,1.2:225-231. 被引量:1
  • 9McKeown N,Mekkinikui A,Anantharam V,Walrand J.Achieving 100% throughput in an input-queued switch.IEEE Transactions on Communication,1999,47(8):1260-1267. 被引量:1
  • 10Anderson T,Owicki S,Saxes J,Thacker C.High speed switch scheduling for local area networks.ACM Transactions on Computer Systems,1993,11(4):319-352. 被引量:1

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部