A fault-tolerant message passing algorithm and its hardware implementation

被引：0

作者：

Sirakoulis, GC ^{[1
]}

Raptis, V ^{[1
]}

Karafyllidis, I ^{[1
]}

Tsalides, P ^{[1
]}

Thanailakis, A ^{[1
]}

机构：

[1] Democritus Univ Thrace, Dept Elect & Comp Engn, GR-67100 Xanthi, Greece

来源：

ADVANCES IN ENGINEERING SOFTWARE | 2005年 / 36卷 / 03期

关键词：

fault-tolerant; message passing; processor arrays; hardware implementation;

D O I：

10.1016/j.advengsoft.2004.10.005

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A message passing algorithm for processor arrays that can tolerate any number of faulty blocks, which form any shape, is presented. Each message is delivered to its destination, provided that the destination processor is not surrounded by faults. In this case the message is returned to its source processor. Only local knowledge of faults is demanded. The hardware implementation of this algorithm leads to a message passing coprocessor which is allocated at each processor of the array. No need for high silicon overhead is required for the implementation of the message passing coprocessor. This coprocessor executes only the fault tolerant message passing algorithm presented here. The usage of the proposed coprocessor improves the general processing efficiency, as well as, the performance reliability under faulty conditions. (C) 2004 Elsevier Ltd. All rights reserved.

引用

页码：159 / 171

页数：13

共 15 条

[1] SELF-STABILIZATION OVER UNRELIABLE COMMUNICATION MEDIA [J].

AFEK, Y ;

BROWN, GM .

DISTRIBUTED COMPUTING, 1993, 7 (01) :27-34

[2]

Blight D. C., 1992, Proceedings 1992 IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems (Cat. No.92TH0481-2), P177, DOI 10.1109/DFTVS.1992.224357

[3] Adaptive message passing environment for wafer scale systems [J].

Blight, David C. ;

McLeod, Robert D. .

IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1993, 1 (04) :559-562

[4]

Blight D. C., 1992, Microelectronics Journal, V23, P517, DOI 10.1016/0026-2692(92)90062-6

[5]

BLIGHT DC, 1995, INT CONF WAFER SCALE, P298, DOI 10.1109/ICWSI.1995.515464

[6]

CHANG KC, 1999, DIGITAL SYSTEMS DESI

[7] SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL [J].

DIJKSTRA, EW .

COMMUNICATIONS OF THE ACM, 1974, 17 (11) :643-644

[8]

Knuth D E., 1981, Seminumerical Algorithms, Volume 2: The Art of the Computer Programming

[9]

KUNG SY, 1988, VLSI ARRAY PROCESSOR

[10]

Mayer A, 1996, PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P564

← 1 2 →