Title :
Design of a t-fault TDA-diagnosable multiprocessor system
Author_Institution :
Dept. of Comput. Sci., Radford Univ., VA, USA
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;
Conference_Titel :
Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE
Conference_Location :
Columbia, SC
DOI :
10.1109/SECON.1989.132389
