지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2006.11
- 수록면
- 1,044 - 1,051 (8page)
이용수
초록· 키워드
오류제보하기
시스템-레벨 진단 알고리즘은 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 기존의 진단 알고리즘으로 대형 멀티프로세서 시스템에서의 보다 많은 수의 결함을 처리하기에는 한계가 있다. Somani와 Peleg은 진단의 정확 여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허용으로써 결함의 갯수가 t개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 본 논문에서는 t/k-diagnosable 시스템을 이용한 적응적 방법에 의한 하이퍼큐브 진단 알고리즘을 제안한다. 결함의 개수가 t개를 초과하는 경우에 대하여, k개의 부정확한 진단을 허용한다. 성능 실험 결과 제안 알고리즘은 HADA알고리즘보다 우수함을 보여 주었다. 제안한 알고리즘은 RGC-Ring들의 신드롬을 분석하여 기존의 HADA/IHADA의 기법보다 테스트 라운드를 줄이는 보다 개선된 방법을 제안하였다. 또한 제안 알고리즘은 HYP-DIAG알고리즘과의 성능 비교에서도 유사한 결과를 보여 준다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. t/k-HYP-DIAG 알고리즘
Ⅲ. 알고리즘의 성능 분석
Ⅳ. 결론
참고문헌
참고문헌 (6)
참고문헌 신청
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.
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.
A.D. Friedman, “A New Measure of Digital System Diagnosis”, Proc. Fifth Int'l Symp. Fault-Tolerant Computing, pp.167-170, 1975.
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.
E. Kranakis and A. Pelc, “Better Adaptive Diagnosis of Hypercubes”, IEEE Trans. Computers, vol. 49, no. 10, pp.1013-1020, Oct. 2000.
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.
A.D. Friedman, “A New Measure of Digital System Diagnosis”, Proc. Fifth Int'l Symp. Fault-Tolerant Computing, pp.167-170, 1975.
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.
E. Kranakis and A. Pelc, “Better Adaptive Diagnosis of Hypercubes”, IEEE Trans. Computers, vol. 49, no. 10, pp.1013-1020, Oct. 2000.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
하이퍼큐브의 Over-d 결함에 대한 적응적 진단
한국통신학회논문지
2006 .05
-
2-단계 고장 진단 시스템에 관한 연구
(구)정보과학회논문지
1987 .11
-
RGC-링의 신드롬 분석을 이용한 하이퍼큐브 진단 알고리즘
정보과학회논문지 : 시스템 및 이론
2006 .02
-
다중의 결함을 갖는 하이퍼큐브 진단 알고리즘
한국정보과학회 학술발표논문집
2003 .04
-
하이퍼큐브 진단 알고리즘에서의 신드롬 분석에 기초한 적응적 링분할 방법
한국정보과학회 학술발표논문집
1999 .04
-
Adaptive Fault Diagnosis using Syndrome Analysis for Hypercube Network
한국통신학회논문지
2006 .08
-
서브 - 링의 신드롬 분석을 이용한 하이퍼큐브 진단 알고리즘
한국정보과학회 학술발표논문집
2001 .10
-
적응 기법을 이용한 최적의 결함 허용 네트워크의 진단 방법
정보과학회논문지(A)
1997 .11
-
PMC 진단모델의 적응 기법
(구)정보과학회논문지
1993 .12
-
고장진단 알고리즘 개발
대한전기학회 학술대회 논문집
2003 .11
-
적응 기법을 이용한 최적 네트워크의 진단 방법
한국정보과학회 학술발표논문집
1995 .10
-
적응적 큐브 분할을 이용한 하이퍼큐브 진단 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .04
-
기계 결함 진단을 위한 인공지능형 진단 시스템
대한전기학회 학술대회 논문집
2020 .07
-
볼베어링의 결함진단시스템 개발에 관한 연구
한국동력기계공학회 학술대회 논문집
1998 .05
-
Enhanced 하이퍼큐브상에서의 결함허용 경로배정 알고리즘 제안
대한전자공학회 학술대회
1995 .06
-
화학공정 결함진단을 위한 전문가 시스템 적용에 관한 고찰
제어로봇시스템학회 국내학술대회 논문집
1987 .10
-
화학공정 결함진단을 위한 전문가 시스템 적용에 관한 고찰 ( Review of Expert System Applications to Chemical Process Fault Diagnosis )
대한전자공학회 학술대회
1987 .01
-
디지탈 시스템에서의 고장 진단에 관한 연구
(구)정보과학회논문지
1982 .08
-
선형 동적 시스템에서의 고장 진단 알고리즘 ( Fault Diagnosis Algorithm for Linear Dynamic System )
전자공학회논문지
1986 .11
-
결함 진단 기법을 사용한 시스템 관리 기능 개발
한국정보과학회 학술발표논문집
1998 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-017518619