TY - GEN
T1 - Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms
AU - Li, Dawei
AU - Wu, Jie
PY - 2012
Y1 - 2012
N2 - Modern computational systems have adopted heterogeneous multiprocessors to increase their computation capability. As the performance increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust their supply voltages and execution frequencies to work on different power/energy levels, is considered an efficient scheme to achieve the goal of saving energy. In this paper, we consider scheduling frame-based tasks on DVFS-enabled heterogeneous multiprocessor platforms with the goal of achieving minimal overall energy consumption. We consider three types of heterogeneous platforms, namely, dependent platforms without runtime adjusting, dependent platforms with runtime adjusting, and independent platforms. For all of these three platforms, we first introduce a Relaxation-based Naive Rounding Algorithm (RNRA), which can produce good solutions for some cases, but may be unstable under other situations. Then, we propose a Relaxation-based Iterative Rounding Algorithm (RIRA). Experiments and comparisons show that our RIRA produces a better performance than RNRA and other existing methods, and achieves near-optimal scheduling under most cases.
AB - Modern computational systems have adopted heterogeneous multiprocessors to increase their computation capability. As the performance increases, the energy consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust their supply voltages and execution frequencies to work on different power/energy levels, is considered an efficient scheme to achieve the goal of saving energy. In this paper, we consider scheduling frame-based tasks on DVFS-enabled heterogeneous multiprocessor platforms with the goal of achieving minimal overall energy consumption. We consider three types of heterogeneous platforms, namely, dependent platforms without runtime adjusting, dependent platforms with runtime adjusting, and independent platforms. For all of these three platforms, we first introduce a Relaxation-based Naive Rounding Algorithm (RNRA), which can produce good solutions for some cases, but may be unstable under other situations. Then, we propose a Relaxation-based Iterative Rounding Algorithm (RIRA). Experiments and comparisons show that our RIRA produces a better performance than RNRA and other existing methods, and achieves near-optimal scheduling under most cases.
KW - Heterogeneous multiprocessor platforms
KW - dynamic voltage and frequency scaling (DVFS)
KW - energy-aware scheduling
KW - task partitioning
UR - http://www.scopus.com/inward/record.url?scp=84871172338&partnerID=8YFLogxK
U2 - 10.1109/ICPP.2012.26
DO - 10.1109/ICPP.2012.26
M3 - Conference contribution
AN - SCOPUS:84871172338
SN - 9780769547961
T3 - Proceedings of the International Conference on Parallel Processing
SP - 430
EP - 439
BT - Proceedings - 41st International Conference on Parallel Processing, ICPP 2012
T2 - 41st International Conference on Parallel Processing, ICPP 2012
Y2 - 10 September 2012 through 13 September 2012
ER -