Abstract

System-level diagnosis plays an important technique for fault detection in multi-processor systems. Efficient diagnosis is very important for real time systems as well as multiprocessor systems. Feng(1) proposed two adaptive diagnosis algorithms HADA and IHADA for hypercube system. The diagnosis cost, measured by diagnosis time and the number of test links, depends on the number and location of the faults. In this paper, we propose an adaptive diagnosis algorithm using the syndrome analysis. This removes unnecessary overhead generated in HADA and IHADA algorithm sand give a better performance compared to Feng's Method.

주제어

#Hypercube   #Fault   #Diagnosis   #Adaptive   #Syndrome  

참고문헌 (6)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributes Computation, Numerical Methods, Prentice-Hall Int'l, 1989 
2. F. J. Meyer and D. K. Pradhan, 'Dynamic Testing Strategy for Distributed Systems', IEEE Trans. Computers, Vol. 38, No.3, pp.356-365, Mar. 1989 
3. N. Nakajima, 'A New Approach to System Diagnosis', Proc. 19th Allertion Conf Comm., Control, and Computing, pp.697-706, 1981 
4. Nitin H.Vaidya and Dhiraj K.Predhan, 'Safe System Level Diagnosis', IEEE Trans. Computers, Vol.43, No.3, Mar. 1994 
5. F. P. Preparata, G. Metze, and R. T. Chien, 'On the Connection Assignment Problem of Diagnosable Systems', IEEE Trans. Electronic Computers, No.12, pp.848-854, Dec. 1967 
6. C. Feng, L. N. Bhuyan, and F. Lombardi, 'Adaptive System-Level Diagnosis for Hypercube Multiprocessors', IEEE Trans. Computers, Vol.45, pp. 1137-1170, Oct. 1996 

이 논문을 인용한 문헌 (0)

1. 이 논문을 인용한 문헌 없음