Energy-Efficient Real-Time Task Scheduling with Task Rejection
Resource
Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07, 1-6
Journal
Design, Automation & Test in Europe Conference & Exhibition
Pages
1629-1634
Date Issued
2007
Date
2007
Author(s)
Abstract
In the past decade, energy-efficiency has been an important system design issue in both hardware and software managements. For mobile applications with critical missions, both energy consumption reduction and timing guarantee have to be provided by system engineers to extend operation duration and maintain system stability. This research explores real-time systems composed of homogeneous multiple processors with the capability of dynamic voltage scaling (DVS), in which a given task can be rejected with a specified value of rejection penalty. The objective is to minimize the summation of the total rejection penalty for the tasks that are not completed in time and the energy consumption of the system. This study provides analysis to show that there does not exist any polynomial-time approximation algorithm for the studied problem, unless P = NP. Moreover, we propose algorithms for systems with ideal and non-ideal DVS processors. The capability of the proposed algorithms is provided with extensive evaluations. The evaluation results reveal that our proposed algorithms could derive effective solutions of the energy-efficient scheduling problem with task rejection considerations. © 2007 EDAA.
Subjects
Energy-efficient scheduling; Real-time task scheduling; Task rejection
SDGs
Other Subjects
Computer hardware; Computer software; Energy efficiency; Energy utilization; Real time control; System stability; Energy-efficient scheduling; Real-time task scheduling; Task rejection; Systems analysis
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
08.pdf
Size
23.23 KB
Format
Adobe PDF
Checksum
(MD5):c5f8b8f0d138973186f9a0a3d43893da