%0 Journal Article
%T A Novel Scheduling Algorithm Based on Longest Queue Detecting for CICQ Switching Fabrics<br>一种基于最长队列预测的CICQ交换结构调度算法
%A Peng Lai-xian
%A Yun Zi
%A Zhao Wen-dong
%A Tian Chang
%A <br>彭来献
%A 恽姿
%A 赵文栋
%A 田畅
%J 电子与信息学报
%D 2010
%I 
%X 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算法仲裁器，能够满足高速、大容量交换结构的设计需要。
%K Scheduling algorithm
%K Combined Input Crosspoint Queued(CICQ)
%K Nonuniform traffic
%K Longest Queue Detecting(LQD)<br>调度算法
%K CICQ
%K 非均匀流量
%K 最长队列预测
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=E533CAB6B1C00A6423E3F3D47AE5D178&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=B31275AF3241DB2D&sid=8D2AA7F1A00E26D5&eid=B60306E6036A044A&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=1&reference_num=22