Value Based Scheduling for Oversubscribed Power-Constrained Homogeneous HPC Systems

Nirmal Kumbhare, Cihan Tunc, Dylan MacHovec, Ali Akoglu, Salim Hariri, Howard Jay Siegel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Power-aware scheduling has become a critical research thrust for deploying exascale High Performance Computing (HPC) systems with limited power budget. Time-varying pricing of electricity with respect to the market demand and dynamic HPC workloads can lead to unpredictable operational cost, which complicates the scheduling decisions further. For an oversubscribed HPC system, value based scheduling heuristics have been shown to be a more productive option for scheduling time-constrained tasks over priority and deadline based heuristics. However, oversubscribed HPC systems have higher probability of exceeding the power constraints. Earlier studies on value based heuristics do not take power constraints into account during scheduling decisions. In this study, we propose a methodology for deriving task-specific power-execution time models. These models are derived by interpolating the execution time and power consumption measurements over a configuration space parameterized with pairs of dynamic voltage frequency scaling and forced idleness values. We then propose two power-aware value based heuristics, which utilize those models for power capping the nodes and making resource allocation decisions in an oversubscribed homogeneous HPC system. We compare their performance with traditional value based heuristics under a defined power constraint on a real system using different synthetic traces of scientific computing routines. We show that, as power constraints become tighter, the proposed heuristics significantly outperform earlier heuristics in terms of value earning of the HPC system. We also compare the task completion percentage of proposed heuristics and relate the completion percentage with value earnings of the heuristics.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE International Conference on Cloud and Autonomic Computing, ICCAC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages120-130
Number of pages11
ISBN (Electronic)9781538619391
DOIs
StatePublished - Oct 9 2017
Event4th IEEE International Conference on Cloud and Autonomic Computing, ICCAC 2017 - Tucson, United States
Duration: Sep 18 2017Sep 22 2017

Publication series

NameProceedings - 2017 IEEE International Conference on Cloud and Autonomic Computing, ICCAC 2017

Other

Other4th IEEE International Conference on Cloud and Autonomic Computing, ICCAC 2017
CountryUnited States
CityTucson
Period9/18/179/22/17

Keywords

  • HPC
  • High Performance Computing
  • heuristics
  • idle injection
  • power aware
  • power capping
  • scheduling
  • scientific
  • utility
  • value based
  • value function

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Optimization

Fingerprint Dive into the research topics of 'Value Based Scheduling for Oversubscribed Power-Constrained Homogeneous HPC Systems'. Together they form a unique fingerprint.

  • Cite this

    Kumbhare, N., Tunc, C., MacHovec, D., Akoglu, A., Hariri, S., & Siegel, H. J. (2017). Value Based Scheduling for Oversubscribed Power-Constrained Homogeneous HPC Systems. In Proceedings - 2017 IEEE International Conference on Cloud and Autonomic Computing, ICCAC 2017 (pp. 120-130). [8064060] (Proceedings - 2017 IEEE International Conference on Cloud and Autonomic Computing, ICCAC 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCAC.2017.19