Fault Tolerant Algorithms for a Linear Array with a Reconfigurable Pipelined Bus System [chapter]

Anu G. Bourgeois, Jerry L. Trahan
2000 Lecture Notes in Computer Science  
Recently, many models using recon gurable 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.
doi:10.1007/3-540-45591-4_144 fatcat:f6z2rm3qsnao7mm2vb6x4gm45m