Scheduling of stream-based real-time applications for heterogeneous systems

Bruno Virlet, Xing Zhou, Jean Pierre Giacalone, Bob Kuhn, María Jesús Garzarán, David Padua

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

Abstract

Designers of mobile devices face the challenge of providing the user with more processing power while increasing battery life. Heterogeneous systems offer some opportunities to solve this challenge. In an heterogeneous system, multiple classes of processors with dynamic voltage and frequency scaling functionality are embedded in the mobile device. With such a system it is possible to maximize performance while minimizing power consumption if tasks are mapped to the class of processors where they execute the most efficiently. In this paper, we study the scheduling of tasks in a real-time context on a heterogeneous system-on-chip that has dynamic voltage and frequency scaling functionality. We develop a heuristic scheduling algorithm which minimizes the energy while still meeting the deadline. We introduce the concept of cross-platform task heterogeneity and model sets of tasks to conduct extensive experiments. The experimental results show that our heuristic has a much higher success rate than existing state of the art heuristics and derives a solution whose energy requirements are close to those of the optimal solution.

Original languageEnglish (US)
Title of host publicationLCTES'11 - Proceedings of the ACM SIGPLAN/SIGBED 2011 Conference on Languages, Compilers, Tools and Theory for Embedded Systems
Pages1-10
Number of pages10
DOIs
StatePublished - May 10 2011
EventACM SIGPLAN/SIGBED Conference on Languages Compilers, Tools, and Theory for Embedded Systems, LCTES 2011 - Chicago, IL, United States
Duration: Apr 11 2011Apr 14 2011

Publication series

NameProceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Other

OtherACM SIGPLAN/SIGBED Conference on Languages Compilers, Tools, and Theory for Embedded Systems, LCTES 2011
CountryUnited States
CityChicago, IL
Period4/11/114/14/11

    Fingerprint

Keywords

  • Dynamic voltage and frequency scaling
  • Heterogeneous system
  • Scheduling

ASJC Scopus subject areas

  • Software

Cite this

Virlet, B., Zhou, X., Giacalone, J. P., Kuhn, B., Garzarán, M. J., & Padua, D. (2011). Scheduling of stream-based real-time applications for heterogeneous systems. In LCTES'11 - Proceedings of the ACM SIGPLAN/SIGBED 2011 Conference on Languages, Compilers, Tools and Theory for Embedded Systems (pp. 1-10). (Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)). https://doi.org/10.1145/1967677.1967679