Efficient multi-dimensional grids reconfiguration algorithm on hypercubes.

S. K. Chen, C. T. Liang, W. T. Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


Reconfiguration algorithms are invoked when a fault is detected in the original loop or multidimensional grid. The reconfiguration algorithms are able to reach an equivalent set of topologies within the same architecture in a distributed manner. The authors propose mapping schemes for certain length of loops so that the resulting systems can recover from any fault within one step. With application of one of the schemes, the reconfiguration strategy for a multidimensional grid system can have better performance.

Original languageEnglish (US)
Title of host publicationDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
PublisherPubl by IEEE
Number of pages6
ISBN (Print)0818608676
StatePublished - 1988
Externally publishedYes

Publication series

NameDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
ISSN (Print)0731-3071

ASJC Scopus subject areas

  • Hardware and Architecture


Dive into the research topics of 'Efficient multi-dimensional grids reconfiguration algorithm on hypercubes.'. Together they form a unique fingerprint.

Cite this