Diagnosability of butterfly networks under the comparison approach

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E85-A, Issue 5, 2002, Pages 1152-1160

  Araki, Toru ^a   Shibata, Yukio ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Butterfly network; Comparison approach; Diagnosability; Fault diagnosis

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; THEOREM PROVING;

BUTTERFLY NETWORKS; COMPARISON APPROACH; DIAGNOSABILITY; FAULT DIAGNOSIS;

INTERCONNECTION NETWORKS;

EID: 0036579510     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
2. On the fault tolerance of some popular bounded-degree networks
3. A comparison connection assignment for self-diagnosis of multiprocessor systems
4. A comparison connection assignment for diagnosis of multiprocessor systems
5. On the connection assignment problem of diagnosable systems
6. On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach
7. Efficient self-embedding of butterfly networks with random faults
8. Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model