Energy minimizing for parallel real-time tasks based on level-packing

Huiting Xu, Fanxin Kong, Qingxu Deng

Research output: Contribution to conferencePaper

23 Scopus citations

Abstract

While much work has addressed energy minimizing problem of real-time sequential tasks, little has been done for the parallel real-time task case. In this paper, based on level-packing, we study energy minimization problem for parallel task systems with discrete operation modes and under timing constraints. For tasks with fixed (variable) parallel degrees, we first formulate the problem as a 0-1 Integer Linear Program (0-1 ILP), and then propose a polynomial-time complexity two-step (three-step) heuristic to determine task schedule and frequency assignment (and the task parallel degree). Our simulation result shows that the heuristics consume nearly the same energy as do 0-1 ILPs.

Original languageEnglish (US)
Pages98-103
Number of pages6
DOIs
StatePublished - 2012
Externally publishedYes
Event18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of
Duration: Aug 19 2012Aug 22 2012

Other

Other18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012
CountryKorea, Republic of
CitySeoul
Period8/19/128/22/12

ASJC Scopus subject areas

  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Energy minimizing for parallel real-time tasks based on level-packing'. Together they form a unique fingerprint.

  • Cite this

    Xu, H., Kong, F., & Deng, Q. (2012). Energy minimizing for parallel real-time tasks based on level-packing. 98-103. Paper presented at 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012, Seoul, Korea, Republic of. https://doi.org/10.1109/RTCSA.2012.10