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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Parallel algorithms and applications Ročník 18; číslo 3; s. 139 - 153
Hlavní autoři:	Bourgeois, Anu G., Trahan¶§, Jerry L.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Taylor & Francis Group 01.09.2003
Témata:	Fault tolerant algorithms Optical buses Reconfigurable models
ISSN:	1063-7192
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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