A Scheduling Algorithm for Input-queued Crossbar
Yunzhu Wang · Radio Engineering of China · 2010
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 and theoretical analysis show that the throughput and mean cell delay of PB-RRM2 is same as to the current algorithm such as iSLIP etc.