HyperFatTree: A Large-Scale Tree-Based Network with Low-Radix Switches

doi:10.1007/s10766-015-0393-2

	HyperFatTree: A Large-Scale Tree-Based Network with Low-Radix Switches
	Su, Yong; Wang, Zhan; Fan, Zhiguo; Cao, Zheng; Liu, Xiaoli; Shao, En; An, Xuejun; Sun, Ninghui
	2017-02-01
发表期刊	INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
ISSN	0885-7458
卷号	45 期号:1 页码:172-184
摘要	To lower the large-scale network cost and energy consumption, we proposed a hierarchical topology with low-radix switches. The hierarchical topology HyperFatTree is designed by combining Fat Tree topology and complete graph topology. Theory analysis of topology characteristic shows that the proposed topology can achieve high cost performance and high scalability. According to the characteristic of HyperFatTree, we designed a minimum path routing algorithm and a load balanced non-minimum path random routing algorithm for the WorstCase traffic. Evaluation shows that the saturated throughput of HyperFatTree is nearly 68.5 % at the scale of 83,232 nodes under Uniform Random traffic, which is higher than both Fat Tree and Dragonfly. It is also important that the throughput reduces only 5 % while the scale has increased 80 times, which shows good smooth scalability. Evaluation on energy efficiency shows that HyperFatTree performs better than Fat Tree and can achieve 3-7 times higher energy efficiency than Dragonfly.
关键词	High energy efficiency Hierarchical topology Low-radix switch Large scale interconnecting network
DOI	10.1007/s10766-015-0393-2
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61572464] ; National High Technology Research and Development Program of China (863 Program)[2015AA01A301]
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000394213900013
出版者	SPRINGER/PLENUM PUBLISHERS
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7521
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Cao, Zheng
作者单位	Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Su, Yong,Wang, Zhan,Fan, Zhiguo,et al. HyperFatTree: A Large-Scale Tree-Based Network with Low-Radix Switches[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING,2017,45(1):172-184.
APA	Su, Yong.,Wang, Zhan.,Fan, Zhiguo.,Cao, Zheng.,Liu, Xiaoli.,...&Sun, Ninghui.(2017).HyperFatTree: A Large-Scale Tree-Based Network with Low-Radix Switches.INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING,45(1),172-184.
MLA	Su, Yong,et al."HyperFatTree: A Large-Scale Tree-Based Network with Low-Radix Switches".INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING 45.1(2017):172-184.