Title
Providing Fault Tolerance Through Invasive Computing
Abstract
As a consequence of technology scaling, today's complex multi-processor systems have become more and more susceptible to errors. In order to satisfy reliability requirements, such systems require methods to detect and tolerate errors. This entails two major challenges: (a) providing a comprehensive approach that ensures fault-tolerant execution of parallel applications across different types of resources, and (b) optimizing resource usage in the face of dynamic fault probabilities or with varying fault tolerance needs of different applications. In this paper, we present a holistic and adaptive approach to provide fault tolerance on Multi-Processor System-on-a Chip (MPSoC) on demand of an application or environmental needs based on invasive computing. We show how invasive computing may provide adaptive fault tolerance on a heterogeneous MPSoC including hardware accelerators and communication infrastructure such as a Network-on-Chip (NoC). In addition, we present (a) compile-time transformations to automatically adopt well-known redundancy schemes such as Dual Modular Redundancy (DMR) and Triple Modular Redundancy (TMR) for fault-tolerant loop execution on a class of massively parallel arrays of processors called as Tightly Coupled Processor Arrays (TCPAs). Based on timing characteristics derived from our compilation flow, we further develop (b) a reliability analysis guiding the selection of a suitable degree of fault tolerance. Finally, we present (c) a methodology to detect and adaptively mitigate faults in invasive NoCs.
Year
DOI
Venue
2016
10.1515/itit-2016-0022
IT-INFORMATION TECHNOLOGY
Keywords
Field
DocType
Heterogeneous MPSoC, adaptive fault tolerance, structural redundancy, network-on-chip, massively parallel processor arrays, resource-aware parallel programming
Computer science,Network on a chip,Fault tolerance,Embedded system,Distributed computing
Journal
Volume
Issue
ISSN
58
6
1611-2776
Citations 
PageRank 
References 
0
0.34
0
Authors
9
Name
Order
Citations
PageRank
Vahid Lari1979.25
Andreas Weichslgartner2527.16
Alexandru Tanase3759.31
Michael Witterauf4156.36
Faramarz Khosravi5224.87
Jürgen Teich62886273.54
Jan Heisswolf7515.67
Stephanie Friederich831.04
Jürgen Becker91894259.42