''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.
Abstract:
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.