一种支持多优先级的高速Crossbar调度算法

现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多,控制信息的传输时间已成为调度算法性能提高的主要瓶颈.为提高Crossbar调度的性能,本文提出一种新的支持多优先级的高速Crossbar调度算法p-iDRR,该算法具有硬件实现简单、控制信息量少、高速和可扩展性强等优点.仿真结果表明,p-iDRR具有良好的吞吐量、时延性能,适用于高速、多端口、大容量的路由器.

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.