首页> 中文会议>2013全国高性能计算学术年会 >基于奇偶队列的高阶非对称交叉开关设计

基于奇偶队列的高阶非对称交叉开关设计

页面导航

摘要
著录项
相似文献
相关主题

摘要

高性能互连网络的研究表明,高阶路由器可以显著缩短网络直径,减小网络构建成本,是当前高性能计算的研究热点之一.高阶路由器设计面临的主要挑战之一是队头阻塞,它使N×N交叉开关的吞吐率限制在58％以下.本文提出了一种有效缓解队头阻塞的高阶路由器组织结构——OE-HAC.OE-HAC使用两种技术来减弱队头阻塞,一是采用非对称交叉开关的层次式交换结构(HAC),N×N交叉开关可以使用N/m个小型的m×N来实现,降低输入端口间发生冲突的概率,二是奇偶队列机制,高效地利用存储资源,降低输入端口内冲突的概率,从而获得很高的吞吐率.文中对异构交叉开关的有效吞吐率进行了理论分析和模拟验证,给出了OE-HAC交叉开关的逻辑结构和瓦片化微结构.模拟结果表明,OE-HAC基本消除了队头阻塞,在有限输入队列长度时吞吐率可以达到98.6％.与采用队列长度为16的HAC相比,吞吐率提高了7.9％,使用一半的缓冲区即可达到与HAC相近的性能.

著录项

来源
《2013全国高性能计算学术年会》|2013年|475-483|共9页
会议地点桂林
作者
WANG Yong-Qing; 王永庆; WANG Ke-Fei; 王克非; XIAO Li-Quan; 肖立权; 庞征斌; PANG Zheng-Bin;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类通信网设备;
关键词
高阶路由器; 互连网络; 非对称交叉开关; 优化设计; 奇偶队列;

相似文献

中文文献
外文文献
专利

1. 基于非对称交叉开关的高阶路由器设计 [J] . 方明 ,陈松乔 ,王克非 . 上海交通大学学报 . 2013,第1期
2. 非对称交叉开关优化与设计 [J] . 王永庆 ,王克非 ,肖立权 . 计算机工程与科学 . 2013,第011期
3. 基于PCIe交叉开关的可重构计算系统设计 [J] . 袁柳 ,涂吉 ,张睿 . 北京印刷学院学报 . 2019,第005期
4. NoC中基于路径多样性的交叉开关细粒度容错设计 [J] . 欧阳一鸣 ,笪健 ,李建华 . 计算机辅助设计与图形学学报 . 2017,第001期
5. 基于轮转算法的缓冲交叉开关调度算法的设计与实现 [J] . 刘飞 ,李冰 ,张磊磊 . 计算机科学 . 2013,第0z1期
6. 基于不饱和交叉开关的高吞吐率路由器设计 [C] . Zhu Bo ,朱博 ,Wang Kefei . 第十六届计算机工程与工艺年会暨第二届微处理器技术论坛 . 2012
7. 非对称高阶非圆齿轮行星轮系大葱送苗机构优化设计与试验研究 [A] . 储孟炎 . 2018

基于奇偶队列的高阶非对称交叉开关设计

摘要

著录项

相似文献

相关主题

期刊订阅