计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 101-103.
• 网络与通信 • 上一篇 下一篇
姜小波1,杜小伟2
收稿日期:
修回日期:
发布日期:
出版日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想，提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下，iPGQM算法具有更好的抗突发特性;特别在重负载的条件下，与iSLIP算法相比，不仅具有更高的吞吐量，而且平均延迟降低了10%左右。
关键词: crossbar, 调度算法, 输入排队, 非均匀业务流
Abstract: 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 load conditions, iPGQM not only achieves higher throughput, but also reduces the average delay about 10% compared with iSLIP algorithm.
Key words: crossbar, scheduling algorithm, input queueing, nonuniform traffic
姜小波 杜小伟. 一种高速crossbar调度算法及其性能分析[J]. 计算机应用, 2010, 30(1): 101-103.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.joca.cn/CN/
http://www.joca.cn/CN/Y2010/V30/I1/101
