Browse > Article

Hypercube Diagnosis Algorithm using Syndrome Analysis of RGC-Ring  

Kim Dong-Kun (천안대학교 정보통신공학부)
Cho Yoon-Ki (주성대학 인터넷가상현실과)
Lee Kyung-Hee (서원대학교 컴퓨터정보통신학부)
Rhee Chung-Sei (충북대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.1_2, 2006 , pp. 105-109 More about this Journal
Abstract
Hypercube has a regular and hierarchical structure, therefore it can be applied to the development of efficient diagnosis algorithm. Kranakis and Pelc [7] have proposed HYP-DIAG algorithm to implement different method of HADA/IHADA and adaptive cube partition method after embedding the small size of ring that includes all the faulty nodes. In this paper, we propose new method to reduce testing rounds by analyzing the syndrome of RGC-rings gained in the first step of HYP-DIAG and analyze the proposed algorithm.
Keywords
Hypercube; fault; adaptive diagnosis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 N. Nakajima, 'A New Approach to System Diagnosis,' Proc. 19th Allerton Conf. Comm., Control, and Computing, pp. 697-706, 1981
3 C. Feng, L.N. Ehuyan, and F. Lombardi, 'Adap- ？tive System-Level Daignosis for Hypercube Multiprocessors,' IEEE Trans. Computers, vol. 45, no. 10, pp. 1157-1170, Oct. 1996   DOI   ScienceOn
4 최문옥, 이충세, '적응적 큐브 분할을 이용한 하이퍼큐브 진단 알고리즘', 정보과학회논문지, 제27권, 제4호, pp. 431-439, 2000년 4월
5 J. Armstrong and F. Gray, 'Fault Diagnosis in a Boolean n-Cube Array of Microprocessors,' IEEE Trans. Computers, vol. 30, pp. 587-590, 1981   DOI   ScienceOn
6 P.M. Blecher, 'On a Logical Problem,' Disctete Math., vol. 43, pp. 107-110, 1983   DOI   ScienceOn
7 D.P. Bertsekas and J.N. Tsilsiklis, Parallel and Distributed Computation, Numerical Methods, Prentice- Hall Int'l, 1989
8 J. Rattner, 'Concurrent Processing: A New Direction in Scientific Computing,' AFIPS Conf. Proc., pp. 157-166, 1985
9 N.H. Vaidya and D.K. Pradhan, 'Safe System Level Diagnosis,' IEEE Trans. Computers, vol. 43, no. 3, pp. 367-370, Mar. 1994   DOI   ScienceOn
10 E. Kranakis and A. Pelc, 'Better Adaptive Diagnosis of Hypercubes,' IEEE Trans. Computers,' vol 49, no. 10, pp. 1013-1020, Oct. 2000   DOI   ScienceOn
11 'nCUBE 2 Processor Manual,' nCUBE Corp., 1990