Thermally optimal stop-go scheduling of task graphs with real-time constraints

Pratyush Kumar, Lothar Thiele

Abstract

Dynamic thermal management (DTM) techniques to manage the load on a system to avoid thermal hazards are soon becoming mainstream in today's systems. With the increasing percentage of leakage power, switching off the processors is becoming a viable alternative technique to speed scaling. For real-time applications, it is crucial that under such techniques the system still meets the performance constraints. In this paper we study stop-go scheduling to minimize peak temperature when scheduling an application, modeled as a task-graph, within a given makespan constraint. For a given static-ordering of execution of the tasks, we derive the optimal schedule referred to as the JUST schedule. We prove that for periodic task-graphs, the optimal temperature is independent of the chosen static-ordering when following the proposed JUST schedule. Simulation experiments validate the theoretical results.
BibTeX
@inproceedings{kumar2011thermally,
  author = {Pratyush Kumar and Lothar Thiele},
  title = {{Thermally optimal stop-go scheduling of task graphs with real-time constraints}},
  booktitle = {ASP-DAC},
  year = {2011},
  doi = {10.1109/aspdac.2011.5722170},
}

Loading related content...

Figure