Linear combinations of DVFS-enabled processor frequencies to modify the energy-aware scheduling algorithms

Nikzad Babaii Rizvandi, Javid Taheri, Albert Y. Zomaya, Young Choon Lee

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

57 Citations (Scopus)

Abstract

The energy consumption issue in distributed computing systems has become quite critical due to environmental concerns. In response to this, many energy-aware scheduling algorithms have been developed primarily by using the dynamic voltage-frequency scaling (DVFS) capability incorporated in recent commodity processors. The majority of these algorithms involve two passes: schedule generation and slack reclamation. The latter is typically achieved by lowering processor frequency for tasks with slacks. In this paper, we revisit this energy reduction technique from a different perspective and propose a new slack reclamation algorithm which uses a linear combination of the maximum and minimum processor frequencies to decrease energy consumption. This algorithm has been evaluated based on results obtained from experiments with three different sets of task graphs: 1,500 randomly generated task graphs, and 300 task graphs of each of two real-world applications (Gauss-Jordan and LU decomposition). The results show that the amount of energy saved in the proposed algorithm is 13.5%, 25.5% and 0.11% for random, LU decomposition and Gauss-Jordan task graphs, respectively; these percentages for the reference DVFS-based algorithm are 12.4%, 24.6% and 0.1%, respectively.

Original languageEnglish
Title of host publicationCCGrid 2010 - 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing
EditorsManish Parashar, Rajkumar Buyya
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages388-397
Number of pages10
ISBN (Print)9781424469871
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2010 - Melbourne, VIC, Australia
Duration: 17 May 201020 May 2010

Other

Other10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2010
CountryAustralia
CityMelbourne, VIC
Period17/05/1020/05/10

Fingerprint Dive into the research topics of 'Linear combinations of DVFS-enabled processor frequencies to modify the energy-aware scheduling algorithms'. Together they form a unique fingerprint.

Cite this