Design of a t-fault TDA-diagnosable multiprocessor system

Author

Chu, Sung-Chi

Author_Institution

Dept. of Comput. Sci., Radford Univ., VA, USA

fYear

1989

fDate

9-12 Apr 1989

Firstpage

332

Abstract

Algorithms are defined for the design of a t-fault TDA-diagnosable multiprocessor system. Such a system is tolerant to a maximum of t faulty processors, and these t faults can be correctly and automatically diagnosed by a hardware device called a testable diagnosis array (TDA). This TDA is a simple cellular array built of combinational logic. This setup provides the system with a capability to carry out self-diagnosis, and possible reconfiguration afterwards, in a noncomplex manner. It is noted that the proposed algorithms can be easily incorporated into the front end of an automated design tool for a general multiprocessor system. An example of the proposed approach is given

Keywords

fault tolerant computing; multiprocessing systems; algorithms; automated design tool; cellular array; combinational logic; fault tolerance; faulty processors; front end; reconfiguration; self-diagnosis; t-fault TDA-diagnosable multiprocessor system; testable diagnosis array; Algorithm design and analysis; Automatic testing; Clocks; Fault diagnosis; Hardware; Logic arrays; Logic devices; Multiprocessing systems; Reconfigurable logic; System testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE

Conference_Location

Columbia, SC

Type

conf

DOI

10.1109/SECON.1989.132389

Filename

132389