Title
Discovery and Routing of Degraded Fat-Trees
Abstract
The fat-tree topology has become a popular choice for InfiniBand enterprise systems due to its deadlock freedom, fault-tolerance and full bisection bandwidth. In the HPC domain, InfiniBand fabric is used in almost 42% of the systems on the latest Top 500 list, and many of those systems are based on the fat-tree topology. Despite the popularity of the fat-tree topology, little research has been done to compare the behavior of InfiniBand routing algorithms on degraded fat-tree topologies. In this paper, we identify the weaknesses of the current fat-tree routing and propose enhancements that liberalize the restrictions imposed on the routed fabric. Furthermore, we present a thorough analysis of non-proprietary routing algorithms that are implemented in the InfiniBand Open Subnet Manager. Our results show that even though the performance of a fat-tree routed network deteriorates predictably with the number of failed links, fat-tree routing algorithm is still the best choice for severely degraded fat-tree fabrics.
Year
DOI
Venue
2012
10.1109/PDCAT.2012.67
PDCAT
Keywords
DocType
Citations 
infiniband enterprise system,current fat-tree routing,infiniband fabric,degraded fat-tree fabric,infiniband routing algorithm,fat-tree topology,non-proprietary routing algorithm,fat-tree routing algorithm,degraded fat-trees,degraded fat-tree topology,infiniband open subnet manager,routing algorithms,fault tolerance,fat tree
Conference
1
PageRank 
References 
Authors
0.35
18
4
Name
Order
Citations
PageRank
Bartosz Bogdanski1414.53
Bjorn Dag Johnsen2295.92
Sven-Arne Reinemo318412.64
Frank Olaf Sem-Jacobsen4667.64