期刊文献+

基于螺旋线的Round-Robin Crossbar调度算法 被引量:1

A R-R CROSSBAR SCHEDULING ALGORITHM BASED ON SPIRALITY
下载PDF
导出
摘要 该文提出了一种基于螺旋线的 Round-Robin(R-R)crossbar调度算法,在调度级和迭代级分别轮询R-R指针,避免了指针同步;在输入端口轮询和迭代匹配的二维过程,执行流水线操作。当端口数<32时,执行效率高,带宽利用率高,逻辑简单,容易实现。通过对R-R加权,可以保证Non-uniformtraffic高吞吐量。 In this paper, the Round-Robin crossbar scheduling algorithm based on spirality is proposed. It addresses the R-R pointers in scheduling and iteration, respectively, to avoid the synchronic of pointers. And it pipelines the polling of input ports and the steps of iteration in 2 dimensional. When the number of ports is less than 32, it has simple logic and performs better. In addition, by weighting the R-R, it can provide high throughput for non-uniform traffic.
出处 《电子与信息学报》 EI CSCD 北大核心 2003年第6期816-823,共8页 Journal of Electronics & Information Technology
基金 863项目(863-317-9601-02) Intel IXA大学计划资助
关键词 螺旋线 crossbar调度算法 Round-Robin 流水线 交换结构 排队机制 VOQ, iSLIP, Crossbar scheduling algorithm, Round-Robin, Pipeline
  • 引文网络
  • 相关文献

参考文献13

  • 1王重钢,隆克平,龚向阳,程时端.分组交换网络中队列调度算法的研究及其展望[J].电子学报,2001,29(4):553-559. 被引量:46
  • 2孙志刚..路由器高速交换开关调度算法的研究与实现[D].中国人民解放军国防科学技术大学,2000:
  • 3S. Keshav, R. Sharma, Issues and trends in router design, IEEE Communications Mag., 1998,36(3), 141-151. 被引量:1
  • 4Nick McKeown, Martin Izzard, The tiny tera: a packet switch core, IEEE Micro, 1997, 17(1),26-33. 被引量:1
  • 5T. Anderson, S. Owicki, J. Saxe, C. Thacker, High speed switch scheduling for local area networks,ACM Transaction on Computer Systems, 1993, 12(4), 319-352. 被引量:1
  • 6Adisak Mekkittikul, Nick Mckeown, A practical scheduling algorithm to achieve 100% throughput in input-queued switches, Proceedings of IEEE Infocom'98, San Francisco, April 1998, 792-799. 被引量:1
  • 7Y. Tamir, H. C. Chi, Symmetric crossbar arbiters for VLSI communication switches, IEEE Trans.on Parallel and Distributed Systems, 1993, 4(1), 13-27. 被引量:1
  • 8M. Karol, M. Hluchyj, S. Morgan, Input versus output queuing on a space division switch, IEEE Trans. on Communications, 1987, COM-35(11), 1347-1356. 被引量:1
  • 9N. McKeown, V. Anantharam, J. Walrand, Achieving 100% throughput in an input-queued switch, Proc. of INFOCOM, 1996, San Francisco, 296-302. 被引量:1
  • 10N. Mckeown, Scheduling algorithms for input-queued switches, [PhD Thesis], University of California, 1995. 被引量:1

二级参考文献13

  • 1Ng T S E,IEEE INFOCOM'98,1998年 被引量:1
  • 2Bennett R,IEEE ICNP'99,1997年,7页 被引量:1
  • 3Bennett J C R,IEEE/ACM Trans Networking,1997年,5卷,675页 被引量:1
  • 4Bennett R,IEEE INFOCOM'96,1996年,120页 被引量:1
  • 5Zhang H,J High Speed Networks,1995年,3卷,4期,389页 被引量:1
  • 6Zhang H,Proc IEEE,1995年,83卷,1374页 被引量:1
  • 7Stoica I,http://redriver.cmcl.cs.cmu.edu/~hzhang ftp/SIGCOM99.pdf 被引量:1
  • 8Wang Chonggang,Chin J Electron,2001年,10卷,1期,42页 被引量:1
  • 9Zhang Z,ACM SIGCOMM,2000年 被引量:1
  • 10Wang Chonggang,IEEE ICON 2000,2000年 被引量:1

共引文献45

同被引文献7

引证文献1

二级引证文献9

;
使用帮助 返回顶部