An Efficient Fault-Tolerant Routing Methodology for Meshes and Tori

IEEE Computer Architecture Letters

Volumn 3, Issue 1, 2004, Pages 3-

  Nordbotten, N A ^b   Lysne, O ^b   Skeie, T ^b   Lopez, P ^a   Robles, A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85008024848     PISSN: 15566056     EISSN: None     Source Type: Journal    
DOI: 10.1109/L-CA.2004.1     Document Type: Article

References (12)

1. Asci Red Web Site, http://www.sandia.gov/ASCI/Red/.
2. R. Casado et al., ”A protocol for deadlock-free dynamic reconfiguration in high speed local area networks,” IEEE Transations on Parallel and Distributed Systems, Vol. 12, No. 2, 2001, pp. 115–132.
3. S.Chalasani and R.V. Boppana. Communication in multicomputers with nonconvex faults. IEEE Transactions on Computers, vol. 46, no. 5, pp. 616–622, May 1997.
4. W. J. Dally and H. Aoki, ’’Deadlock-Free Adaptive Routing in Multicomputers Networks Using Virtual Channels,” IEEE Transations on Parallel and Distributed Systems, Vol. 4, No. 4, 1993, pp. 466–475.
5. W. J. Dally et al., ’’The Reliable Router: A Reliable and High-Performance Communication Substrate for Parallel Computers,” Proc. Parallel Computer Routing and Communication Workshop, 1994.
6. Earth Simulator Center, http://www.es.jamstec.go.jp/esc/eng/index.html.
7. G.J. Glass, and L.M. Ni. Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels. IEEE Transactions Parallel and Distributed Systems, vol. 7, no. 6, pp. 620–636, 1996.
8. C.T. Ho and L. Stockmeyer, ”A New Approach to Fault-Tolerant Wormhole Routing for Mesh-Connected Parallel Computers,” Proc. 16th International Parallel and Distributed Processing Symposium, 2002.
9. IBM BG/L Team, ”An Overview of the BlueGene/L Supercomputer,” Proc. ACM Supercomputing Conference, 2002.
10. V. Puente, J.A. Gregorio, J.M. Prellezo, R. Beivide, J. Duato, and C. Izu, ’’Adaptive Bubble Router: A Design to Balance Latency and Throughput in Networks for Parallel Computers,” Proc. 22nd International Conference on Parallel Processing, 1999.
11. Y.J. Suh, B.V. Dao, J. Duato, and S.Yalamanchili, “Software-based rerouting for fault-tolerant pipelined communication,” IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 3, 2000, pp. 193–211.
12. L.G. Valiant, A Scheme for Fast Parallel Communication. SIAM J. Comput. 11, pp. 350–361, 1982.