Title
Online error detection and recovery in dataflow execution
Abstract
The processor industry is well on its way towards manycore processors that comprise of large number of simple cores. The shift towards multi and manycores calls for new programming paradigms suitable for exploiting the inherent parallelism in applications. Dataflow execution was shown to be a good option for programming in such environments. It is well-known that as CMOS technology continues to scale, it becomes more prone to transient and permanent hardware faults. In this paper we present a novel mechanism for error detection and recovery that focuses on transient errors in dataflow execution. Due to the inherently parallel nature of dataflow, our solution is completely distributed and synchronizes only cores that have data dependencies between them, as opposed to prior work on error recovery that in general rely on global synchronization of the system. We evaluate the proposed solution via a software implementation on top of a dataflow runtime. Experimental results show that error detection overhead is highly related to the pressure on the memory bus. In memory bound applications, performance is found to deteriorate, while for other benchmarks, the observed overhead is less than 23%. We find no comparable previous work to contrast these results.
Year
DOI
Venue
2014
10.1109/IOLTS.2014.6873679
On-Line Testing Symposium
Keywords
Field
DocType
CMOS integrated circuits,circuit analysis computing,data flow computing,error detection,integrated circuit reliability,synchronisation,CMOS technology,data dependencies,dataflow execution,global synchronization,manycore processors,memory bus,online error detection,online error recovery,permanent hardware faults,processor industry,transient errors,transient faults
Dataflow architecture,Computer science,Electronic engineering,Real-time computing,Dataflow,Memory bus,Software implementation,Synchronization,Programming paradigm,Parallel computing,Error detection and correction,CMOS,Embedded system
Conference
ISSN
Citations 
PageRank 
1942-9398
2
0.41
References 
Authors
12
4
Name
Order
Citations
PageRank
Tiago A. O. Alves1458.34
Sandip Kundu21103137.18
Leandro A. J. Marzulo34911.56
Felipe Maia Galvão França420.41