| 一种无权重的高性能CICQ结构调度算法 |
| |
| 引用本文： | 王晓亮,杨君刚,邱智亮,李然.一种无权重的高性能CICQ结构调度算法[J].计算机工程,2006,32(15):123-125. |
| |
| 作者姓名： | 王晓亮 杨君刚 邱智亮 李然 |
| |
| 作者单位： | 西安电子科技大学综合业务网国家重点实验室,西安,710071;西安电子科技大学综合业务网国家重点实验室,西安,710071;西安通信学院,西安,710106;西安通信学院,西安,710106 |
| |
| 摘 要： | 在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构，具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上，提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有的输入、输出仲裁器的指针全部设置为异步，每个时隙静态地更新所有的仲裁器的指针，以达到网络指针去同步的目的。仿真结果表明，该算法在保持无权重算法简单性同时对不同业务流下的时延和吞吐率性能均有明显改善。
|
| 关 键 词： | 组合输入交叉节点排队 调度算法 异步指针轮询算法 |
| 文章编号： | 1000-3428（2006）15-0123-03 |
| 收稿时间： | 08 23 2005 12:00AM |
| 修稿时间： | 2005-08-23 |
A Weightless Performance Scheduling Algorithm for CICQ Switches |
| |
| WANG Xiaoliang,YANG Jungang,QIU Zhiliang,LI Ran.A Weightless Performance Scheduling Algorithm for CICQ Switches[J].Computer Engineering,2006,32(15):123-125. |
| |
| Authors: | WANG Xiaoliang YANG Jungang QIU Zhiliang LI Ran |
| |
| Affiliation: | 1. National Key Lab of Integrated Service Networks, Xidian Univ., Xi’an 710071; 2. Xi’an Communication Institute, Xi’an 710106 |
| |
| Abstract: | By adding small buffers in a crossbar,the combined input-crosspoint-queued(CICQ) crossbar switch is much suitable for current high-performance router because of the simplicity of scheduling.This paper analyzes the existing studies,and then proposes a fully asynchronous pointer round-robin scheduling algorithm APRR.In order to keep desynchronization,APRR makes all the pointers at the both input and output sides be totally different and updates them statically at each time slot.Simulation results show that the performance is significantly improved. |
| |
| Keywords: | Combined input-crosspoint-queued(CICQ) Scheduling algorithm Asynchronous pointer round-robin(APRR) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
