一种无权重的高性能CICQ结构调度算法  

A Weightless High-Performance Scheduling Algorithm for CICQ Switches

作　　者：王晓亮[1] 杨君刚[1] 邱智亮[1] 李然[2] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071 [2]西安通信学院,西安710106

出　　处：《计算机工程》2006年第15期123-125,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2003AA103520)

摘　　要：在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构,具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上,提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有的输入、输出仲裁器的指针全部设置为异步,每个时隙静态地更新所有的仲裁器的指针,以达到网络指针去同步的目的。仿真结果表明,该算法在保持无权重算法简单性同时对不同业务流下的时延和吞吐率性能均有明显改善。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.

关 键 词：组合输入交叉节点排队 调度算法 异步指针轮询算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]