earticle

논문검색

t/k-시스템을 이용한 하이퍼큐브 네트워크의 결함 진단

원문정보

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

김장환, 이충세

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

System level diagnosis algorithms use the properties of t-diagnosable system where the maximum number of the faults does not exceed t. The existing diagnosis 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 (dimension) by allowing upper bounded few number of units to be diagnosed incorrectly. In this paper, we propose 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. The proposed algorithm also gives similar performance compared to HYP-DIAG algorithm.

한국어

시스템-레벨 진단 알고리즘은 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 기존의 진단 알고리즘으로 대형 멀티프로세서 시스템에서의 보다 많은 수의 결함을 처리하기에는 한계가 있다. Somani와 진단의 정확 여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허용으로써 결함의 갯수가 t개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 본 논문에서는 t/k-diagnosable 시스템을 이용한 하이퍼큐브 진단 알고리즘을 제안한다. 결함의 개수가 t개를 초과하는 경우에 대하여, k개의 부정확한 진단을 허용한다. 성능 실험 결과 제안 알고리즘은 HADA알고리즘보다 우수함을 보여 주었다. 또한 제안 알고리즘은 HYP-DIAG알고리즘과의 성능 비교에서도 비슷한 결과를 보여 준다

목차

요약
 ABSTRACT
 1. 서론
 2. t/k-HYP-DIAG 알고리즘
  2.1 하이퍼큐브의 t/k-진단성
  2.2 HYP-DIAG 알고리즘
  2.3 t/k-HYP-DIAG 알고리즘
 3. 알고리즘의 성능 분석
  3.1 HYP-DIAG 알고리즘 성능 분석
  3.2 t/k-HYP-DIAG 알고리즘 성능 분석
  3.3 HADA 알고리즘과의 비교
 4. 결론
 참고문헌

저자정보

  • 김장환 Jang-Hwan Kim. 성결대학교 공과대학
  • 이충세 Chung-Sei Rhee. 충북대학교 컴퓨터과학과

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.