Minimum Energy Fixed-Priority Scheduling for Variable Voltage Processor

  • Authors:
  • G. Quan;X. Hu

  • Affiliations:
  • Department of Computer Science & Engineering, University of Notre Dame, Notre Dame, IN;Department of Computer Science & Engineering, University of Notre Dame, Notre Dame, IN

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

To fully exploit the benefit of variable voltage processors,voltage schedules must be designed in the context of workload requirement. In this paper, we present an approach tofinding the least-energy voltage schedule for executing real-timejobs on such a processor according to a fixed priority,preemptive policy. The significance of our approach is thatthe theoretical limit in terms of energy saving for such systemsis established, which can thus serve as the standard toevaluate the performance of various heuristic approaches.Two algorithms for deriving the optimal voltage scheduleare provided. The first one explores fundamental propertiesof voltage schedules while the second one builds on the firstone to further reduce the computational cost. Experimentalresults are shown to compare the results of this paper withprevious ones.