Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms

Dawei Li, Jie Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 41st International Conference on Parallel Processing, ICPP 2012
Pages430-439
Number of pages10
DOIs
StatePublished - 20 Dec 2012
Event41st International Conference on Parallel Processing, ICPP 2012 - Pittsburgh, PA, United States
Duration: 10 Sep 201213 Sep 2012

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Other

Other41st International Conference on Parallel Processing, ICPP 2012
CountryUnited States
CityPittsburgh, PA
Period10/09/1213/09/12

Keywords

  • Heterogeneous multiprocessor platforms
  • dynamic voltage and frequency scaling (DVFS)
  • energy-aware scheduling
  • task partitioning

Fingerprint Dive into the research topics of 'Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms'. Together they form a unique fingerprint.

  • Cite this

    Li, D., & Wu, J. (2012). Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms. In Proceedings - 41st International Conference on Parallel Processing, ICPP 2012 (pp. 430-439). [6337604] (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.2012.26