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

详细信息    查看全文

• 作者：Yong Su ; Zhan Wang ; Zhiguo Fan ; Zheng Cao…
• 关键词：High energy efficiency ; Hierarchical topology ; Low ; radix switch ; Large scale interconnecting network
• 刊名：International Journal of Parallel Programming
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：45
• 期：1
• 页码：172-184
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Theory of Computation; Processor Architectures; Software Engineering/Programming and Operating Systems;
• 出版者：Springer US
• ISSN：1573-7640
• 卷排序：45

文摘

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.