Loading...

Energy-Aware Checkpointing in Mixed-Criticality Multi-Core Systems

Shokri, Shayan | 2023

0 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 57130 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Hessabi, Shahin
  7. Abstract:
  8. This research presents, for the first time, the low-energy checkpointing technique to guarantee the reliability of multiple preemptive periodic mixed-criticality tasks in a multicore platform. In our first research, the number of tolerable faults for each execution section of a task is determined through proposed formulas to meet the reliability target based on safety standards. Then, our proposed method determines the number of checkpoints and their non-uniform intervals for the normal and overrun sections of each task to reduce energy consumption, respectively. Moreover, the unified demand bound function (DBF) analysis is proposed for analyzing the schedulability of the task set. Experimental results show that our proposed scheme meets the timing and reliability constraints while improving the QoS of low-criticality tasks and managing energy consumption with an average of %29.49 and %32.78, respectively, at the same time. In the second research, we present peak-power-aware scheduling for MCSs that employs the checkpointing technique while guaranteeing the timing, reliability and thermal design power (TDP) constraints. In the proposed method, first the minimum number of checkpoints for each task is calculated and are assigned to the different execution sections of the tasks. Afterward, tasks are mapped to cores and scheduled. At each dedicated point in the schedule, if the TDP is violated, tasks are shifted from last checkpoint until this constraint is not violated. Finally, the existing slack times are exploited to improve the QoS, and reduce the average energy consumption of the system. The proposed method is compared with the state-of-the-art fault-tolerant techniques such as task replication, and re-execution methods, resulting %36.5 in scheduling feasibility while the TDP constraint is not violated. In the third research, a peak-power-aware scheduling for three-level multi-core mixed-criticality systems is presented, so that in addition to executing tasks with a high criticality level before their deadline, the system power also not exceeds the specified limit that is the thermal design power. After presenting the task mapping method on cores based on criticality levels of tasks, a new scheduling method for tasks based on their criticality levels has been presented. If during the scheduling, the power consumption of the system is higher than the design thermal power, according to the provided mechanisms, the execution of the task will be stopped and it will be resumed as soon as this limit is not violated. The proposed method has been compared with several other scheduling methods in mixed-criticality systems and the results show that the proposed method performs %27 better than the previous methods in terms of the possibility of scheduling and executing tasks
  9. Keywords:
  10. Mixed-Criticality Emdedded Systems ; Multi-Core Platforms ; Power Management ; Fault Tolerance ; Power Reduction

 Digital Object List

 Bookmark

...see more