Title :
Optimal adaptive diagnosis with spares
Author :
Yamada, Toshinori ; Koh, Akiichi
Author_Institution :
Graduate Sch. of Sci. & Eng., Saitama Univ.
Abstract :
This paper considers fault diagnosis of multiprocessor systems. A diagnosis algorithm is said to be adaptive if the algorithm determines tests dynamically depending on previous test results. In this paper, we present an optimal adaptive diagnosis algorithm for a multiprocessor system modeled by G using spare processors if G is a complete graph, path, or cycle
Keywords :
fault diagnosis; fault tolerant computing; microprocessor chips; multiprocessing systems; fault diagnosis; multiprocessor systems; optimal adaptive diagnosis algorithm; spare processors; Electronic equipment testing; Fault diagnosis; Fault tolerant systems; Heuristic algorithms; Informatics; Mathematics; Multiprocessing systems; Sequential analysis; System testing; Upper bound;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693624
