A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 500-507

  Jiang, Zhen ^a   Wu, Jie ^b   Wang, Dajin ^c  

^a WEST CHESTER UNIVERSITY   (United States)

^b Florida Atlantic University   (United States)

^c MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY INFORMATION MODELS; FAULT-TOLERANT ADAPTIVE ROUTING; MINIMAL-CONNECTED-COMPONENT (MCC) MODEL; ROUTING DECISIONS;

DECISION MAKING; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; THREE DIMENSIONAL;

ROUTERS;

EID: 33645216320     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. F. Allen et al. Blue gene: A vision for protein science using a petaflop supercomputer. IBM Systems Journal. 40, 2001, 310-327.
2. R. V. Boppana and S. Chalasani. Fault tolerant wormhole routing algorithms for mesh networks. IEEE Transactions on Computers. Vol. 44, No. 7, July 1995, 848-864.
3. Y. M. Boura and C. R. Das. Fault-tolerant routing in mesh networks. Proc. of 1995 International Conference on Parallel Processing. August 1995, I 106-I 109.
4. Z. Jiang, J. Wu, and D. Wang. A new fault information model for fault-tolerant adaptive and minimal routing in 3-d meshes. Technical Report, West Chester University, 2004, available at http://www.cs.wcupa.edu/zjiang/3d.pdf.
5. R. K. Koeninger, M. Furtney, and M. Walker. A shared memory MPP from Cray research. Digital Technical Journal. Vol. 6, No. 2, Spring 1994, 8-21.
6. C. C. Su and K. G. Shin. Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes. IEEE Transactions on Computers. 45, (6), June 1996, 672-683.
7. D. Wang. A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in meshes. IEEE Transactions on Computers. Vol. 52. No. 3, March 2003.
8. J. Wu. Fault-tolerant adaptive and minimal routing in mesh-connected multicomputer using extended safety levels. IEEE Trans. on Paralled and Distributed Systems. 11, (2), Feb. 2000, 149-159.
9. J. Wu. A simple fault-tolerant adaptive and minimal routing approach in 3-d meshes. Journal of Computer Science and Technology. Vol. 18, No. 1. 2003, 1-13.
10. J. Zhou and F. Lau. Fault-tolerant wormhole routing algorithm in 2d meshes without virtual channels. Proc. of ISPA'2004. 2004, pp. 688-697.