''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

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 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.