loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers
Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
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.