基于匹配预测的交换调度算法 |
| |
引用本文: | 李胜磊,张德运,刘刚. 基于匹配预测的交换调度算法[J]. 西安交通大学学报, 2003, 37(10): 1016-1019,1024 |
| |
作者姓名: | 李胜磊 张德运 刘刚 |
| |
作者单位: | 西安交通大学电子与信息工程学院,710049,西安 |
| |
基金项目: | 西安市重大科技攻关基金资助项目 |
| |
摘 要: | 提出一种新的虚拟输出队列调度算法MiSlip.该算法在iSlip算法的3步匹配基础上,增加了预匹配过程,考虑到连续两次调度过程的相关性,通过利用前次调度过程中的有效信息,在输入和输出端口之问满足特定条件的情况下,可以准确预测本次调度的匹配结果,从而减少了本次匹配过程的迭代次数,提高了匹配准确度和iSlip算法的性能。仿真结果表明,与iSlip算法相比,在保持吞吐量和丢包率不变的情况下,MiSlip可以明显地提高迭代效率,降低调度时延。
|
关 键 词: | 调度算法 匹配 虚拟输出队列 |
文章编号: | 0253-987X(2003)10-1016-04 |
Crossbar Scheduling Algorithm Based on Pre-Matched iSlip |
| |
Abstract: | |
| |
Keywords: | schedule algorithm matching virtual output queuing |
本文献已被 CNKI 维普 万方数据 等数据库收录! |