PENG Lai-xian, TIAN Chang, LU Xin, et al. A New Scheduling Algorithm Supporting Multi-Priorities for High-Speed Crossbars[J]. Acta Electronica Sinica, 2004, 32(8): 1305-1309.
DOI:
PENG Lai-xian, TIAN Chang, LU Xin, et al. A New Scheduling Algorithm Supporting Multi-Priorities for High-Speed Crossbars[J]. Acta Electronica Sinica, 2004, 32(8): 1305-1309.DOI:
A New Scheduling Algorithm Supporting Multi-Priorities for High-Speed Crossbars
Current scheduling algorithms with multi-priorities need to exchange a large amount of control messages whose transmission time has become the bottleneck for performance improvement of scheduling algorithms.To improve scheduling performance
we propose a new high-speed crossbar scheduling algorithm p-iDRR which supports multi-priorities.p-iDRR has many good features
such as being easy to implement
fewer control messages
high-speed and scalability.The results of simulation show that p-iDRR can achieve fine performance of throughput and delay and that p-iDRR is suitable to high-speed routers that have high-density ports and large capacity.