Adaptive and fault-tolerant routing with 100% node utilization for mesh multicomputer
Resource
Parallel and Distributed Systems, 1998. Proceedings., 1998 International Conference on
Journal
1998 International Conference on Parallel and Distributed Systems, 1998
Pages
-
Date Issued
1998-12
Date
1998-12
Author(s)
DOI
N/A
Abstract
We propose an adaptive and deadlock-free routing algorithm to tolerate irregular faulty patterns using two virtual channels per physical link. It can improve the node utilization up to 100%. When a node becomes faulty or recovered, the central control unit constructs a directed path graph which is used for generating the intermediate nodes of the message path. Thus a message can be transmitted from sources or to destinations within faulty blocks via a set of "intermediate nodes". Our method requires the global failure information if the central control unit is not available.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00741099.pdf
Size
128.24 KB
Format
Adobe PDF
Checksum
(MD5):62d96d8702b25524e18b7f35010f1ac1