一种基于最长队列预测的CICQ交换结构调度算法
CICQ(Combined Input Crosspoint Queued)是一种在crossbar交叉点加入少量缓存的交换结构,具有无需内部加速比及分布并行调度的特性.为了自适应网络环境中各种业务流量,提高在非均匀流量下的性能,该文提出了一种基于最长队列预测的高效CICQ交换结构调度算法--RR-LQD(Round Robin with Longest Queue Detecting).RR-LQD算法复杂度为O(1),具有良好的可扩展性;通过预测局部"最长"队列并尽力为其服务,保持调度中队列长度的均衡,能够适应各种非均匀流量的网络环境.仿真结果表明:在各种均匀和非均匀流量下,RR-LQD算法均能达到100%的吞吐量,并且具有优良的时延性能.该文使用FPGA芯片实现了RR-LQD算法仲裁器,能够满足高速、大容量交换结构的设计需要.
调度算法、CICQ、非均匀流量、最长队列预测
32
TP393.05(计算技术、计算机技术)
江苏省自然科学基金BK2007001资助课题
2010-07-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
1457-1462