Earticle

Home

다중의 결함을 갖는 하이퍼큐브 진단 알고리즘
Hypercube Diagnosis Algorithm for Large number of Faults

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

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

4,000원

원문정보

초록

영어
Most diagnosis algorithms have been done using the characteristic of t-diagnosable system based on PMC model. But as parallel systems grow fast, more faulty units occur in the system. Previous researches are done on the assumption of small number of faulty units in the system. There have been little studies on the system where number of faulty units exceed t. In this study, we assume the number of faulty units exceed t and there exist small number of nodes where the correctness of diagnosis can't be decided, then we propose an algorithm which increase the maximum number of faulty units in diagnosis system.
한국어
대부분의 진단 알고리즘은 PMC 모델을 바탕으로 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 그러나 병렬처리 시스템의 규모가 커짐에 따라 시스템 안에 존재하는 결함의 빈도수가 높아지게 된다. 진단 알고리즘에서 가정하는 결함의 개수 t는 시스템 안에 있는 노드의 수에 비해 상당히 작은 개수이며, 결함의 개수가 t개를 초과하는 경우에 대하여 진단에 대한 연구가 거의 이루어지지 않았다. 이 논문에서는 결함의 개수가 t개를 초과하는 경우에 대하여 진단의 정확여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허락함으로서, 진단 가능한 결함의 최대 수를 증가시키는 알고리즘을 제안한다.

목차

요약
 ABSTRACT
 1. 서론
 2. 관련 연구
 3. 진단 알고리즘
  3.1 하이퍼큐브의 t/k 진단성
  3.2 t/k-HYP-DIAG 알고리즘 제안
  3.3 알고리즘의 정확성
 4. 알고리즘의 성능 분석
 5. 결론
 참고문헌

저자

  • 이충세 [ 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

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

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

    페이지 저장