A Weightless High-Performance Scheduling Algorithm for CICQ Switches
Xiaoliang Wang, Jungang Yang, Zhiliang Qiu, Ran Li · Jisuanji gongcheng · 2006
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.