A probabilistic approach to fault-tolerant routing algorithm on mesh networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 10, Issue , 2004, Pages 577-584

  Wang, Gaocai ^a   Li, Taoshen ^a   Chen, Jianer ^b  

^a GUANGXI UNIVERSITY   (China)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; MATRIX ALGEBRA; PROBABILITY; ROUTERS;

FAULT-TOLERANT ROUTING; MESH NETWORKS; VIRTUAL CHANNELS; WORST-CASE ANALYSIS;

FAULT TOLERANT COMPUTER SYSTEMS;

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

References (16)

1. A. AGARWAL, R. BIANCHINI, D. CHAIKEN, K. JOHNSON, D. KRANZ, J. KUBIATOWICZ, B.-H. LIM, K. MACKENZIE, AND D. YEUNG, The MIT Alewife Machine; Architecture and Performance, Proc. 22nd IEEE/ACM International Symp. on Computer Architecture (ISCA'95), pp. 2-13, (1995).
2. F. ALLEN, G. ALMASI, W. ANDREONI, ET.AL, Blue Gene: A vision for protein Science using a petaflop supercomputer. IBM Systems Journal 40, pp. 310-337, (2001).
3. R. BOPPANA AND S. CHALASANI, Fault-tolerant wormhole routing algorithms for mesh networks, IEEE Trans. Computers 44(7), pp. 848-864, (1995).
4. C. CHANG AND P. MOHAPATRA, An efficient method for approximating submesh reliability of two-dimensional meshes, IEEE Trans. Parallel and Distributed Systems 9(11), pp. 1115-1124, (1998).
5. C. CHEN AND G. CHIU, A fault-tolerant routing scheme for meshes with nonconvex faults, IEEE Trans. Parallel and Distributed Systems 12(5), pp. 467-475, (2001).
6. J. CHEN, I. KANJ, AND G. WANG, Hypercube network fault tolerance: a probabilistic approach, Proc. 2002 International Conference on Parallel Processing (ICPP'2002), pp. 65-72, (2002).
7. J. CHEN AND T. WANG, Probabilistic analysis on mesh network fault tolerance, Proc. 14th International Conference on Parallel and Distributed Computing and Systems (PDCS'02), pp. 606-611, (2002).
8. CRAY RESEARCH INC, Cray T3D System Architecture Overview. Technical Report, Cray Research Inc. HR-04033, March, (1994).
9. T. H. CORMEN, C. E. LEISERSON, R. L. RIVEST, AND C. STEIN, Introduction to Algorithms, 2nd Ed., McGraw-Hill, 2001.
10. INTEL, A Touchstone DELTA System Description. Technical Report, Intel Advanced Information, Intel, Portland, Oregon. Intel Corporation, (1991).
11. Paragon XP/S Product Overview, Intel Corp., 1991.
12. S. KIM AND T. HAN, Fault-tolerant wormhole routing in mesh with overlapped solid fault regions, Parallel Computing 23, pp. 1937-1962, (1997).
13. F. T. LEIGHTON, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, San Mateo, CA, 1992.
14. W. NAJJAR AND J. GAUDIOT, Network resilience: a measure of network fault tolerance, IEEE Trans. Computers 39(2), pp. 174-181, (1990).
15. P. SUI AND S. WANG, An improved algorithm for fault-tolerant wormhole routing in meshes, IEEE Trans. Computers 46(9), pp. 1040-1042, (1997).
16. B. YOO AND C. DAS, A fast and efficient processor allocation scheme for mesh-connected multicomputers, IEEE Trans. Computers 51(1), pp. 46-60, (2002).