Author :
Chang, Guey-Yun ; Chen, Gen-Huey
Author_Institution :
National Central Univ., Taoyuan
Abstract :
A new diagnosis strategy called c-step diagnosis is proposed. A system is c-step t-diagnosable if all faulty units within the system can be identified and repaired in at most c iterations provided the number of faulty units present does not exceed t. The upper bound and the lower bound on the c-step diagnosabilities were derived. Moreover, an upper bound on c was suggested
Keywords :
fault diagnosis; multiprocessing systems; PMC model; c iterations; c-step diagnosis; c-step t-diagnosable; multiprocessor system; one-step diagnosis; sequential diagnosis; Aggregates; Concurrent computing; Distributed computing; Fault diagnosis; Multiprocessing systems; Sequential analysis; Sequential diagnosis; System testing; Time measurement; Upper bound; Diagnosability; PMC model; multiprocessor system; one-step diagnosis.; sequential diagnosis;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7695-2736-1
DOI :
10.1109/PDCAT.2006.42
