The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2001 vol.12)
pp: 942-951
ABSTRACT
<p><b>Abstract</b>—This paper studies fault-tolerant routing for injured hypercubes using local safety information. It is shown that a minimum feasible path is always available if the spanning subcube that contains both source and destination is safe. The safety information outside the spanning subcube is applied only when derouting is needed. A routing scheme based on local safety information is proposed and the extra cost to obtain local safety information is comparable to the one based on global safety information. The proposed algorithm guarantees to find a minimum feasible path if the spanning subcube is contained in a maximal safe subcube and the source is locally safe in the maximal safe subcube. A new technique to set up a partial path is proposed based on local safety information when the above conditions are not met. Sufficient simulation results are provided to demonstrate the effectiveness of the method by comparing with the previous methods.</p>
INDEX TERMS
Fault-tolerant routing, hypercube multicomputer, local safety, maximal safe subcube, safe node, spanning subcube, unsafe node.
CITATION
Dong Xiang, "Fault-Tolerant Routing in Hypercube Multicomputers Using Local Safety Information", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 9, pp. 942-951, September 2001, doi:10.1109/TPDS.2001.10002
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool