Browse > Article

Fault Diagnosis Using t/k-Diagnosable System in Hypercube Networks  

Kim, Jang-Hwan (성결대학교 공대)
Rhee, Chung-Sei (충북대학교 컴퓨터과학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.11C, 2006 , pp. 1044-1051 More about this Journal
Abstract
System level diagnosis algorithms use the properties of t-diagnosable system where the maximum number of the faults does not exceed 1. The existing diagnosis algorithms have limit when dealing with large fault sets in large multiprocessor systems. Somani and Peleg proposed t/k-diagnosable system to diagnose more faults than t by allowing upper bounded few number of units to be diagnosed incorrectly. In this paper, we propose adaptive hypercube diagnosis algorithm using t/k-diagnosable system. When the number of faults exceeds t, we allow k faults to be diagnosed incorrectly. Simulation shows that the performance of the proposed algorithm is better than Feng's HADA algorithm. We propose new algorithm to reduce test rounds by analyzing the syndrome of RGC-ring obtained in the first step of HADA/IHADA method. The proposed algorithm also gives similar performance compared to HYP-DIAG algorithm.
Keywords
t/k-diagnosable; Hypercube; Adaptive; Syndrome; Diagnosis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Kranakis and A. Pelc, 'Better Adaptive Diagnosis of Hypercubes', IEEE Trans. Computers, vol. 49, no. 10, pp.1013-1020, Oct. 2000   DOI   ScienceOn
2 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
3 A.K. Somani and O. Peleg, 'On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems', IEEE trans. Computers, vol. 45. no. 8, pp.892-903, Aug, 1996   DOI   ScienceOn
4 A.D. Friedman, 'A New Measure of Digital System Diagnosis', Proc. Fifth Int'l Symp. Fault-Tolerant Computing, pp.167-170, 1975
5 C. Feng, L.N. Bhuyan, and F. Lombardi, 'Adaptive System-Level Diagnosis for Hypercube Multiprocessors', IEEE trans. Computers, vol. 45, no. 10, pp.1157-1170, Oct. 1996   DOI   ScienceOn
6 A.K. Somani, V.K. Agarwal, D. Avis, 'A Generalized Theory For System Level Diagnosis', IEEE Trans. Computers, vol. 36 no. 5, pp. 538-546, May 1987   DOI   ScienceOn