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 |
语种 | 英语 |
WOS记录号 | WOS:000394213900013 |
出版者 | SPRINGER/PLENUM PUBLISHERS |
源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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。