Loading...

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

Naghavi, A ; Sharif University of Technology | 2022

40 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TETC.2021.3059724
  3. Publisher: IEEE Computer Society , 2022
  4. Abstract:
  5. Due to the battery-operated nature of some embedded Mixed-Criticality Systems, simultaneous energy and reliability management is a crucial issue in designing these systems. We propose two comprehensive schemes, MC-2S and MC-4S, which exploit the standby-sparing technique to tolerate permanent faults through inherent redundancy of multicore systems and maintain the system's reliability 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. To guarantee the quality of service of low-criticality tasks, in the MC-2S scheme, one backup copy is considered for each low-criticality task on another core at the design time and partitioned scheduling is employed. 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 guarantee timeliness and propose a preference-oriented scheduling algorithm along with a reliability-aware DVFS method for energy saving. The proposed schemes provide up to 57 percent (39 percent on average) energy saving in comparison to other state-of-the-art methods and enhance the acceptance ratio of the system significantly. © 2013 IEEE
  6. Keywords:
  7. DBF analysis ; Energy management ; Mixed-criticality systems ; Multicores ; quality of service ; Standby-sparing ; 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 ; Volume 10, Issue 2 , 2022 , Pages 985-996 ; 21686750 (ISSN)
  9. URL: https://ieeexplore.ieee.org/abstract/document/9354998