RR-LQD: a novel scheduling algorithm for CICQ switching fabrics

Authors:
Zi Yun;Laixian Peng;Wendong Zhao;Chang Tian
Affiliations:
Institute of Communication Engineering, PLA University of Science and Technology, Nanjing, China;Institute of Communication Engineering, PLA University of Science and Technology, Nanjing, China;Institute of Communication Engineering, PLA University of Science and Technology, Nanjing, China;Institute of Communication Engineering, PLA University of Science and Technology, Nanjing, China
Venue:
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Year:
2009

Citing 1
Cited 0

Designing and Implementing a Fast Crossbar Scheduler

IEEE Micro

Quantified Score

Hi-index	0.00

Visualization

Abstract

CICQ(Combined Input-Crosspoint Queued) is a switch fabric with buffers in crosspoints, which brings its nice distributed parallel scheduling property with no internal speedup required. In order to adjust to the nonuniform traffic in the network environment, a novel round-robin scheduling algorithm by using the longest queue detecting (RR-LQD) is proposed. The simulation results show that the RR-LQD can achieve 100% throughput and delay performance close to LQF-RR under various uniform and non-uniform traffics. In addition, the time complexity of RR-LQD is O(1) for hardware implementation. The implementation feasibility of RR-LQD is shown by an FPGA-based design in this paper.