一种高速crossbar调度算法及其性能分析

分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想，提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下，iPGQM算法具有更好的抗突发特性;特别在重负载的条件下，与iSLIP算法相比，不仅具有更高的吞吐量，而且平均延迟降低了10%左右。

Novel scheduling algorithm in high-speed crossbar and its performance analysis

This paper analyzed the reasons for which the high-speed crossbar scheduling algorithm iSLIP has a serious deterioration of performance under burst traffics.With reference to the ideas of LQF/iLQF,this paper proposed a novel input-queued crossbar scheduling algorithm called iPGQM(iterative Parallel Graded-Length Queue Matching).Simulation results show that iPGQM has the same performance as iSLIP under uniform traffics.Furthermore it has better performance than iSLIP under burst traffics.Especially in heavy ...