By Topic

Energy-Efficient Task Clustering Scheduling on Homogeneous Clusters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Wei Liu ; Dept. of Comput. Sci., Wuhan Univ. of Technol., Wuhan, China ; Hongfeng Li ; Feiyan Shi

Clusters provide powerful computing performance is at cost of huge energy consumption. Scheduling a parallel application with a set of precedence-constrained tasks on cluster is challenging because of high communication cost. Although task duplication based scheduling algorithm is applied to minimize communication overhead, most of them only consider scheduling lengths, however completely ignoring energy consumption of cluster. Based on this consideration, we propose a novel Energy-Performance Balanced Task Duplication based Clustering Scheduling algorithm (EPBTDCS for short) in homogenous clusters which can significantly saving energy by judiciously shrinking communication energy consumption when assigning parallel tasks to computing nodes. This algorithm not only reduces energy dissipation in cluster without significantly degrading system performance, but also gets an optimal scheduling with a simple and loose condition. We conducted extensive experiments based on real-world SPEC fpppp and Sparse Matrix Solver parallel tasks applications running on a simulated cluster. By comparing with task duplication-based scheduling (TDS for short) and non-duplication-based scheduling (MCP for short) algorithms to prove our algorithm can save energy consumption greatly.

Published in:

Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2010 International Conference on

Date of Conference:

8-11 Dec. 2010