A fully adaptive fault-tolerant routing methodology based on intermediate nodes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3222, Issue , 2004, Pages 341-356

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

^a SIMULA RESEARCH LABORATORY   (Norway)

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

Author keywords

Adaptive routing; Bubble flow control; Direct networks; Fault tolerance; Virtual channels

Indexed keywords

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK ARCHITECTURE; NETWORK ROUTING; TELECOMMUNICATION NETWORKS;

ADAPTIVE FAULT TOLERANT; ADAPTIVE ROUTING; BUBBLE FLOW CONTROLS; DIRECT NETWORK; MASSIVELY PARALLEL COMPUTING; PERFORMANCE DEGRADATION; SOURCE-DESTINATION PAIRS; VIRTUAL CHANNELS;

ADAPTIVE CONTROL SYSTEMS;

EID: 35048855716     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30141-7_49     Document Type: Article

References (21)

1. ASCI Red Web Site. http://www.sandia.gov/ASCI/Red/.
2. IBM BG/L Team. An Overview of the BlueGene/L Supercomputer. ACM Supercomputing Conference, 2002.
3. R. Bopana and S. Chalasani. A Comparison of Adaptive Wormhole Routing Algorithms. Proc. 20th Annual Int. Symp. Comp. Architecture, 1993.
4. C. Carrion, R. Beivide, J.A. Gregorio, and F. Vallejo. A Flow Control Mechanism to Avoid Message Deadlock in K-ary N-Cube Networks. 4th International Conference on High Performance Computing, pp. 332-329, 1997.
5. R.Casado, A. Bermúdez, J. Duato, F.J. Quiles, and J.L. Sanchez. A protocol for deadlock-free dynamic reconfiguration in high speed local area networks. IEEE Transactions on Parallel and Distributed Systems, vol. 12, No. 2, pp. 115-132, 2001.
6. A.A. Chien and J.H. Kim. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors. Proceedings of the 19th International Symposium on Computer Architecture, pp. 268-277, 1992.
7. S.Chalasani and R.V. Boppana. Communication in multiComputers with nonconvex faults. IEEE Transactions on Computers, vol. 46, no. 5, pp. 616-622, 1997.
8. W.J. Dally. Virtual-channel flow control. IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194-205, 1992.
9. W.J. Dally and H. Aoki. Deadlock-free adaptive routing in multicomputer networks ' using virtual channels. IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 4, pp 466-475, 1993.
10. 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.
11. J. Duato. A theory of fault-tolerant routing in wormhole networks. Proc. International Conference on Parallel and Distributed Systems, pp. 600-607, 1994.
12. Earth Simulator Center, http://www.es.jamstec.go.jp/esc/eng/index.html.
13. M.E. Gómez, J. Duato, J. Flich, P. López, and A. Robles / N.A. Nordbotten, O. Lysne, and T. Skeie. An Efficient Fault-Tolerant Routing Methodology for Meshes and Tori. Computer Architecture Letters, vol. 3, May 2004.
14. G.J. Glass, and L.M. Ni. Fault-Tolerant Wormhole Routing in Meshes without I Virtual Channels. IEEE Transactions Parallel and Distributed Systems, vol. 7, no. 6, pp. 620-636, 1996.
15. 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.
16. InfiniBand™ Trade Association, InfiniBand™ architecture. Specification vol. 1. Release 1.0.a. Available at http://www.infinibandta.com.
17. D.H. Linder and J.C. Harden. An Adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Transactions on Computers, vol. C-40, no. 1, pp. 2-12, 1991.
18. 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. 22nd International Conference on Parallel Processing, 1999.
19. 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, pp. 193-211, 2000.
20. S.L. Scott and G.M. Thorson. The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus. Symposium on High Performance Interconnects, 1996.
21. L.G. Valiant, A Scheme for Fast Parallel Communication. SIAM J. Comput. 11, pp. 350-361, 1982.