Abstract
One of the fundamental problems in parallel computing is how to efficiently perform routing in a faulty network each component of which fails with some probability. This paper presents a comparative performance study of ten prominent adaptive faulttolerant routing algorithms in wormhole-switched 2-D mesh interconnect networks. These networks carry a routing scheme suggested by Boppana and Chalasani 11] as an instance of a fault-tolerant method. The suggested scheme is widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computer systems due to its ability to preserve both communication performance and fault-tolerant demands in these networks. The performance measures studied are the throughput, average message latency and average usage of virtual channels per node. Results obtained through simulation suggest two classes of presented routing schemes as high performance candidate in most faulty networks.
Original language | English |
---|---|
Title of host publication | Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM |
DOIs | |
Publication status | Published - 2007 |
Event | 21st International Parallel and Distributed Processing Symposium, IPDPS 2007 - Long Beach, CA, United States Duration: Mar 26 2007 → Mar 30 2007 |
Other
Other | 21st International Parallel and Distributed Processing Symposium, IPDPS 2007 |
---|---|
Country | United States |
City | Long Beach, CA |
Period | 3/26/07 → 3/30/07 |
ASJC Scopus subject areas
- Hardware and Architecture
- Software
- Mathematics(all)