首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于匹配预测的交换调度算法
引用本文:李胜磊,张德运,刘刚.基于匹配预测的交换调度算法[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号