loading...
Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree
Denver, Colorado April 04-April 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.40119th IEEE International Parallel and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
F. O. Sem-Jacobsen, University of Oslo, Norway
T. Skeie, Simula Research Laboratory, Norway
O. Lysne, Simula Research Laboratory, Norway
O. T?rudbakken, SUN Microsystems, Oslo, Norway
E. Rongved, SUN Microsystems, Oslo, Norway
B. Johnsen, SUN Microsystems, Oslo, Norway
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.
Citation:
F. O. Sem-Jacobsen, T. Skeie, O. Lysne, O. T?rudbakken, E. Rongved, B. Johnsen, "Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree," ipdps, vol. 1, pp.100b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions