Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling

Young Choon Lee, Albert Y. Zomaya

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

133 Citations (Scopus)

Abstract

Jobs on high-performance computing systems are deployed mostly with the sole goal of minimizing completion times. This performance demand has been satisfied without paying much attention to power/energy consumption. Consequently, that has become a major concern in high-performance computing systems. In this paper, we address the problem of scheduling precedence-constrained parallel applications on such systems-specifically with heterogeneous resources-accounting for both application completion time and energy consumption. Our scheduling algorithm adopts dynamic voltage scaling (DVS) to minimize energy consumption. DVS can be used with a number of recent commodity processors that are enabled to operate in different voltage supply levels at the expense of sacrificing clock frequencies. In the context of scheduling, this multiple voltage facility implies that there is a trade-off between the quality of schedules and energy consumption. Our algorithm effectively balances these two performance goals using a novel objective function, which takes into account both goals; this claim is verified by the results obtained from our extensive comparative evaluation study.

Original languageEnglish
Title of host publication9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009
EditorsFranck Cappello, Cho-Li Wang, Rajkumar Buyya
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages92-99
Number of pages8
ISBN (Electronic)9780769536224
ISBN (Print)9781424439355
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009 - Shanghai, China
Duration: 18 May 200921 May 2009

Other

Other2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009
CountryChina
CityShanghai
Period18/05/0921/05/09

Fingerprint Dive into the research topics of 'Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling'. Together they form a unique fingerprint.

  • Cite this

    Lee, Y. C., & Zomaya, A. Y. (2009). Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In F. Cappello, C-L. Wang, & R. Buyya (Eds.), 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009 (pp. 92-99). [5071859] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CCGRID.2009.16