The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Adaptive Fault Diagnosis using Syndrome Analysis for Hypercube Network

  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. 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
  2. Nitin H.Vaidya and Dhiraj K.Predhan, 'Safe System Level Diagnosis', IEEE Trans. Computers, Vol.43, No.3, Mar. 1994
  3. 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
  4. N. Nakajima, 'A New Approach to System Diagnosis', Proc. 19th Allertion Conf Comm., Control, and Computing, pp.697-706, 1981
  5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributes Computation, Numerical Methods, Prentice-Hall Int'l, 1989
  6. 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 https://doi.org/10.1109/12.21122