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 条
  • [1] Constant time fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system
    Bourgeois, AG
    Pan, Y
    Prasad, SK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (03) : 374 - 381
  • [2] Fast sorting algorithms on a linear array with a reconfigurable pipelined bus system
    Datta, A
    Soundaralakshmi, S
    Owens, R
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (03) : 212 - 222
  • [3] Scalable basic algorithms on a linear array with a reconfigurable pipelined bus system
    Trahan, JL
    Pan, Y
    Vaidyanathan, R
    Bourgeois, AG
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 564 - 569
  • [4] Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system
    Pan, Y
    Li, KQ
    Zheng, SQ
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 444 - 450
  • [5] Quicksort on a linear array with a reconfigurable pipelined bus system
    Pan, Y
    Hamdi, M
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 313 - 319
  • [6] Efficient Graph-Theoretic Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System
    Amitava Datta
    The Journal of Supercomputing, 2002, 23 : 193 - 211
  • [7] Efficient graph-theoretic algorithms on a linear array with a reconfigurable pipelined bus system
    Datta, A
    JOURNAL OF SUPERCOMPUTING, 2002, 23 (02): : 193 - 211
  • [8] Linear array with a reconfigurable pipelined bus system - Concepts and applications
    Pan, Y
    Li, KQ
    INFORMATION SCIENCES, 1998, 106 (3-4) : 237 - 258
  • [9] Mapping of ANNs on linear array with a reconfigurable pipelined bus system
    Cong, B
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 522 - 529
  • [10] Repetitions detection on a linear array with reconfigurable pipelined bus system
    Seme, David
    Youlou, Sidney
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2007, 22 (03) : 173 - 183
12345