A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method
Due to the importance of power dissipation in the wireless sensor networks and embedded systems, real-time scheduling has been studied in terms of various optimization problems. Real-time tasks that synchronize to enforce mutually exclusive access to the shared resources could be blocked by lower pr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-02-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/428230 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555322309345280 |
|---|---|
| author | Mu-Yen Chen Da-Ren Chen Shu-Ming Hsieh |
| author_facet | Mu-Yen Chen Da-Ren Chen Shu-Ming Hsieh |
| author_sort | Mu-Yen Chen |
| collection | DOAJ |
| description | Due to the importance of power dissipation in the wireless sensor networks and embedded systems, real-time scheduling has been studied in terms of various optimization problems. Real-time tasks that synchronize to enforce mutually exclusive access to the shared resources could be blocked by lower priority tasks. While dynamic voltage scaling (DVS) is known to reduce dynamic power consumption, it causes increased blocking time due to lower priority tasks that prolong the interval over which a computation is carried out. Additionally, processor slowdown to increase execution time implies greater leakage energy consumption. In this paper, a leakage-controlled method is proposed, which decreases both priority inversion and power consumption. Based on priority ceiling protocol (PCP) and a graph reduction technique, this method can decrease more energy consumption and avoid priority inversion for real-time tasks. |
| format | Article |
| id | doaj-art-d5b7efbcaf5445e6a34b2945e63e133f |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-02-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-d5b7efbcaf5445e6a34b2945e63e133f2025-02-03T05:48:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-02-011010.1155/2014/428230428230A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled MethodMu-Yen Chen0Da-Ren Chen1Shu-Ming Hsieh2 Department of Information Management, National Taichung University of Science and Technology, Taichung City 404, Taiwan Department of Information Management, National Taichung University of Science and Technology, Taichung City 404, Taiwan Department of Computer Science and Information Engineering, Hwa Hsia Institute of Technology, New Taipei City 235, TaiwanDue to the importance of power dissipation in the wireless sensor networks and embedded systems, real-time scheduling has been studied in terms of various optimization problems. Real-time tasks that synchronize to enforce mutually exclusive access to the shared resources could be blocked by lower priority tasks. While dynamic voltage scaling (DVS) is known to reduce dynamic power consumption, it causes increased blocking time due to lower priority tasks that prolong the interval over which a computation is carried out. Additionally, processor slowdown to increase execution time implies greater leakage energy consumption. In this paper, a leakage-controlled method is proposed, which decreases both priority inversion and power consumption. Based on priority ceiling protocol (PCP) and a graph reduction technique, this method can decrease more energy consumption and avoid priority inversion for real-time tasks.https://doi.org/10.1155/2014/428230 |
| spellingShingle | Mu-Yen Chen Da-Ren Chen Shu-Ming Hsieh A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method International Journal of Distributed Sensor Networks |
| title | A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method |
| title_full | A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method |
| title_fullStr | A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method |
| title_full_unstemmed | A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method |
| title_short | A Blocking-Aware Scheduling for Real-Time Task Synchronization Using a Leakage-Controlled Method |
| title_sort | blocking aware scheduling for real time task synchronization using a leakage controlled method |
| url | https://doi.org/10.1155/2014/428230 |
| work_keys_str_mv | AT muyenchen ablockingawareschedulingforrealtimetasksynchronizationusingaleakagecontrolledmethod AT darenchen ablockingawareschedulingforrealtimetasksynchronizationusingaleakagecontrolledmethod AT shuminghsieh ablockingawareschedulingforrealtimetasksynchronizationusingaleakagecontrolledmethod AT muyenchen blockingawareschedulingforrealtimetasksynchronizationusingaleakagecontrolledmethod AT darenchen blockingawareschedulingforrealtimetasksynchronizationusingaleakagecontrolledmethod AT shuminghsieh blockingawareschedulingforrealtimetasksynchronizationusingaleakagecontrolledmethod |