PUMA
Istituto di Informatica e Telematica     
Santi P., Chessa S. Reducing the Number of Sequential Diagnosis Iterations in Hypercubes. In: IEEE Transactions on Computers, vol. 53 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 rQ(d ). 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: TC.2004.1255796
Subject Massively parallel systems
system-level diagnosis
sequential diagnosis
hypercubes.
C.2 COMPUTER-COMMUNICATION NETWORKS


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