Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system

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

Full description

Saved in:

Bibliographic Details
Published in:	Parallel algorithms and applications Vol. 18; no. 3; pp. 139 - 153
Main Authors:	Bourgeois, Anu G., Trahan¶§, Jerry L.
Format:	Journal Article
Language:	English
Published:	Taylor & Francis Group 01.09.2003
Subjects:	Fault tolerant algorithms Optical buses Reconfigurable models
ISSN:	1063-7192
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
ISSN:	1063-7192
DOI:	10.1080/1063719031000104996