Power Aware Task Matching and Migration in Heterogeneous Processing Environments

Author

Hyatt, Christopher ; LaKomski, Greg ; Alvarado, Claudia ; Hay, Richard ; Qasem, Ahmed ; Tamir, Dan

Author_Institution

Dept. of Comput. Sci., Texas State Univ., San Marcos, TX, USA

Volume

1

fYear

2014

fDate

10-13 March 2014

Firstpage

3

Lastpage

8

Abstract

In previous task matching research the power agnostic Min-Min algorithms has been found to be an effective matching algorithm and has been used as a benchmark in numerous studies. Our study has enhanced these algorithms with the addition of the energy delay product (EDP) resulting in an improved Min-Min that takes both power and execution time into account. In addition, the study incorporates the classical Min-Min and an improved Min-Min with EDP as ways to migrate preempted task between system cores. Our results show that it is possible to obtain significant improvements in scheduling related power consumption with acceptable performance degradation.

Keywords

multiprocessing systems; power aware computing; energy delay product; heterogeneous processing environment; performance degradation; power agnostic min-min algorithm; power aware task matching; power consumption; Energy consumption; Hardware; Heuristic algorithms; Power demand; Program processors; Real-time systems; Runtime; Multi Core Systems; Power Aware Task Scheduling; Task Migration; Task Scheduling; energy delay product;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Science and Computational Intelligence (CSCI), 2014 International Conference on

Conference_Location

Las Vegas, NV

Type

conf

DOI

10.1109/CSCI.2014.9

Filename

6822075