Fault tolerance techniques for avionics wavefront array processors

Fault tolerance techniques for wavefront array processing in an avionics environment are analyzed, emphasizing techniques that exploit the wavefront arrays´ asynchronous character. Such salient features as array manager software, dedicated fault report and test links, and programmable array module interconnections are proposed. Detection mechanisms for processor and interconnection network faults are discussed. A centralized, asynchronous approach to fault isolation is described. A three-level strategy for fault recovery is examined. First, programmable module interconnections are used for dynamically swapping processor modules from a pool of spares. Second, affected applications migrate to subsystems with spare processing capacity. Finally, applications are replaced with alternative software versions that utilize a faultless, contiguous subset of array module processing nodes