Fault diagnosis for hypercube-like networks

Authors:
Tai-Ling Ye;Sun-Yuan Hsieh
Affiliations:
Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan, ROC
Venue:
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
Year:
2011

Citing 20
Cited 1

On Fault Isolation and Identification in t1/t1-Diagnosable Systems

IEEE Transactions on Computers
A O(t3+ |E| ) Fault Identification Algorithm for Diagnosable Systems

IEEE Transactions on Computers - Fault-Tolerant Computing
Topological Properties of Hypercubes

IEEE Transactions on Computers
The twisted cube topology for multiprocessors: a study in network asymmetry

Journal of Parallel and Distributed Computing
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach

IEEE Transactions on Computers
A linear time algorithm for sequential diagnosis in hypercubes

Journal of Parallel and Distributed Computing
On the generalized twisted cube

Information Processing Letters
A Graph Partitioning Approach to Sequential Diagnosis

IEEE Transactions on Computers
A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm

IEEE Transactions on Computers
The Möbius Cubes

IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation

IEEE Transactions on Parallel and Distributed Systems
A comparison connection assignment for diagnosis of multiprocessor systems

ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
(t, k)-Diagnosable System: A Generalization of the PMC Models

IEEE Transactions on Computers
A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems

Journal of Parallel and Distributed Computing
The t/k-Diagnosability of the BC Graphs

IEEE Transactions on Computers
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
A (4n-9)/3 diagnosis algorithm on n-dimensional cube network

Information Sciences: an International Journal
A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model

Computers & Mathematics with Applications
An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems

IEEE Transactions on Computers
Fault Diagnosis in a Boolean n Cube Array of Microprocessors

IEEE Transactions on Computers

Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Diagnosis by comparison is a realistic approach to the fault diagnosis of multiprocessor systems. The MM* model is a comparison-based model from which each processor has to test another two processors if they are adjacent to it. Sengupta and Dahbura presented a O(N5)-time diagnosis algorithm for general diagnosable systems under the MM* model, where N is the number of processors in the system. In this paper, by exploiting the cycle decomposition property, we present a O(N(log2N)2)-time diagnosis algorithm for a class of hypercube-like networks under the MM* model.