Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Fault tolerance in a systolic residue arithmetic processor array

Journal Article · · IEEE Trans. Comput.; (United States)
DOI:https://doi.org/10.1109/12.2239· OSTI ID:6992967
The technique described in this paper exploits the regularity of systolic arrays and the potential for redundancy in residue number systems to provide fault tolerance in VLSI systems. The fault tolerance is concurrent with normal circuit operations and allows a continuous flow of correct data when a fault occurs. There is no interruption of valid data flow while the circuits are reconfigured. The technique also obviates the need for ultrahigh-reliability switches and switching control circuits. A fault-tolerant implementation of a finite impulse response filter with five residue channels, two of which are redundant, demonstrate the technique. As long as not more than one cell in each processing block is faulty, the filter outputs contain no errors.
Research Organization:
The Mitre Corp., Bedford, MA (US)
OSTI ID:
6992967
Journal Information:
IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 37:7; ISSN ITCOB
Country of Publication:
United States
Language:
English

Similar Records

Fabrication of fault-tolerant systolic array processors
Journal Article · Mon May 01 00:00:00 EDT 1995 · Russian Microelectronics · OSTI ID:105223

Hardware reconfiguration for fault-tolerant processor arrays
Thesis/Dissertation · Sat Dec 31 23:00:00 EST 1988 · OSTI ID:6037561

On mapping algorithms to linear and fault-tolerant systolic arrays
Journal Article · Tue Feb 28 23:00:00 EST 1989 · IEEE Trans. Comput.; (United States) · OSTI ID:6243175