Loading...

Tolerating permanent faults with low-energy overhead in multicore mixed-criticality systems

Naghavi, A ; Sharif University of Technology | 2021

292 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TETC.2021.3059724
  3. Publisher: IEEE Computer Society , 2021
  4. Abstract:
  5. Due to the battery-operated nature of embedded Mixed-Criticality Systems, simultaneous energy and reliability management is a cru-cial issue in designing these systems. We propose two comprehensive schemes, MC-2S and MC-4S, which tolerate permanent faults through exploiting the inherent redundancy of multicore systems for applying standby-sparing technique and maintaining the system re-liability against transient faults with low energy overhead. In these schemes, two copies of each high-criticality task are scheduled on different cores to guarantee their timeliness in case of permanent fault occurrence. In order to guarantee the quality of service of low-criticality tasks, in the MC-2S scheme, sufficient slack time is reserved to schedule a backup task for each low criticality task on an al-ternative core. The MC-4S scheme exploits semi-partitioned scheduling in which low-criticality tasks migrate to other cores in case of permanent fault or overrun occurrence on one of the cores. We also develop a Demand Bound Function schedulability analysis to guar-antee the timeliness, and propose a preference-oriented scheduling algorithm along with reliability-aware DVFS method for energy saving. The proposed schemes provide up to 57% (39% on average) energy saving, and enhance the acceptance ratio of the system significantly in comparison to other state-of-the-art methods. IEEE
  6. Keywords:
  7. Embedded systems ; Energy conservation ; Fault tolerant computer systems ; Quality of service ; Reliability analysis ; Acceptance ratio ; Energy overheads ; Inherent redundancy ; Mixed-criticality systems ; Multi-core systems ; Reliability management ; Schedulability analysis ; State-of-the-art methods ; Criticality (nuclear fission)
  8. Source: IEEE Transactions on Emerging Topics in Computing ; 2021 ; 21686750 (ISSN)
  9. URL: https://ieeexplore.ieee.org/abstract/document/9354998