PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Santi P., Chessa S. Reducing the Number of Sequential Diagnosis Iterations in Hypercubes. In: Ieee Transactions on Computers, vol. 53 (1) pp. 89 - 92. IEEE, 2004.
 
 
Abstract
(English)
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 d-dimensional hypercubes is upper bounded by d-r, where rĪ . This result improves the best bound of d test and repair iterations previously known. Numerical evaluation has shown that the actual value of r ranges from 0.16d to 0.31d
DOI: 10.1109/TC.2004.1255796
Subject Massively parallel systems
system-level diagnosis
sequential
C.1.4 Parallel Architectures
D.4.5 OPERATING SYSTEMS. Reliability


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional