Fault-tolerant routing in meshes/tori using planarly constructed fault blocks

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 577-584

  Xiang, Dong ^a   Sun, Jia Guang ^a   Wu, Jie ^b   Thulasiraman, Krishnaiyan ^c  

^a TSINGHUA UNIVERSITY   (China)

^b Florida Atlantic University   (United States)

^c University of Oklahoma   (United States)

Author keywords

Computational power; Extended local safety; Fault tolerant; Mesh torus; Routing; Unsafe systems

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS;

COMPUTATIONAL POWER; EXTENDED LOCAL SAFETY; MESH/TORUS; ROUTING; UNSAFE SYSTEMS;

ROUTERS;

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

References (19)

1. F. Allen, et al., "Blue gene: A vision for protein science using a petatlop supercomputer," IBM Systems Journal, vol. 40, pp. 310-327: 2001.
2. R. V. Boppana and S. Chalasani, "Fault-tolerant wormhole routing algorithms for mesh networks," IEEE Trans. Computers, vol. 44, no. 7, pp. 848-864., 1995.
3. R. V. Bnppana and S. Chalasani, '"A framework for designing deadlock-free wormhole routing algorithms," IEEE Trans. on Parallel and Distributed Systems, vol. 7, no. 2, pp. 169-183, 1996.
4. Y. M. Boura and C. R. Das, "Fault-tolerant routing in mesh networks,?'Proc. of IEEE Int. Conf. on Parallel Processing, 1106-1109, 1995.
5. J. Bruck, R. Cypher, and D. Soroker, "Tolerating faults in hypercubes using subcube partitioning," IEEE Trans. on Computers, vol. 41, no. 5, pp. 599-605, 1992.
6. A. A. Chien and J. H. Kim, "Planar adaptive routing: Low-cost adaptive networks for multiprocessors," J. of ACM, vol. 42, no. 1, pp. 91-123, 1995.
7. W. J. Dally and Aoki, "Deadlock-freeadaptive routing multicomputer networks using virtual channels," IEEE Trans. on Parallel and Distributed Systems, vol. 4. no. 4, pp. 466-475, Apr. 1993.
8. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks: An Engineering Approach, IEEE Press, 1997.
9. P. T. Gaughan and S. Yalamanchili, "A family of fault-tolerant routing protocols for direct multiprocessor networks," IEEE Trans. on Parallel and Distributed Systems, vol. 6, no. 5, pp. 482-497, 1995.
10. P. T. Gaughan, B. V. Dao, S. Yalamanchili, and D. E. Schimmel, "Distributed, deadlock-free routing in faulty, pipelined, direct interconnection networks,': IEEE Trans. Computers, vol. 45, no. 6, pp. 651-665, 1996.
11. M. E. Gomez, J. Flich, P. Lopez, A. Robles, J. Duato, N. A. Nordbotten, O. Lysne, and T. Skeie, "An effective fault-tolerant routing methodology for direct networks," Proc. of IEEE Int. Conference on Parallel Processing, pp. 222-231, 2004.
12. D. H. Linder and J. C. Harden, "An adaptive and fault-tolerant wormhole routing strategy for k-ary n - cube," IEEE Trans. Computers, Vol. 40. no. 1, pp. 2-12, 1991.
13. V. Puente, J. A. Gregorio, F. Vallejo, and R. Beivide, "Immunet: A cheap and robust fault-tolerant packet routing mechanism," Proc. of ACM/IEEE Int. Symp. on Computer Architecture, pp. 198-209, 2004.
14. D. Wang, "A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in mesh," IEEE Runs. on Computers, vol. 52, no. 3, pp. 310-320, 2003.
15. J. Wu, "Fault-tolerant adaptive and minimal routing in mesh-connected multicomputer using extended safety levels," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 2. pp. 149-159, 2000.
16. J. Wu, "A fault-tolerant adaptive and minimal routing approach in nD meshes," Proc. of IEEE Int. Conf. Parallel Processing, Aug., pp. 431-438, 2000.
17. D. Xiang, "Fault-tolerant routing in hypercube multicomputers using local safety information," IEEE Trans. on Parallel and Distributed Systems, vol. 12, no. 9, pp. 942-951, 2001.
18. D. Xiang and A. Chen, "Fault-tolerant routing in 2D tori or meshes using limited-global-safety information," Proc. of IEEE Int. Conf. on Parallel Processing, pp. 231-238, Vancouver, Aug., 2002.
19. J. Zhou and F. C. M. Lau, "Adaptive fault-tolerant wormhole routing in 2D meshes," Proc. of 15-th IEEE Int. Parallel and Distributed Processing Symp., pp. 249-256, 2001.