The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1994 vol.43)
pp: 608-613
ABSTRACT
<p>Fault tolerance in hypercubes is achieved by exploiting inherent redundancy and executing tasks on faulty hypercubes. The authors consider tasks that require linear chain, ring, mesh, and torus structure, which are quite useful in parallel and pipeline computations. They assume the number of faults is on the order of the number of dimensions of the hypercube. The techniques are based on a key concept called free dimension, which can be used to partition a cube into subcubes such that each subcube contains, at most, one faulty node. Subgraphs are embedded in each subcube and then merged to form the entire graph.</p>
INDEX TERMS
hypercube networks; redundancy; fault tolerant computing; rings; meshes; faulty hypercubes; free dimensions; fault tolerance; redundancy; linear chain; ring; mesh; torus structure; parallel; pipeline; free dimension; partition; subcubes.
CITATION
Pei-Ji Yang, Sing-Ban Tien, C.S Raghavendra, "Embedding of Rings and Meshes onto Faulty Hypercubes Using Free Dimensions", IEEE Transactions on Computers, vol.43, no. 5, pp. 608-613, May 1994, doi:10.1109/12.280808
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool