• DocumentCode
    2010329
  • Title

    Energy-Oriented OpenMP Parallel Loop Scheduling

  • Author

    Dong, Yong ; Chen, Juan ; Yang, Xuejun ; Deng, Lin ; Zhang, Xuemeng

  • Author_Institution
    Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
  • fYear
    2008
  • fDate
    10-12 Dec. 2008
  • Firstpage
    162
  • Lastpage
    169
  • Abstract
    In HPC, power-related concern becomes dominant aspects of hardware and software design. Significant research effort has been devoted towards the energy optimization of parallel loop. This article is focused on energy-oriented OpenMP static and dynamic parallel loop scheduling problem. Only DVS cannot obtain the maximum energy savings. It is necessary to combine parallel loop rescheduling and DVS. First, we propose an energy-saving static scheduling (ESSS) algorithm, which exploits the scheduling slack to save energy by DVS. Second, we propose an energy-saving optimal static scheduling (EOSS) algorithm, which obtains the maximum energy saving through combining loop rescheduling and DVS. Last, in order to reduce the energy of OpenMP dynamic scheduling, we shut down the processor when it is idle, which is called shut-down based dynamic scheduling (SBDS) algorithm. Finally, we demonstrate the effectiveness by experiments.
  • Keywords
    application program interfaces; scheduling; energy optimization; energy-oriented OpenMP parallel loop scheduling; energy-saving optimal static scheduling algorithm; energy-saving static scheduling algorithm; hardware design; maximum energy saving; shut-down based dynamic scheduling algorithm; software design; Application software; Concurrent computing; Dynamic scheduling; Frequency; Heuristic algorithms; Large-scale systems; Optimal scheduling; Processor scheduling; Scheduling algorithm; Voltage control; DVS; OpenMP; dynamic loop scheduling; energy saving; static loop scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing with Applications, 2008. ISPA '08. International Symposium on
  • Conference_Location
    Sydney, NSW
  • Print_ISBN
    978-0-7695-3471-8
  • Type

    conf

  • DOI
    10.1109/ISPA.2008.68
  • Filename
    4725146