• DocumentCode
    436420
  • Title

    Energy efficient scheduling for hard real-time tasks on dynamic pipeline and voltage scaled processor

  • Author

    Hyodo, A. ; Muroyama, M. ; Tarumi, K. ; Yasuura, H.

  • Author_Institution
    Department of Computer Science and Communication Engineering, Kyushu University, Japan
  • Volume
    18
  • fYear
    2004
  • fDate
    June 28 2004-July 1 2004
  • Firstpage
    285
  • Lastpage
    292
  • Abstract
    This paper addresses an energy optimization problem of pipeline depth and voltage scheduling for hard real-time tasks on a dynamic pipeline and voltage sealed (DPVS) processor, which can adjust its pipeline depth arid operating voltage dynamically depending on the workload characteristics under the timing constraints. For a set of periodic tasks, we formulate the energy optimization problem as a linear programming (LP) problem. Then, we propose the energy efficient version of widely used fixed-priority and dynamic-priority scheduling methods, which produce a feasible task schedule with optimal processor energy consumption. This paper also provides a set of experimental results to show the effectiveness of the proposed techniques in reducing energy over the existing methods.
  • Keywords
    Computer science; Dynamic scheduling; Dynamic voltage scaling; Energy efficiency; Linear programming; Pervasive computing; Pipelines; Power engineering and energy; Processor scheduling; Timing; Energy Efficient Scheduling; Low Energy; Variable Pipeline Depth;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automation Congress, 2004. Proceedings. World
  • Conference_Location
    Seville
  • Print_ISBN
    1-889335-21-5
  • Type

    conf

  • Filename
    1441055