.png){kind=icon}
.png){kind=icon}
Return
A fault-tolerant message passing algorithm and its hardware implementation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.advengsoft.2004.10.005.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
fault-tolerant
message passing
processor arrays
hardware implementation
Journal
IF:
5.7
Papers:
3.3K
Citations:
1.2W
Organization
No organization information available