Title :
Design of algorithm-based fault-tolerant multiprocessor systems for concurrent error detection and fault diagnosis
Author :
Vinnakota, Bapiraju ; Jha, Niraj K.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
10/1/1994 12:00:00 AM
Abstract :
Algorithm-based fault tolerance (ABPT) is a low-overhead system-level concurrent error detection and fault location scheme for multiprocessor systems. We present new methods for the design of ABFT systems. Our design procedure is applicable to a wide range of systems in which processors share data elements. A feature of our design approach is that the type of checks to be used in the final system can be controlled by the system designer. We also present some new bounds on the number of checks needed in ABFT system design
Keywords :
fault location; fault tolerant computing; multiprocessing systems; parallel architectures; reliability; system recovery; ABFT system design; ABFT systems; algorithm-based fault tolerance; algorithm-based multiprocessor systems; concurrent error detection; data element sharing; design procedure; fault diagnosis; fault location scheme; fault-tolerant multiprocessor systems; low-overhead system-level error detection; Algorithm design and analysis; Control systems; Design methodology; Fault detection; Fault diagnosis; Fault location; Fault tolerance; Fault tolerant systems; Multiprocessing systems; Signal processing algorithms;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
