Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element
Date Issued
2006
Date
2006
Author(s)
Hung, Chia-Mei
DOI
en-US
Abstract
Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This thesis targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned utilization, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the executions of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our proposed algorithms are very effective in energy-efficiency.
Subjects
即時系統
省電排程
可調變電壓
異質性多處理器系統
real-time
energy-efficiency
scheduling
DVS
heterogeneous multiprocessor system
SDGs
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93922012-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):814a203b91be21e51b8232c0894b772b