DocumentCode :
1830933
Title :
Distributed identification of all maximal incomplete subcubes in a faulty hypercube
Author :
Chen, Hsing-Lung ; Tzeng, Nian-Feng
Author_Institution :
Dept. of Electron. Eng., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
fYear :
1994
fDate :
26-29 Apr 1994
Firstpage :
723
Lastpage :
728
Abstract :
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
Keywords :
distributed algorithms; graph theory; hypercube networks; reconfigurable architectures; distributed identification; faulty hypercube; healthy node; identification algorithm; maximal incomplete subcubes; reconfiguration scheme; reconfigured hypercubes; Contracts; Councils; Degradation; Fault diagnosis; Hypercubes; Performance loss;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
Type :
conf
DOI :
10.1109/IPPS.1994.288224
Filename :
288224
Link To Document :
بازگشت