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 language | English |
---|---|
Title of host publication | CCGrid 2010 - 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing |
Editors | Manish Parashar, Rajkumar Buyya |
Place of Publication | Piscataway, NJ |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 388-397 |
Number of pages | 10 |
ISBN (Print) | 9781424469871 |
DOIs | |
Publication status | Published - 2010 |
Externally published | Yes |
Event | 10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2010 - Melbourne, VIC, Australia Duration: 17 May 2010 → 20 May 2010 |
Other
Other | 10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2010 |
---|---|
Country | Australia |
City | Melbourne, VIC |
Period | 17/05/10 → 20/05/10 |