Earticle

Home

t/k-시스템을 이용한 하이퍼큐브 네트워크의 결함 진단
Fault Diagnosis Using t/k-Diagnosable System in Hypercube Networks

첫 페이지 보기
  • 발행기관
    한국융합보안학회 바로가기
  • 간행물
    융합보안논문지 바로가기
  • 통권
    제6권 제2호 (2006.06)바로가기
  • 페이지
    pp.81-89
  • 저자
    김장환, 이충세
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A168685

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

4,000원

원문정보

초록

영어
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 | 충북대학교 컴퓨터과학과 ]

참고문헌

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

간행물 정보

발행기관

  • 발행기관명
    한국융합보안학회 [Korea Information Assurance Society]
  • 설립연도
    2001
  • 분야
    공학>전자/정보통신공학
  • 소개
    본 학회는 사이버테러 및 정보전에 관한 학문연구ㆍ기술 개발ㆍ기반 구축을 도모하고 국내ㆍ외 관계기관과 학술교류와 정보교환을 통하여 회원 상호간의 전문지식을 배양하고, 궁극적으로는 국가 중요 정보기반구조를 보호함을 그 목적으로 한다.

간행물

  • 간행물명
    융합보안논문지 [Jouranl of Information and Security]
  • 간기
    격월간
  • ISSN
    1598-7329
  • 수록기간
    2001~2018
  • 등재여부
    KCI 등재
  • 십진분류
    KDC 567.9 DDC 621.38

이 권호 내 다른 논문 / 융합보안논문지 제6권 제2호

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

    페이지 저장