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

被引：6

作者：

严敬

邱智亮

杨君刚

机构：

[1] 西安电子科技大学综合业务网国家重点实验室,西安电子科技大学综合业务网国家重点实验室,西安电子科技大学综合业务网国家重点实验室西安,西安,西安西安通信学院,西安

来源：

计算机工程与应用 | 2005年 / 11期

关键词：

Crossbar; 输入排队; 调度算法; VOQ; iRSDRR;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

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

引用

页码：135 / 138

页数：4