Paleyfly:一种可扩展的高速互连网络拓扑结构

摘要：

高速互连网络是高性能计算系统的重要组成部分.随着网络规模需求的扩大,如何搭建更大规模的网络是高速互连网络拓扑结构设计的关键.因此,提出一种新型层次化的拓扑结构Paleyfly (PF),其结合了Paley图强正则的特性和Random Regular(RR)图支持任意规模大小的特点.相比其他新型高速互连网络拓扑结构,Paleyfly能够有效解决在路由芯片端口数受限的背景下,Dragonfly (DF)可扩展性受限、Fat tree(Ft)物理成本高、RR结构物理布局难、路由表规模大等问题.同时,根据强正则属性在路由策略上负载均衡的优势,提出了4种路由策略来解决网络的拥塞问题.最后,通过模拟器实验比较分析PF结构与其他拓扑结构及PF结构不同路由策略的性能,验证了PF结构在不同规模以及不同通信模式配置下网络延迟优于RR结构.

关键词：拓扑结构、可扩展性、随机正则图、Dragonfly、Paley图

所属期刊栏目：52

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家“八六三”高技术研究发展计划基金项目2013AA014301,2013AA01A208;全国优秀博士学位论文作者专项资金项目201450;国家自然科学基金项目61272482

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1329-1340