Loading...

Investigating the effects of schedulability conditions on the power efficiency of task scheduling in an embedded system

Bashiri, M ; Sharif University of Technology | 2010

880 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISORC.2010.24
  3. Publisher: 2010
  4. Abstract:
  5. Power consumption, performance and reliability are the most important parameters in modern safety-critical distributed real-time embedded systems. This paper evaluates and compares different schedulability conditions in faulttolerant Rate-Monotonic (RM) and Earliest-Deadline-First (EDF) algorithms, with respect to their power efficiency. The primary-backup scheme is used to implement fault tolerance in the algorithms. To evaluate the algorithms, a software tool is developed that can simulate an embedded system consisting of n processors and m periodic tasks. The results show that depending on the different schedulability conditions, the EDF algorithm implemented with the Best-Fit policy is on average 9.6% more power efficient than other algorithms when n=1500 and m=1000. between the two selected schedulability conditions in the RM algorithm, the Utilization Oriented (UO) condition implemented with the Best-Fit policy is on average 5% more power efficient than the other schedulability condition
  6. Keywords:
  7. Performance ; Real-time embedded system ; Reliability ; Schedulability condition ; Distributed real-time embedded systems ; Earliest deadline first algorithm ; EDF algorithm ; Fault-tolerant ; Other algorithms ; Periodic tasks ; Power Consumption ; Power efficiency ; Power efficient ; Primary-backup ; Rate-monotonic ; Real-time embedded systems ; Safety-critical ; Schedulability conditions ; Software tool ; Task-scheduling ; Algorithms ; Distributed computer systems ; Embedded software ; Fault tolerance ; Fault tolerant computer systems ; Quality assurance ; Real time systems ; Response time (computer systems) ; Embedded systems
  8. Source: ISORC 2010 - 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, 5 May 2010 through 6 May 2010, Carmona, Sevilla ; Volume 1 , 2010 , Pages 102-106 ; 9780769540375 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/5479567