一种具有O(logN)信息复杂度的高速crossbar调度算法

• 作者: 彭来献 田畅 赵文栋
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 路由器 输入排队 crossbar 控制信息复杂度 iRGRR 可扩展性
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2024-2029
• 页数: 6页
• 分类号: TP393.05
• 字数: 6929字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.11.020

摘要

本文提出一种可扩展性强的高速crossbar调度算法--iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭来献	解放军理工大学通信工程学院	42	165	6.0	10.0
2	田畅	解放军理工大学通信工程学院	76	550	11.0	21.0
3	赵文栋	解放军理工大学通信工程学院	28	111	5.0	9.0