• DocumentCode
    492747
  • Title

    Low-power dynamic scheduling algorithm For real-time multiprocessor systems

  • Author

    Ko, Se-Jin ; Kim, Ki-Young ; Kim, Seok-Yoon

  • Author_Institution
    Grad. Sch., Dept. of Comput. Sci., Soongsil Univ., Seoul
  • Volume
    02
  • fYear
    2008
  • fDate
    24-25 Nov. 2008
  • Abstract
    DVS(dynamic voltage scaling) is one of the important low-power techniques. To reduce power consumption, lowering the voltage of active tasks using the idle time of a processor increases processing time by reducing the frequency. But hard real-time systems under strong time constraints need the powerful multiprocessors which can execute tasks in a fixed time. Therefore the latest embedded systems require high performance as well as minimum power consumption. This paper proposes the GMD(greedy myopic-based DVS) algorithm. The GMD algorithm satisfies time constraints of real-time multi-processor systems and low-power design, as applying DVS to the myopic algorithm based on the heuristic function for the dynamic scheduling of tasks have time constraints and resource requirements. While the GMD algorithm yields a performance similar to that of myopic algorithm, it can also reduce the power consumption of multiprocessor systems.
  • Keywords
    dynamic scheduling; embedded systems; multiprocessing systems; power aware computing; dynamic voltage scaling; embedded systems; greedy myopic; low-power dynamic scheduling algorithm; real-time multiprocessor systems; Dynamic scheduling; Dynamic voltage scaling; Energy consumption; Frequency; Heuristic algorithms; Multiprocessing systems; Real time systems; Scheduling algorithm; Time factors; Voltage control; DVS; dynamic scheduling; heuristic algorithm; low-power; the myopic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SoC Design Conference, 2008. ISOCC '08. International
  • Conference_Location
    Busan
  • Print_ISBN
    978-1-4244-2598-3
  • Electronic_ISBN
    978-1-4244-2599-0
  • Type

    conf

  • DOI
    10.1109/SOCDC.2008.4815688
  • Filename
    4815688