DocumentCode :
2562112
Title :
Fault-tolerant adaptive routing for two-dimensional meshes
Author :
Cunningham, Chris M. ; Avresky, Dimiter R.
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
fYear :
1995
fDate :
1995
Firstpage :
122
Lastpage :
131
Abstract :
Many massively parallel computers in use today utilize simple deterministic XY wormhole routing to transmit messages between nodes. Because XY routing does not provide any routing adaptability, it lacks the ability to avoid congested links, as well as faults. Therefore, the focus of this paper will be two-fold: improving the performance of wormhole routing and providing fault tolerance for up to N-1 faults in an N×N two-dimensional mesh. A simulation model based on the Intel Paragon is presented that compares several known routing strategies with the proposed strategy to illustrate how local state information can be used to provide a potential network throughput improvement of up to 20%, while achieving fault tolerance
Keywords :
fault tolerant computing; multiprocessor interconnection networks; network routing; Intel Paragon; XY routing; adaptive routing; deterministic XY wormhole routing; fault tolerance; routing adaptability; routing strategies; two-dimensional meshes; Computational modeling; Computer science; Concurrent computing; Fault tolerance; Heuristic algorithms; Intelligent networks; Routing; System recovery; Terminology; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Computer Architecture, 1995. Proceedings., First IEEE Symposium on
Conference_Location :
Raleigh, NC
Print_ISBN :
0-8186-6445-2
Type :
conf
DOI :
10.1109/HPCA.1995.386549
Filename :
386549
Link To Document :
بازگشت