Fault-tolerance in a high-speed 2D convolver/correlator: Starloc

Starloc (Sandia target location computer), a special-purpose computer for locating 3D objects in a 2D image using a generalized correlation filter algorithm, is described. Starloc performs high-speed 2D convolution/correlation using commercially available floating-point processors and was designed with fault tolerance as a central feature. Its basic architecture consists of ten pipeline stages (eight for fast Fourier transform (FFT) processing and two for pixel-by-pixel weighting), arranged in a ringlike structure that includes two hot-standby stages for replacing any failed stage. Protection techniques from bit-level parity up through algorithm-based methods are used. All data paths involving memory through and within the distributed sections are covered by standard binary error-correcting codes. The floating-point processors are duplicated and surrounded by appropriate comparison circuits to detect failures while the overall system function is protected by algorithm-based checks. Dual bit-slice sequencers use internal comparators and the regular memory addressing in both FFT and weighting sections uses fault-tolerant counters. Design and fabrication of a prototype have been completed.<<ETX>>

[1]  John F. Wakerly,et al.  Error detecting codes, self-checking circuits and applications , 1978 .

[2]  Steven K. Rogers,et al.  A Distortion-Invariant Pattern Recognition Algorithm , 1987, Other Conferences.

[3]  Jacob A. Abraham,et al.  Fault-Tolerant FFT Networks , 1988, IEEE Trans. Computers.

[4]  Donald W. Sweeney,et al.  Iterative technique for the synthesis of optical-correlation filters , 1986 .

[5]  J. McClellan,et al.  Vector radix fast Fourier transform , 1977 .

[6]  Miroslaw Malek,et al.  A Fault-Tolerant FFT Processor , 1988, IEEE Trans. Computers.

[7]  Nikolaos Gaitanis.  A Totally Self-Checking Error Indicator , 1985, IEEE Transactions on Computers.

[8]  M. Malek,et al.  A Fault-Tolerant Systolic Sorter , 1988, IEEE Trans. Computers.

[9]  Donald W. Sweeney,et al.  Optical processor for recognition of three-dimensional targets viewed from any direction , 1988 .

[10]  D W Sweeney,et al.  Iterative technique for the synthesis of distortion-invariant optical correlation filters. , 1987, Optics letters.

[11]  A. Antola,et al.  An approach to fault-tolerance in architectures for discrete Fourier transforms , 1986 .

[12]  William W. Wehner,et al.  Three Generations Of Image Understanding Architecture: Studies In Automatic Target Recognition System Design , 1985, Other Conferences.

[13]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  S. F. Miller,et al.  A Model-Based System For Object Recognition In Aerial Scenes , 1987, Other Conferences.

[15]  D. A. Anderson,et al.  Design of self-checking digital networks using coding techniques , 1971 .