高速crossbar控制算法iDRR及其性能分析

iDRR Algorithm in High-speed Crossbar and Its Performance Analysis

DRR(DualRound Robin)算法[6] 是一种公平、高效、可扩展性强、硬件实现简单的crossbar控制算法 .为了进一步改善算法的时延性能和公平性 ,文中提出了多重迭代DRR算法 ,即iDRR算法 ,它继承了DRR算法所有优点 .仿真结果表明iDRR算法可达到 10 0 %吞吐量 ,在时延性能和公平性方面都优于DRR算法 .使用可编程逻辑器件实现了基于iDRR算法的仲裁器 ,工作频率达 80MHz,可支持 10Gbps速率的输入端口 ,可用于超高速。

Dual Round-Robin(DRR)algorithm[6] is a crossbar control algorithm that is fair, highly efficient, scalable and easy to implement by hardware. To improve delay performance and fairness about DRR algorithm, we advance DRR to iDRR which can run in iterations and inherits all of advantages of DRR. The results of simulation indicate that iDRR can achieve 100% throughput, furthermore, both delay performance and fairness about iDRR precede that about DRR. We implement arbiter based on iDRR by programmable logic device which can operate at clock frequency of 80 MHz. It can support 10 Gbps input ports, and can be used in super high speed and large capacity routers.