Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system
Document Type
Article
Publication Date
9-1-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, 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.
Publication Source (Journal or Book title)
Parallel Algorithms and Applications
First Page
139
Last Page
153
Recommended Citation
Bourgeois, A., & Trahan, J. (2003). Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system. Parallel Algorithms and Applications, 18 (3), 139-153. https://doi.org/10.1080/1063719031000104996
