Add to ORKGThe paper deals with mesh-connected massively-parallel systems affected by failures. The complexity of a local diagnosis procedure, based on new definitions of the local k-diagnosability and the r-fault-tolerance, is analysed. It depends on distances between individual fault clusters and on fault cluster diameters. In particular cases the minimum distance between fault clusters can be enlarged on the account of the maximum fault cluster diameter, e.g., by merging the two clusters. The criterion function for the optimal diagnostic examination for local diagnosis is proposed
In previous work the authors proposed a distributed diagnosis approach consisting of two phases—prel...
We consider problems of fault diagnosis in multiprocessor systems. Preparata, Metze and Chien (1967)...
The problem of fault diagnosis in grid-connected systems is considered. A diagnosis algorithm, calle...
A new method for local diagnosis in regularly interconnected massively parallel systems with fault-c...
The connectivity of a system is an important measure of fault tolerance. Typical interconnection net...
We propose a simple structure which provides optimal system-level fault diagnosis. Each unit of a sy...
The paper deals with the problem of defining the optimal topology for a distributed fault detection ...
We present a new diagnosis algorithm (NDA) for regular interconnected structures. The diagnosis alg...
The distributed self-diagnosis of a multiprocessor/multicomputer system based on interprocessor test...
Abstract—An efficient diagnosis is very important for a multi-processor system. The ability to ident...
AbstractComparison-based diagnosis is a practical approach to the system-level fault diagnosis of mu...
For constructing fault tolerance mechanisms in large massively parallel multiprocessor systems, a s...
In a large distributed system it is often infeasible or even impossible to perform diagnosis using a...
AbstractWe consider problems of fault diagnosis in multiprocessor systems. Preparata, Metze and Chie...
In a large distributed system it is often infeasible or even impossible to perform diagnosis using a...
In previous work the authors proposed a distributed diagnosis approach consisting of two phases—prel...
We consider problems of fault diagnosis in multiprocessor systems. Preparata, Metze and Chien (1967)...
The problem of fault diagnosis in grid-connected systems is considered. A diagnosis algorithm, calle...
A new method for local diagnosis in regularly interconnected massively parallel systems with fault-c...
The connectivity of a system is an important measure of fault tolerance. Typical interconnection net...
We propose a simple structure which provides optimal system-level fault diagnosis. Each unit of a sy...
The paper deals with the problem of defining the optimal topology for a distributed fault detection ...
We present a new diagnosis algorithm (NDA) for regular interconnected structures. The diagnosis alg...
The distributed self-diagnosis of a multiprocessor/multicomputer system based on interprocessor test...
Abstract—An efficient diagnosis is very important for a multi-processor system. The ability to ident...
AbstractComparison-based diagnosis is a practical approach to the system-level fault diagnosis of mu...
For constructing fault tolerance mechanisms in large massively parallel multiprocessor systems, a s...
In a large distributed system it is often infeasible or even impossible to perform diagnosis using a...
AbstractWe consider problems of fault diagnosis in multiprocessor systems. Preparata, Metze and Chie...
In a large distributed system it is often infeasible or even impossible to perform diagnosis using a...
In previous work the authors proposed a distributed diagnosis approach consisting of two phases—prel...
We consider problems of fault diagnosis in multiprocessor systems. Preparata, Metze and Chien (1967)...
The problem of fault diagnosis in grid-connected systems is considered. A diagnosis algorithm, calle...