A low cost fault tolerant packet routing for parallel computers

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Puente, V ^a   Gregorio, J A ^a   Beivide, R ^a   Vallejo, F ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; FAULT TOLERANT COMPUTER SYSTEMS;

ARBITRARY FAULTS; GRACEFUL PERFORMANCE DEGRADATIONS; IMPLEMENTATION COST; IRREGULAR TOPOLOGY; ITS APPLICATIONS; PARALLEL COMPUTER; ROUTING TECHNIQUES; SWITCHING MECHANISM;

NETWORK ROUTING;

EID: 84947295844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213132     Document Type: Conference Paper

References (17)

1. B. Bollobas, T. I. Fenner, and A. M. Frieze. An algorithm for finding hamiltonian paths and cycles in random graphs. Combinatorica, 7(4):327-341, 1987.
2. R. V. Boppana and S. Chalasani. Fault-tolerant wormhole routing algorithms for mesh networks. IEEE Trans. on Computers, 44(7):848-864, 1995.
3. S. Chalasani and R. Boppana. Fault-tolerant wormhole routing in tori. Proceedings of 8th ACM Conference on Supercomputing, July 1994.
4. S. Chalasani and R. V. Boppana. Communication in multicomputers with nonconvex faults. IEEE Trans. on Computers, 46(5):616-622, 1997.
5. J. Duato. A necessary and sufficient condition for deadlockfree routing in cut-through and store-and-forward networks. IEEE Trans. on Parallel and Distributed Systems, 7(8):841-854, 1996.
6. M. Galles. Spider: A high-speed network interconnect. IEEE Micro, 17(1):34-39, Jan-Feb 1997.
7. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3:267-286, 1979.
8. S. S. Mukherjee, P. Bannon, S. Lang, A. Spink, and D. Webb. The Alpha 21364 network architecture. IEEE Micro, 22(1):26-35, Jan-Feb 2002.
9. V. S. Pai, P. Ranganathan, and S. V. Adve. RSIM: An execution-driven simulator for ilp-based shared-memory multiprocessors and uniprocessors. IEEE TCCA Newsletter, October 1997.
10. V. Puente, J. A. Gregorio, and R. Beivide. SICOSYS: An integrated framework for studying interconnection network in multiprocessor systems. Proc. of the IEEE 10th Euromicro Workshop on Parallel and Distributed Processing, 2002.
11. V. Puente, J. A. Gregorio, R. Beivide, F. Vallejo, and A. Ibaez. A new routing mechanism for networks with irregular topology. Supercomputing 2001, November 2001.
12. V. Puente, C. Izu, R. Beivide, J. A. Gregorio, F. Vallejo, and J. M. Prellezo. The adaptative bubble router. Journal of Parallel and Distributed Computing, 61(9):1180-1208, September 2001.
13. S. L. Scott and G. M. Thorson. The Cray T3E network: Adaptive routing in high performance 3D torus. Hot Interconnects IV, 1996.
14. J. Shih. Wormhole routing for torus networks with faults. Parallel Computing, 27:1817-1829, 2001.
15. X. X. Lin, P. K. McKinley, and L. M. Ni. Deadlock-free multicast wormhole routing in 2D mesh multicomputers. IEEE Trans. on Parallel and Distributed Systems, 5(8):793-800, 1994.
16. L. Ziang. Fault tolerant networks with small degree. SPAA, 2000.
17. J. Zin, Z. Liu, and A. A. Chen. Compressionless routing: A framework for adaptive and fault-tolerant routing. IEEE Trans. on Parallel and Distributed Systems, 8(3):229-244, 1997.