The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—In this note, we use a vertex-isoperimetric inequality to show that the number of test and repair iterations needed to perform sequential diagnosis of <it>d</it>-dimensional hypercubes is upper bounded by <tmath>d-r</tmath>, where <tmath>r\in\Theta(d)</tmath>. This result improves the best bound of <it>d</it> test and repair iterations previously known. Numerical evaluation has shown that the actual value of <it>r</it> ranges from 0.16<it>d</it> to 0.31<it>d</it>.</p>
INDEX TERMS
Massively parallel systems, system-level diagnosis, sequential diagnosis, hypercubes.
CITATION
Paolo Santi, Stefano Chessa, "Reducing the Number of Sequential Diagnosis Iterations in Hypercubes", IEEE Transactions on Computers, vol. 53, no. , pp. 89-92, January 2004, doi:10.1109/TC.2004.1255796
80 ms
(Ver 3.3 (11022016))