Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system*

Abstract

Recently, researchers have proposed many models using reconfigurable optically pipelined buses. All algorithms developed for these models assume that a healthy system is available. We present some fundamental algorithms that are able to tolerate up to N/2 faults on an N-processor, linear array with a reconfigurable pipelined bus system (LARPBS) (one particular optical model). We then extend these results to apply to other algorithms in the areas of image processing and matrix operations.