Fat-trees: universal networks for hardware-efficient supercomputing
IEEE Transactions on Computers
On fault tolerant routings in general networks
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Fault Tolerance Capabilities in Multistage Network-Based Multicomputer Systems
IEEE Transactions on Computers
Fault-Tolerant Routing in Multistage Interconnection Networks
IEEE Transactions on Computers
Fault-tolerant routing in MIN-based supercomputers
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Design and performance of multipath MIN architectures
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
On performance evaluation of fault tolerant multistage interconnection networks
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
On the fault tolerance of the butterfly
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Deterministic on-line routing on area-universal networks
Journal of the ACM (JACM)
On the Fault Tolerance of Some Popular Bounded-Degree Networks
SIAM Journal on Computing
Fault-tolerant routing and multicasting in butterfly networks
Proceedings of the 1999 ACM symposium on Applied computing
Interconnection Networks: An Engineering Approach
Interconnection Networks: An Engineering Approach
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
On the Fault Tolerance of Fat-Trees
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Design of a Fault Tolerant Multistage Interconnection Network with Parallel Duplicated Switches
DFT '00 Proceedings of the 15th IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems
Study of multistage SIMD interconnection networks
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Efficient fault tolerant routings in networks
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
On a Class of Multistage Interconnection Networks
IEEE Transactions on Computers
Access and Alignment of Data in an Array Processor
IEEE Transactions on Computers
Randomized routing on fat-tress
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution
IEEE Communications Magazine
A Multipath Fault-Tolerant Routing Method for High-Speed Interconnection Networks
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Maintaining quality of service with dynamic fault tolerance in fat-trees
HiPC'08 Proceedings of the 15th international conference on High performance computing
The Journal of Supercomputing
An efficient fault-tolerant routing methodology for fat-tree interconnection networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Hi-index | 0.00 |
Fat-trees are a special case of multistage interconnection networks with quite good static fault tolerance capabilities. They are however straightforwardly unable to provide local dynamic fault tolerance. In this paper we propose a network topology based on the fat-tree using two parallel networks with crossover links between them in an effort to enable dynamic fault tolerance. We evaluate and compare this topology with two other similar fat-tree topologies and show through simulations that the new topology is able to improve slightly upon the ability to tolerate faults statically. More importantly, we show that the new network topology is the only one of the evaluated topologies able to tolerate one fault dynamically, with a superior network performance in the face of dynamically handled faults.