基于输入排队的最大匹配调度算法仿真分析  

An simulated analysis of maximal matching based on input-queuing

作　　者：景志勇[1] 方娜[1] 王珏[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002

出　　处：《郑州轻工业学院学报（自然科学版）》2011年第3期88-91,共4页Journal of Zhengzhou University of Light Industry:Natural Science

摘　　要：针对路由器输入队列最大匹配调度算法中存在每个时隙内输入端口和输出端口匹配率低的问题,提出:在算法设计中,可通过改变更新轮询指针的方法提高端口匹配数目,解决输出端口同步问题,从而有效提高系统的吞吐率.仿真实验表明,采用轮询指针的调度算法可以有效地提高交换机的性能.Focused on the lower matching scores of input and output port in every time slot based on input-queuing the maximal matching of router,the proposal is that by changing the methods to update polling pointer so as to improve the number of port matching,solve the synchronization problems on output port,and effectively optimize throughput rate of system.The simulation experiment showed that using matching of polling pointer was able to effectively optimize the performance of switches.

关 键 词：调度算法 输入队列 轮询指针 仿真 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]