An effective fault-tolerant routing methodology for direct networks

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2004, Pages 222-231

  Gomez M E ^a   Flich, J ^a   Lopez P ^a   Robles, A ^a   Duato, J ^a   Nordbotten, N A ^b   Lysne, O ^b   Skeie, T ^b  

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

^b SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT-TOLERANT ROUTING; FAULTY NETWORKS; LATENCIES; NETWORK PERFORMANCE;

ADAPTIVE SYSTEMS; ALGORITHMS; DATA TRANSFER; INTERCONNECTION NETWORKS; PARALLEL PROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; ROUTERS; TOPOLOGY;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 10044234032     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2004.1327925     Document Type: Conference Paper

References (22)

1. ASCI Red Web Site. http://www.sandia.gov/ASCI/Red/.
2. R. Bopana, D. Cohen, R. Felderman, A. Kulawik, C. Seitz, J. Seizovic and W. Su. A Comparison of Adaptive Wormhole Routing Algorithms. Proc. 20th Annual Int. Symp. Comp. Architecture, May 1993.
3. IBM BG/L Team. An Overview of BlueGene/L Supercomputer. ACM Supercomputing Conf., 2002.
4. R.Casado, A Bermudez, J Duato, F.J. Quiles, and J.L. Sanchez. A protocol for deadlock-free dynamic reconfiguration in high speed local area networks. IEEE Trans. on Parallel and Distributed Systems, Vol. 12, No. 2, pp. 115-132, 2001.
5. A. A. Chien and J. H. Kim. Planar- adaptative routing: Low-cost adaptative networks for multiprocessors. Proc. of the 19th Int. Symp. on Computer Architecture, pp. 268-277, May 1992.
6. S.Chalasani and R.V. Boppana. Communication in multicomputers with nonconvex faults. IEEE Trans. on Computers, vol. 46, no. 5, pp. 616-622, May 1997.
7. W. J. Dally. Virtual-channel flow control. IEEE Trans. on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194-205, March 1992.
8. W.J. Dally and H. Aoki. Deadlock-free adaptive routing in multicomputer networks using virtual channels. IEEE Trans. on Parallel and Distributed Systems, vol 4, no 4. pp 466-475, April 1993.
9. 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.
10. J. Duato. A theory of fault-tolerant routing in wormhole networks. Proc. of the Int. Conf. on Parallel and Distributed Systems, pp. 600-607, Dec. 1994.
11. J. Duato. A Necessary and Sufficient Condition for Deadlock-Free Outgoing in Cut-Through and Store-and-Forward Networks. IEEE Trans. on Parallel and Distributed Systems, vol. 7, no. 8, pp. 841-854, Aug. 1996.
12. Earth Simulator Center. http://www.es.jamstec.go.jp/esc/eng/index.html.
13. G.J. Glass, and L.M. Ni. Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels. IEEE Trans. on Parallel and Distributed Systems, vol. 7, no. 6, pp. 620-636, 1996.
14. M.E. Gómez, J. Duato, J. Flich, A. Robles, P. López, N.A. Nordbotten, O. Lysne, T. Skeie. A New Fault-Tolerant Mechanism for Direct Networks. Techn. Report http://www.gap.upv.es/ir200.pdf.
15. C.T. Ho and L. Stockmeyer. A New Approach to Fault-Tolerant Wormole Routing for Mesh-Connected Parallel Computers. Proc. of 16th Int. Parallel and Distributed Processing Symp., Apr. 2002.
16. IBM homepage, http://www.ibm.com.
17. Lawrence Livermore National Lavoratory homepage, http://www.llnl.gov
18. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, vol. 3, pp. 267-286, 1979.
19. D.H. Linder and J.C. Harden. An Adaptative and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans. on Computers, vol. C-40 no 1, pp.2-12, Jan. 1991.
20. 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. of the 22nd Int. Conf. on Parallel Processing, September 1999.
21. Y.J. Suh, B.V. Dao, J. Duato, and S.Yalamanchili. Software-based rerouting for fault-tolerant pipelined communication. IEEE Trans. on Parallel and Distributed Systems, vol. 11, no. 3, pp. 193-211, 2000.
22. L.G. Valiant A Scheme for Fast Parallel Communication. SIAM J. Comput. 11, pp. 350-361, 1982.