''Fault Tolerant Algorithms for a Linear Array with a Reconfigurable Pipelined Bus System''

Anu G. Bourgeois

Jerry L. Trahan

Proc. 2000 Workshop on Optics in Computer Science (Parallel and Distributed Processing; Lect. Notes Comp. Sci. #1800), (IEEE, Cancun, Mexico, May 2000), pp. 1044-1052.


Recently, many models using reconfigurable optically pipelined buses have been proposed in the literature. 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 LARPBS (one particular optical model). We then extend these results to apply to other algorithms in the areas of image processing and matrix operations.