The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] t-diagnosable system(1hit)

1-1hit
  • An Optimal Adaptive Diagnosis of Butterfly Networks

    Aya OKASHITA  Toru ARAKI  Yukio SHIBATA  

     
    PAPER

      Vol:
    E86-A No:5
      Page(s):
    1008-1018

    System-level diagnosis is a very important technique for identifying faulty processors in a system with a large number of processors. Processors can test other processors, and then output the test results. The aim of diagnosis is to determine correctly the faulty/fault-free status of all processors. The adaptive diagnosis have been studied in order to perform diagnosis more efficiently. In this paper, we present adaptive diagnosis algorithms for a system modeled by butterfly networks. Our algorithms identify all faulty nodes in butterfly networks with the optimal number of tests. Then, we design another algorithm for diagnosis with very small constant number of rounds.