Title :
Faster adaptive parallel diagnosis in the presence of intermittent faults (extended abstract)
Author :
Itoh, Kei ; Yamada, Toshinori
Author_Institution :
Div. of Math., Electron. & Inf., Saitama Univ., Saitama, Japan
fDate :
May 30 2010-June 2 2010
Abstract :
For any multiprocessor system with n processors, which has less than n/2 faulty processors, including at most s intermittent ones, Fu and Beigel proposed an adaptive parallel fault diagnosis algorithm in O(s5) testing rounds. In this paper, we present an improved parallel diagnosis algorithm for the system in O(s3) testing rounds. Moreover, it is proved that any parallel diagnosis algorithm require Ω(s) testing rounds in order to diagnose the system.
Keywords :
fault diagnosis; multiprocessing systems; adaptive parallel diagnosis; intermittent fault diagnosis algorithm; multiprocessor system; Electronic equipment testing; Fault diagnosis; Fault tolerant systems; Informatics; Mathematics; Multiprocessing systems; System testing;
Conference_Titel :
Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5308-5
Electronic_ISBN :
978-1-4244-5309-2
DOI :
10.1109/ISCAS.2010.5537245
