검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Diagnosability of Butterfly Networks under the Comparison Approach 비교 접근법에 따른 나비 네트워크의 진단 가능성

Toru ARAKI, Yukio SHIBATA

  • 조회수

    0

  • 이것을 인용

요약 :

Maeng과 Malek가 제안한 비교 접근법에 따라 나비 네트워크의 진단 가능성을 고려합니다. Sengupta와 Dahbura는 비교 접근 방식에 따라 진단 가능한 시스템의 특성화에 대해 논의하고 결함이 있는 프로세서를 식별하기 위한 다항식 시간 알고리즘을 설계했습니다. 그러나 일반적인 시스템의 경우 알고리즘적으로 진단 가능성을 판단하는 것은 쉽지 않습니다. 본 논문에서는 나비 네트워크에서 신드롬을 생성하기 위한 두 가지 비교 방식을 제안하고 네트워크의 진단 가능성을 결정합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.1152-1160
발행일
2002/05/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
그래프와 네트워크

작성자

키워드