Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system
Document Type
Conference Proceeding
Publication Date
1-1-2000
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. © 2000 Springer-Verlag Berlin Heidelberg.
Publication Source (Journal or Book title)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
First Page
1044
Last Page
1052
Recommended Citation
Bourgeois, A., & Trahan, J. (2000). Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1800 LNCS, 1044-1052. https://doi.org/10.1007/3-540-45591-4_144