| 一种基于输入缓冲交叉开关的调度算法 |
| |
| 引用本文： | 宣二勇,王蕴珠.一种基于输入缓冲交叉开关的调度算法[J].无线电工程,2010,40(1):7-9,39. |
| |
| 作者姓名： | 宣二勇 王蕴珠 |
| |
| 作者单位： | 1. 中国电子科技集团公司第五十四研究所,河北,石家庄,050081
2. 河北大学,计算机中心,河北,保定,071002 |
| |
| 摘 要： | 研究了交叉(Crossbar)开关的架构和缓冲策略。在已有的循环优先级多次匹配(RRM)算法和指针滑动多次迭代循环优先级匹配(iSLIP)算法的基础上提出了一种基于优先级列表的轮询调度(PB-RRM2)算法,该算法每次迭代只需要2步,减少了算法的调度时间,提高了Crossbar开关的运行速度。同时采用优先级列表的轮询(Round Robin)指针修改方式消除了指针的同步,提高了吞吐量。理论分析和仿真试验表明,算法在吞吐量和平均信元时延方面与iSLIP算法相当。
|
| 关 键 词： | Crossbar VOQ Round Robin 优先级列表 |
A Scheduling Algorithm for Input-queued Crossbar |
| |
| XUAN Er-yong,WANG Yun-zhu.A Scheduling Algorithm for Input-queued Crossbar[J].Radio Engineering of China,2010,40(1):7-9,39. |
| |
| Authors: | XUAN Er-yong WANG Yun-zhu |
| |
| Affiliation: | XUAN Er-yong1,WANG Yun-zhu2 (1.The 54th Research Institute of CETC,Shijiazhuang Hebei 050081,China,2.The Computer Center,Hebei University,Baoding Hebei 071002,China) |
| |
| Abstract: | In this paper the structure and buffer strategy about Crossbar switching is first studied.Then based on RRM and iSLIP algorithm,we put forward a new scheduling algorithm with priority list for Input-queued Crossbar.The algorithm only needs two steps during every cell timeslot,reduces the scheduling time and improves the speed of switch.On the other hand,the algorithm takes advantage of the priority list to eliminate the synchronization of Round Robin pointer and improve the throughput of switch.Simulation a... |
| |
| Keywords: | Crossbar VOQ Round Robin |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
