An Optimal Adaptive Diagnosis of Butterfly Networks
スポンサーリンク
概要
- 論文の詳細を見る
System-level diagnosis is a very important tech-nique 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 diagno-sis 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.
- 社団法人電子情報通信学会の論文
- 2003-05-01
著者
-
Shibata Yukio
Department Of Electronic Engineering Tohoku University
-
Araki Toru
Dept. Of Computer And Information Sci. Iwate University
-
Araki Tadashi
Atr Communication Systems Research Laboratories
-
Shibata Yukio
Department Of Computer Science Gunma University
-
Shibata Y
Department Of Computer Science Faculty Of Engineering Gunma University
-
Araki Toru
Satellite Venture Business Laboratory Gunma University
-
OKASHITA Aya
Department of Computer Science, Gunma University
-
Okashita Aya
Department Of Computer Science Gunma University
-
Shibata Yukio
Department Of Computer Science Faculty Of Engineering Gunma University
-
Araki T
Dept. Of Computer And Information Sci. Iwate University
関連論文
- A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
- Optimal Diagnosable Systems on Cayley Graphs
- Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
- Analysis of Negative Resistance Based on Space-Charge-Layers Overlapping in Switching Diodes with Deep Impurity Levels
- Delayed Switching in Crystalline Si Diodes with Deep Impurity Levels
- Diagnosability of Networks Represented by the Cartesian Product (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Graph Products Based on the Distance in Graphs (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Heavily Te-Doped GaAs Layers by Plasma-Assisted Epitaxy
- Low Temperature Thermal Nitridation of GaAs Surfaces
- Schottky Contact Characterization of Sputter-Etched Surface of GaAs and Its Recovery by Annealing
- Adaptive Diagnosis of Variants of the Hypercube(Graphs and Networks)
- An Optimal Adaptive Diagnosis of Butterfly Networks
- Gallium Oxide Film by Anodic Oxidization of Gallium
- Gallium Oxide Thin Film by Reactive Vapour Deposition
- Bulk Limited Conduction in Metal-Insulator-Metal Systems
- An Access Control Mechanism for Object-Oriented Database Systems (Special Section on Cryptography and Information Security)
- Improving the performance of Enciphered B^+Trees (Special Section on Cryptography and Information Security)
- Convex Bipartite Graphs and Bipartite Circle Graphs(Special Section on Discrete Mathematics and Its Applications)
- Titanium Oxycarbide on TiC (100) Surface
- P-n Junction Capacitance Thermometers
- Generalized Expression for Small Signal Impedance of Solid State Single Injection Diodes Including Space Charge Effects
- The Thermally Stimulated Current of Evaporated Silicon Oxide Films
- Dichroic Dyes for Guest-Host Liquid-Crystal Cells
- Ultrasonic Generation by Ferromagnetic Resonace in Evaporated Ni-Fe Alloy Films.I
- The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs
- Partitions, Functions and the Arc-Coloring of Digraphs(Graphs and Networks)
- Plasma-Assisted Deposition of GaAs Thin Films : III-3: III-V COMPOUND SOLAR CELLS
- Generalized Small Signal Admittances of Solid State Diodes
- Transient Response Simulation of Semiconductor Diodes with Deep Impurity Levels
- Dihedral butterfly digraph and its Cayley graph representation
- Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
- Functional and Ultrastructural Correlation of Glucose and Maltose Absorptions in IUGR Placenta
- Cayley Graph Representation and Graph Product Representation of Hypercubes
- Basic and Clinical Studies on the Mechanism of Wound Healing after CO_2 Laser Irradiation
- Effect of the Placental Blood Flow in the Thermoregulation on Fetal Lamb in Utero
- An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees
- SPECIFIC BINDING OF ACROSOME REACTION INDUCING SUBSTANCE (ARIS) TO SPERMATOZOA IN STARFISH.(Developmental Biology)(Proceedings of the Sixty-Second Annual Meeting of the Zoological Society of Japan)
- The Effect of a Tissue Respiratory Stimulant of Hepatic Glycogen Synthase and Phosphorylase Enzymes in IUGR Rat Fetuses
- Study on Expression and Amplification of C-oncogenes in Choriocarcinoma Cell Lines
- 202. An Attempt to Determine the Prognostic Guide of Solid Ovarian Teratoma
- 333. Effect of Tissue Respiration Stimulating Substances for Placental Insufficience and Fetal Development
- 218. Effects of Tissue Respiration Stimulating Substances for Antenatal Treatments of IUGR
- 235. Immunological Tolerance of Pregnancy Process Using Y Chromosomes as a Marker
- 230. Maternal and Fetal Assessments by Glutathione Levels of Placenta in High Risk Pregnancy : The Use of GSH/GSSG Ratio
- Control of Glycogen Metabolism in the Brain of Rat Fetus
- Diffusion Effect on Negative Resistance in Semiconductor Diodes with Deep Impurity Levels