On Fault Isolation and Identification in t1/t1-Diagnosable Systems
IEEE Transactions on Computers
IEEE Transactions on Computers
Diagnosabilities of Hypercubes Under the Pessimistic One-Step Diagnosis Strategy
IEEE Transactions on Computers
A Graph Partitioning Approach to Sequential Diagnosis
IEEE Transactions on Computers
Probabilistic system-level fault diagnostic algorithms for multiprocessors
Parallel Computing - Special issue: distributed and parallel systems: environments and tools
Better Adaptive Diagnosis of Hypercubes
IEEE Transactions on Computers
Introduction to Parallel Processing: Algorithms and Architectures
Introduction to Parallel Processing: Algorithms and Architectures
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Constraint Based System-Level Diagnosis of Multiprocessors
EDCC-2 Proceedings of the Second European Dependable Computing Conference on Dependable Computing
Diagnosability of regular systems
Journal of Algorithms
Graph Theory With Applications
Graph Theory With Applications
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
Efficient Fault Identification of Diagnosable Systems under the Comparison Model
IEEE Transactions on Computers
International Journal of Parallel, Emergent and Distributed Systems
One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems
Journal of Systems and Software
Fault diagnosis for hypercube-like networks
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
The 2-path-bipanconnectivity of hypercubes
Information Sciences: an International Journal
Fault isolation and identification in general biswapped networks under the PMC diagnostic model
Theoretical Computer Science
| Hi-index | 0.00 |
This paper describes a system-level diagnosis algorithm for hypercube multicomputer systems. The algorithm is based on the PMC model and can isolate all faulty processors to within a set that contains at most one fault-free processor. If we denote by N the total number of processors in a hypercube system to be diagnosed, then, based on the judiciously designed data structures, the algorithm can run in O(N log2 N) time: whereas the best-known diagnosis algorithm, the YML algorithm, runs in O(N2.5) time. Consequently, the new algorithm is remarkably superior to the YML algorithm in terms of the time cost.