Loading...
Send to Friend
 Bookmark
 Review List
  1. Simple search
  2. Search result
  3. Investigating the effects of schedulability conditions on the power efficiency of task scheduling in an embedded system
Investigating the effects of schedulability conditions on the power efficiency of task scheduling in an embedded system
1059 viewed

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

Bashiri, M

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

Bashiri, M ; Sharif University of Technology | 2010

1059 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