Distributed identification of all maximal incomplete subcubes in a faulty hypercube
Hsing-Lung Chen, Nian-Feng Tzeng · 2002
Reconfiguring a faulty hypercube into a maximal incomplete cube tends to lower potential performance degradation, because a hypercube so reconfigured often results in a much larger system than what is attained by any conventional reconfiguration scheme which identifies only complete subcubes. This paper proposes an efficient strategy for identifying all the maximal incomplete subcubes present in a faulty hypercube. The proposed strategy is distributed in that every healthy node executes the same identification algorithm independently at the same time.>