Istituto di Scienza e Tecnologie dell'Informazione     
Chessa S., Maestrini P., Mangione M., Polacci S., Santi P. Self-diagnosing algorithms for processor arrays : Survey and evaluation. In: ICAUTO'95 - Proceedings of Icauto-95 (Indore, India, 11-14 december 1995). Proceedings, pp. 603 - 606. CNR, 1995.
A new family of self-diagnosing algorithms for grid Interconnected, massively parallel systems is surveyed. The algorithms exploit interprocessor tests, according the PMC model of system diapnosis. The global diagnosis is built up by combination of diagnoses local to appropriate processor clusters. Different algorithms in the family exploit cluster of different size, and this implies different strategies of test execution, as well as different numbers of tests. The notable feature of the new algorithms consists in their ability to provide correct diagnosis (although generally incomplete) provided the number offaults is not above Tk(n), where n is the number ofprocessors and Tk(n) is O(n2/3) . Furthermore simulation has provided evidence that the diagnosis is very likely to be completeand, if not complete, it is almostcompletein any case. Simulation results are reported.
Subject System diagnosis
PMC models
Regular interconnection
Rectangular grid
B.8.1 Performance and Reliability: Reliability,Testing andFault.Tolerance

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