计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
11期
135-138
,共4页
Crossbar 输入排队 调度算法 VOQ iRSDRR
Crossbar 輸入排隊 調度算法 VOQ iRSDRR
Crossbar 수입배대 조도산법 VOQ iRSDRR
DRR(Dual Round-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法.为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterative Rotating Static Dual Round-Robin).该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针.仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法.
DRR(Dual Round-Robin)[1]調度算法是一種公平、高效、硬件實現簡單的基于輸入排隊Crossbar交換結構的信元調度算法.為瞭進一步改善這種算法的性能,該文提齣瞭一種全異步的多次迭代DRR算法,即iRSDRR(iterative Rotating Static Dual Round-Robin).該算法在開始時,將所有的輸入、輸齣仲裁器的指針全部設置為異步的,以後每箇時隙靜態地更新所有的仲裁器的指針.倣真結果錶明該算法在不同業務流條件下的性能都優于DRR調度算法.
DRR(Dual Round-Robin)[1]조도산법시일충공평、고효、경건실현간단적기우수입배대Crossbar교환결구적신원조도산법.위료진일보개선저충산법적성능,해문제출료일충전이보적다차질대DRR산법,즉iRSDRR(iterative Rotating Static Dual Round-Robin).해산법재개시시,장소유적수입、수출중재기적지침전부설치위이보적,이후매개시극정태지경신소유적중재기적지침.방진결과표명해산법재불동업무류조건하적성능도우우DRR조도산법.