Dynamic Threshold-Based Energy Efficient Scheduling Algorithm for Parallel Tasks on Homogeneous DVS-Enabled Clusters

For parallel applications running on high-performance clusters, performance is usually satisfied without paying much attention to energy consumption. In this paper, we develop a new scheduling algorithm called Energy efficient Scheduling Algorithm based on DVS and Dynamic threshold (ESADD), which combines dynamic threshold-based task duplication strategy with dynamic voltage scaling (DVS) technique. It first exploits an optimal threshold to get the optimal task grouping and leverage task duplication algorithm to reduce schedule length and communication energy, and then schedules the applications on DVS-enabled processors that can scale down their voltages to reduce computation energy whenever tasks have slack time due to task dependencies. Using simulations we show our algorithm not only maintains good performance, but also has a good improvement on energy efficiency for parallel applications.