iRSDRR:一种全异步的基于输入排队Crossbar交换结构的调度算法

摘要

DRR(Dual Round-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法.为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterative Rotating Static Dual Round-Robin).该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针.仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法.