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

doi:10.1007/s10766-015-0393-2

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	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
刊名	INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
	2017-02-01
卷号	45 期号:1 页码:172-184
关键词	High energy efficiency Hierarchical topology Low-radix switch Large scale interconnecting network
ISSN号	0885-7458
DOI	10.1007/s10766-015-0393-2
英文摘要	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.
资助项目	National Natural Science Foundation of China[61572464] ; National High Technology Research and Development Program of China (863 Program)[2015AA01A301]
WOS研究方向	Computer Science
语种	英语
出版者	SPRINGER/PLENUM PUBLISHERS
WOS记录号	WOS:000394213900013
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/7520]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.