Loading...

Scheduling for Multi-core Real-time Embedded Systems to Achieve Low-energy Fault-tolerance

Rahmany Jirandeh, Abbas | 2013

246 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44803 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ejlali, Alireza
  7. Abstract:
  8. High reliability by fault tolerance mechanisms and low energy consumption are two essential requirements for the major category of hard real-time systems that are used in safety-critical applications. Therefore many of previous researches in the safety-critical applications have presented various solutions to achieve these properties. Time and hardware redundancy techniques have been used extensively to achieve fault tolerance in the design of the hard real-time¬¬ systems. To achieve a high level of reliability, the time redundancy techniques are dependent on slack time. Therefore in some cases using the hardware redundancyto achieve the fault tolerance is inevitable. But the redundancy techniques have energy overhead and require the slack time to reduce energy consumption. Therefore the dependence on the slack time is a major challenge of these techniques. Using the hardware redundancy for parallel applications is an appropriate way to produce slack time. But applying these techniques alone, leads to the increase of the system sensitivity in thepresence of permanent faults. TMR and Standby-sparing systems are two popular techniques that use hardware redundancy to achieve fault tolerance. But these systems require slack time to reduce energy hardware consumption. In this thesis we use the attribution of parallel applications and present a novel scheduling for these systems to reduce the energy consumption themwithout the need for time and hardware redundancy. Then we compare the proposed methods with related works and the simulation results show that these methods can save more energy, so that they save about 26% and 32% in energy consumption for the TMR and standby-sparing respectively. Also to have more reduction in TMR energy consumption, we extend our proposed method for 3-unit-processor on a many-core processor, so that the simulation results show that we can save about 64% in energy consumptions. Also all proposed scheduling able to preserve the required reliability for safety-critical applications
  9. Keywords:
  10. Energy Consumption ; Reliability ; Scheduling ; Fault Tolerance ; Real Time System

 Digital Object List

 Bookmark

No TOC