高阶互连网络中路由器交换结构及互连拓扑结构研究

【摘要】摘要：当前高性能计算机正在迈向EFLOPS时代,高性能互连网络是高性能计算机中的重要基础设施,面临更多的设计挑战。随着芯片设计工艺技术的进步,尤其是串行传输技术的快速发展,高性能互连网络向高阶网络方向发展,单个交换芯片中集成的端口越来越多。高阶网络在减小网络直径,降低网络延迟,提高网络性能和可靠性,减小网络构建成本等方面较传统的低阶网络具有显著优势。高阶网络的核心是高阶路由器。当路由器中集成更多网络端口时,利用有限的片上设计资源,实现高吞吐率、可扩展、逻辑设计和物理设计规整的交换结构是高阶路由器设计中面临的主要困难。本文给出了两种高吞吐率交换结构实现方法。第一种为基于非对称交叉开关的交换结构。在非对称交叉开关中,当输入端口数远小于输出端口数时,输入端口间发生竞争冲突的概率大为减小,从而可以获得很高的吞吐率。文中对非对称交叉开关的有效吞吐率进行了详细的理论分析和模拟验证,给出了基于非对称交叉开关交换网络的结构化实现方案。第二种为基于二分交叉开关的交换结构。在交叉开关中,当输入端口的输入概率降低时,相应地端口间发生竞争冲突的概率也会降低,从而可以获得较高的相对吞吐率,当交叉开关的端口输入概率降低至其饱和吞吐率以下时,可以获得100%的相对吞吐率。文中给出了一种低资源消耗的二分交叉开关交换结构实现方案ADPC,该交换结构可以获得100%的吞吐率,且较YARC结构显著节省资源。高阶路由器为设计更为高效的互连网络拓扑结构提供了更多的可能性。文中对当前的高阶网络拓扑结构进行了深入分析,在K-AryN-Cube网络结构的基础上,给出了一种K-AryN-Bridge高阶网络拓扑结构。相比K-AryN-Cube结构,K-AryN-Bridge结构中同一维度上的K个结点不是通过Torus方式连接,而是通过一个K阶的路由器连接,因而可以充分利用高阶路由器端口数多的特性,显著减小网络直径,提高网络性能,且具备良好的结构可扩展性。
【作者】方明；
【导师】陈松乔；
【作者基本信息】中南大学，计算机科学与技术，2013，博士
【关键词】高性能计算机；高性能系统互连网络；高阶路由器；交换结构；拓扑结构；片上网络；

【参考文献】
[1]包正.农户联保贷款偿还率的影响因素研究[D].西南大学,金融学,2014,硕士.
[2]吐克孜·艾肯.对抛物型偏微分方程一种新的数值解法的研究[D].新疆大学,计算数学,2013,硕士.
[3]张友安,余名哲,吴华丽.基于自适应神经网络的分数阶混沌系统滑模同步[J].控制与决策,2015,05:882-886.
[4]孟力,孙威,汪定伟.关于波动率与投资概率之间关系的进一步研究[J].控制与决策,2005,01:96-98.
[5]席占虎.基于偶氮苯基团液晶化合物的制备及其发光机理研究[D].吉林大学,材料物理与化学,2013,硕士.
[6]杨凤玉,张蕾蕾,徐吉静,刘清朝,赵敏寿,张新波.非水系锂空气电池的正极材料和电解液研究进展[J].无机化学学报,2013,08:1563-1573.
[7]方轶旻,陈锦,林清清.刍议增值税单一税率的可行性——基于投入产出表的分析[J].现代物业(中旬刊),2014,Z1:4-7.
[8]姜贞玺.社会组织发展及其功能发挥情况研究[D].华东理工大学,MPA（专业学位）,2014,硕士.
[9]由嘉.基于神经网络技术的空中交通管制辅助决策支持系统[D].西北工业大学,2005.
[10]侯晓丽.人参皂苷-Rg3对帕金森病模型大鼠黑质多巴胺能神经元保护作用机制研究[D].扬州大学,药理学,2012,硕士.
[11]吴海洋.甘肃河西地区区域自我发展能力研究[D].兰州大学,区域经济学,2013,硕士.
[12]孙小玲,许岳飞,马鲁沂,周禾.植株叶片的光合色素构成对遮阴的响应[J].植物生态学报,2010,08:989-999.
[13]王挺.整车安全及膝部安全气囊仿真方法的研究[D].合肥工业大学,车辆工程,2013,硕士.
[14]张超.不同品系中华鳖线粒体基因组部分序列SNP分析和种质鉴别[D].宁波大学,水产养殖,2014,硕士.
[15]谈汝贤.U小额贷款公司市场营销方案研究及实施[D].西南交通大学,工商管理（专业学位）,2014,硕士.
[16]林涛.桂北民居的生态技术经验及室内物理环境控制技术研究[D].西安建筑科技大学,建筑技术科学,2004,硕士.
[17]郭云婷.语言接触视角下阿尔泰语系诸语言对新疆汉语方言的影响[D].华中师范大学,语言学及应用语言学,2013,硕士.
[18]张红岩.电化学组合工艺在工业废水资源化中的应用[D].吉林大学,物理化学,2013,硕士.
[19]职亮亮.价值工程在B2C电子商务物流配送中的应用研究[D].北方工业大学,企业管理,2013,硕士.
[20]汪小燕.CdSe、CdSe/ZnS和PbSe量子点光学特性研究及PbSe量子点光纤放大器预研[D].浙江工业大学,2007.
[21]吴东.级联型三能级原子的单模修饰态激光的强度起伏和线宽的研究[D].华中师范大学,光学,2014,硕士.
[22]郭军华.粗糙集理论在数据挖掘中的应用[J].科技广场,2005,05:58-59.
[23]刘少华.基于嵌入式平台的远程控制系统设计[D].华中师范大学,电路与系统,2013,硕士.
[24]黄钊钊.银行理财产品收益率与实体经济景气程度相关性研究[D].厦门大学,金融学,2014,硕士.
[25]徐飞宇.农业技术需求对农业生产环节外包的影响[D].南京农业大学,企业管理,2013,硕士.
[26]王理平,王爱民.数据挖掘的商务应用前景[J].上海管理科学,2005,06:25-28.
[27]薛玲玲.城镇高中英语教师形成性评价素养调查研究[D].西安外国语大学,课程与教学论,2013,硕士.
[28]郭兰.BGP/MPLS VPN网络中基于CE-CE的路由认证机制[D].天津大学,计算机应用技术,2004,硕士.
[29]梁锦照,宁波,夏清,陈寿孙.电力企业信息门户解决方案[J].电力自动化设备,2003,05:58-62.
[30]陆李超,贾青,成卓韦,刘威,卜岩枫.真菌降解挥发性有机化合物的研究进展[J].环境污染与防治,2014,08:78-83.
[31]赵众首.应用生物型近段组配柄行全髋置换术的早期疗效[D].苏州大学,骨外科（专业学位）,2013,硕士.
[32]匙莹.辛伐他汀对人牙髓细胞增殖及碱性磷酸酶活性的影响[D].河北医科大学,口腔临床医学,2013,硕士.
[33]许文静.基于手持式智能终端的学习资源设计与开发实践[D].华中师范大学,教育技术学,2014,硕士.
[34]刘桂华.基于纳米材料修饰的无标记传感器检测抗癌药物的研究[D].上海师范大学,2014.
[35]闫美玲.LOX-1在棕榈酸诱导前脂肪细胞死亡、炎症及脂肪生成中的作用及机制[D].中南大学,药学,2014,博士.
[36]俞青.减灾型社区应急能力建设研究[D].兰州大学,行政管理,2013,硕士.
[37]聂勇刚.喷涂机器人防爆系统设计与动力学分析[D].南昌航空大学,机械制造及自动化,2012,硕士.
[38]史洋爽.中国社会转型期的公平正义问题研究[D].郑州大学,科学社会主义与国际共产主义运动,2013,硕士.
[39]李倩倩.基于Struts+Spring+Hibernate框架的编目管理系统的研究与实现[D].中国地质大学（北京）,电子与通信工程,2013,硕士.
[40]严霄凤,张德馨.大数据研究[J].计算机技术与发展,2013,04:168-172.
[41]王宏佳,杨明,牛里,徐殿国.永磁交流伺服系统电流环带宽扩展研究[J].中国电机工程学报,2010,12:56-62.
[42]梁光雁.天然彩色棉的固色工艺探讨[D].东华大学,纺织工程,2004,硕士.
[43]王树萍.可降解导电PEDOT/PLLA支架的制备及其性能研究[D].大连理工大学,化学工程,2013,硕士.
[44]林丽芹.师范取向教育学硕士研究生培养与就业现状研究[D].南京师范大学,教育学原理,2012,硕士.
[45]黄林东.金融生态环境的“资金洼地”效应及其对资本配置效率的影响[D].浙江工商大学,金融学,2012,硕士.
[46]贺炜,潘泉,张洪才.贝叶斯网络结构学习的发展与展望[J].信息与控制,2004,02:185-190.
[47]庾科瀚.麻醉下推拿松解整体疗法与传统推拿手法治疗肩关节周围炎临床疗效对比[D].北京中医药大学,针灸推拿学,2014,硕士.
[48]白冰,杨静,张改红,毛多斌.氮-氧类有机小分子催化剂在不对称反应中的应用[J].有机化学.
[49]俞星星,张大力,阎平凡.联合估计稳态算法及其在过程辨识中的应用[J].自动化学报,1998,02:75-78.
[50]戴红.刘忠范为了从高原到高峰的飞跃[J].中华儿女,2013,23:66-69.