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 条

[31] Optimal Sorting Algorithms for a Simplified 2D Array with Reconfigurable Pipelined Bus System
He, Min
Wu, Xiaolong
Zheng, Si Qing
Englert, Burkhard
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (03) : 303 - 312
[32] Graph algorithms on the linear array with a reconfigurable optical bus
Pan, Y
Li, YM
HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2000, 541 : 121 - 136
[33] An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system
He, Min
Wu, Xiaolong
Zheng, Si Qing
COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 951 - 965
[34] All-optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) optical bus parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2016, 72 : 753 - 769
[35] All-optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) optical bus parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2016, 72 (02): : 753 - 769
[36] The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2009, 48 (02): : 183 - 209
[37] The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2009, 48
[38] An optical power budget model for the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) model
d'Auriol, Brian J.
Roldan, Juan Rene
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (10) : 815 - 823
[39] Parallel total weight crossing number algorithm for channel routing on a linear array with a reconfigurable pipelined bus system
Kimm, H
PROCEEDINGS OF THE TWENTY-NINTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1997, : 183 - 187
[40] Designing fault tolerant algorithms for reconfigurable
Fernández-Zepeda, JA
Estrella-Balderrama, A
Bourgeois, AG
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (01) : 71 - 88

← 1 2 3 4 5 →