Energy-Aware Task Allocation for Rate Monotonic Scheduling

  • Authors:
  • Tarek A. AlEnawy;Hakan Aydin

  • Affiliations:
  • George Mason University, Fairfax, VA;George Mason University, Fairfax, VA

  • Venue:
  • RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of energy minimization for periodic preemptive hard real-time tasks that are scheduled on an identical multiprocessor platform with dynamic voltage scaling capability. We adopt partitioned scheduling and assume that the tasks are assigned rate-monotonic priorities. We show that the problem is NP-Hard in the strong sense on m 驴 2 processors even when the feasibility is guaranteed a priori. Because of the intractability of the problem, we propose an integrated approach that consists of three different components: RMS admission control test, the partitioning heuristic and the speed assignment algorithm. We discuss possible options for each component by considering state-of-the-art solutions. Then, we experimentally investigate the impact of heuristics on feasibility, energy and feasibility/energy performance dimensions. In off-line settings where tasks can be ordered according to the utilization values, we show that Worst-Fit dominates other well-known heuristics. For on-line settings, we propose an algorithm that is based on reserving a subset of processors for light tasks to guarantee a consistent performance.