Title :
Optimal adaptive parallel diagnosis for arrays
Author :
Yamada, Toshinori ; Nomura, Kumiko ; Ueno, Shuichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Japan
Abstract :
We consider adaptive fault diagnosis for array multiprocessor systems. We show that three testing rounds are necessary and sufficient for adaptive parallel diagnosis of an N-processor system modeled by a d-dimensional square mesh [torus] if N≥(d+1)d2/ [N≥(2d+2)d].
Keywords :
fault diagnosis; fault tolerance; multiprocessing systems; parallel processing; N-processor system; adaptive fault diagnosis; array multiprocessor systems; d-dimensional square mesh model; optimal adaptive parallel diagnosis; testing; torus model; Adaptive arrays; Fault diagnosis; Fault tolerant systems; Hypercubes; Multiprocessing systems; System testing;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1205154
