基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法
文献类型：期刊论文
| 作者 | 高 文; 贺思敏; 孙书韬; 郑燕峰 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2006 |
| 期号 | 第7期页码:1225~1232页 |
| 关键词 | 输入与交叉点联合排队型交换结构 虚拟输出队列 调度 吞吐率 |
| 英文摘要 | CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tb/s)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究，尽管此类型的调度算法在均匀流量下具有较高的吞吐率，然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因，提出了一类基于双指针的轮转型调度算法，即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级，算法可以根据各个队列的状态动态决定何时更新主指针，当主指针对应的队列被流控机制阻塞时，将根据辅助指针依次公平服务其他队列.实验结果表明，基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能. |
| 语种 | 中文 |
| 公开日期 | 2010-10-15 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/682]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2006年中文 |
| 推荐引用方式 GB/T 7714 | 高 文,贺思敏,孙书韬,等. 基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法[J]. 计算机研究与发展,2006(第7期):1225~1232页. |
| APA | 高 文,贺思敏,孙书韬,&郑燕峰.(2006).基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法.计算机研究与发展(第7期),1225~1232页. |
| MLA | 高 文,et al."基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法".计算机研究与发展 .第7期(2006):1225~1232页. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。