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

摘要

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