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

被引：0

作者：

Bourgeois, AG ^{[1
]}

Trahan, JL ^{[1
]}

机构：

[1] Louisiana State Univ, Dept Elect & Comp Engn, Baton Rouge, LA 70803 USA

来源：

PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS | 2000年 / 1800卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：1044 / 1052

页数：9

共 50 条

[21] Scalable implementation of ANNs on linear array with a reconfigurable pipelined bus system
Cong, B
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOL VI, PROCEEDINGS, 1999, : 2863 - 2869
[22] Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
Li, KQ
Pan, Y
Zheng, SQ
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (08) : 705 - 720
[23] Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
State Univ of New York, New Paltz, United States
IEEE Trans Parallel Distrib Syst, 8 (705-720):
[24] Multiple addition and prefix sum on a linear array with a reconfigurable pipelined bus system
Datta, A
JOURNAL OF SUPERCOMPUTING, 2004, 29 (03): : 303 - 317
[25] Multiple Addition and Prefix Sum on a Linear Array with a Reconfigurable Pipelined Bus System
Amitava Datta
The Journal of Supercomputing, 2004, 29 : 303 - 317
[26] Efficient algorithms for the all nearest neighbor and closest pair problems on the linear array with a reconfigurable pipelined bus system
Wang, YR
Horng, SJ
Wu, CH
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (03) : 193 - 206
[27] Parallel Algorithms for the Weighted Distance Transform on Linear Arrays with a Reconfigurable Pipelined Bus System
Tsai, Horng-Ren
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 478 - 489
[28] Constant time Boolean matrix multiplication on a linear array with a reconfigurable pipelined bus system
Li, KQ
JOURNAL OF SUPERCOMPUTING, 1997, 11 (04): : 391 - 403
[29] Constant Time Boolean Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
Keqin Li
The Journal of Supercomputing, 1997, 11 : 391 - 403
[30] Parallel algorithms for the medial axis transform on linear arrays with a reconfigurable pipelined bus system
Tsai, HR
NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 123 - 128

← 1 2 3 4 5 →