Istituto di Scienza e Tecnologie dell'Informazione     
Caruso A., Chessa S., Maestrini P., Santi P. Fault Diagnosis of Grid Structures. In: Theoretical Computer Science, vol. 290 (2) pp. 1149 - 1174. Elsevier, 2003.
The problem of fault diagnosis in grid-connected systems is considered. A diagnosis algorithm, called DAGS and based on the PMC model, is presented. DAGS provides a diagnosis which is shown to be correct, although possibly incomplete, if the cardinality of the actual fault set is below a bound Ts, dependent of the actual syndrome s. A bound T independent of s is also derived by a worst-case analysis covering the cases of triangular, square, hexagonal and octagonal grids. T is shown to be Q(n2/3), where n is the size of the system, for all the grids considered.
Subject Massively parallel systems
system-level diagnosis
C.1.4 Parallel Architectures
D.4.5 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