''Fault Tolerant Algorithms for a Linear Array with a Reconfigurable
Pipelined Bus System''
Anu G. Bourgeois and Jerry L. Trahan
Parallel Algorithms and Applications,
vol. 18, no. 3, pp. 139-153, 2003
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 LARPBS
(one particular optical model).
We then extend these results to apply to other algorithms
in the areas of image processing and matrix operations.
This work was supported in part by
the National Science Foundation under grant number CCR-0073429.