一种高性能CICQ 交换结构调度算法.pdf

第 29卷第 7期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
一种高性能 CICQ交换结构调度算法
郑若!
(福州职业技术学院计算机系福建福州 350108)
摘要在 CICQ的两类调度算法中,无队列状态信息调度算法相对简单,但在非均匀的业务流环境下性能无法令人满意;基于
队列状态信息的调度算法在非均匀的业务流环境下性能良好,但算法复杂度高。针对以上不足,提出一种低复杂度的高效调度算法
CRRFRR。新算法无需比较和排序,硬件实现简单,具有良好的可扩展性。仿真结果表明,无论是在均匀分布还是在突发业务源的
情况下,均具有良好的时延性能。
关键词 CICQ 交换结构调度算法 CRRFRR 时延
中图分类号 TP3 文献标识码 A
AHIGHPERFORMANCESCHEDULINGALGORITHM FORCICQSWITCHFABRIC
ZhengRuoyi
(puterScience,FuzhouInstituteofTechnology,Fuzhou350108,Fujian,China)
Abstract BetweentwotypesofschedulingalgorithmsusedinCICQ,plicated,butitsper
formanceisdegradedunderuneventraffic;whiletheschedulingalgorithmbasedonqueuestateinformationshowshighperformanceunderun
eventraffic,,plexandhighefficientscheduling
algoriths,CRR’parisonandsorting,iseasytoimplementbyhardwareandhasgoodscalability.
SimulationresultsshowthatCRRFRRcanperformanverywellataveragedelaywithuneventrafficwithBernoulliandburstarrivals.
Keywords CICQ Switchfabric Schedulingalgorithm CRRFRR(currentpriorityroundrobinandfullpriorityroundrobin) Delay
在 CICQ交换结构中,由于输入调度和交叉点缓存调度的
0 引言分隔使得调度策略设计的难度降低,交换结构的整体性能获得
了提升。但同时,输入调度和输出调度的分离,比较难保证输入
当前,网络的高速发展对核心路由交换设备的交换架构提与输出端口在每个时隙都能达到最佳匹配状态。如何在这种具
出了很高要求,高效的调度算法是提升交换结构性能的重要手有分布式特点的调度策略下设计出具有低时延的调度算法是当
段。对于 BufferlessCrossbar来说,调度算法需要匹配输入端口前 CICQ交换结构研究的一个关键问题。另一个关键是要尽量
与输出端口以解决端口阻塞