Sciweavers

Share
DATE
2009
IEEE

An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems

8 years 7 months ago
An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems
As application complexity increases, modern embedded systems have adopted heterogeneous processing elements to enhance the computing capability or to reduce the power consumption. The heterogeneity has introduced challenges for energy efficiency in hardware and software implementations. This paper studies how to partition real-time tasks on a platform with heterogeneous processing elements (processors) so that the energy consumption can be minimized. The power consumption models considered in this paper are very general by assuming that the energy consumption with higher workload is larger than that with lower workload, which is true for many systems. We propose an approximation scheme to derive near-optimal solutions for different hardware configurations in energy/power consumption. When the number of processors is a constant, the scheme is a fully polynomialtime approximation scheme (FPTAS) to derive a solution with energy consumption very close to the optimal energy consumption in p...
Chuan-Yue Yang, Jian-Jia Chen, Tei-Wei Kuo, Lothar
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2009
Where DATE
Authors Chuan-Yue Yang, Jian-Jia Chen, Tei-Wei Kuo, Lothar Thiele
Comments (0)
books