Energy minimization for periodic real-time tasks on heterogeneous processing units

Authors:
Jian-Jia Chen;Andreas Schranzhofer;Lothar Thiele
Affiliations:
Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Switzerland;Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Switzerland;Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Switzerland
Venue:
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Year:
2009

Citing 0
Cited 3

Dynamic and adaptive allocation of applications on MPSoC platforms

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
Platform synthesis and partitioning of real-time tasks for energy efficiency

Journal of Systems Architecture: the EUROMICRO Journal
Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment

Proceedings of the 2013 workshop on Energy efficient high performance parallel and distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Adopting multiple processing units to enhance the computing capability or reduce the power consumption has been widely accepted for designing modern computing systems. Such configurations impose challenges on energy efficiency in hardware and software implementations. This work targets power-aware and energy-efficient task partitioning and processing unit allocation for periodic real-time tasks on a platform with a library of applicable processing unit types. Each processing unit type has its own power consumption characteristics for maintaining its activeness and executing jobs. This paper proposes polynomial-time algorithms for energy-aware task partitioning and processing unit allocation. The proposed algorithms first decide how to assign tasks onto processing unit types to minimize the energy consumption, and then allocate processing units to fit the demands. The proposed algorithms for systems without limitation on the allocated processing units are shown with an (m+1)-approximation factor, where mis the number of the available processing unit types. For systems with limitation on the number of the allocated processing units, the proposed algorithm is shown with bounded resource augmentation on the limited number of allocated units. Experimental results show that the proposed algorithms are effective for the minimization of the overall energy consumption.