10.3321/j.issn:0372-2112.2006.11.020
一种具有O(logN)信息复杂度的高速crossbar调度算法
本文提出一种可扩展性强的高速crossbar调度算法--iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现.
路由器、输入排队、crossbar、控制信息复杂度、iRGRR、可扩展性
34
TP393.05(计算技术、计算机技术)
2006-12-28(万方平台首次上网日期,不代表论文的发表时间)
共6页
2024-2029