skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Automated Load Balancing Invocation Based on Application Characteristics

Abstract

Performance of applications executed on large parallel systems suffer due to load imbalance. Load balancing is required to scale such applications to large systems. However, performing load balancing incurs a cost which may not be known a priori. In addition, application characteristics may change due to its dynamic nature and the parallel system used for execution. As a result, deciding when to balance the load to obtain the best performance is challenging. Existing approaches put this burden on the users, who rely on educated guess and extrapolation techniques to decide on a reasonable load balancing period, which may not be feasible and efficient. In this paper, we propose the Meta-Balancer framework which relieves the application programmers of deciding when to balance load. By continuously monitoring the application characteristics and using a set of guiding principles, Meta-Balancer invokes load balancing on its own without any prior application knowledge. We demonstrate that Meta-Balancer improves or matches the best performance that can be obtained by fine tuning periodic load balancing. We also show that in some cases Meta-Balancer improves performance by 18% whereas periodic load balancing gives only a 1.5% benefit.

Authors:
; ; ;
Publication Date:
Research Org.:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1567310
Resource Type:
Conference
Journal Name:
2012 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER)
Additional Journal Information:
Conference: 2012 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, September 24-28, 2012, Beijing, China
Country of Publication:
United States
Language:
English
Subject:
Computer Science

Citation Formats

Menon, Harshitha, Jain, Nikhil, Zheng, Gengbin, and Kale, Laxmikant. Automated Load Balancing Invocation Based on Application Characteristics. United States: N. p., 2012. Web. doi:10.1109/CLUSTER.2012.61.
Menon, Harshitha, Jain, Nikhil, Zheng, Gengbin, & Kale, Laxmikant. Automated Load Balancing Invocation Based on Application Characteristics. United States. doi:10.1109/CLUSTER.2012.61.
Menon, Harshitha, Jain, Nikhil, Zheng, Gengbin, and Kale, Laxmikant. Thu . "Automated Load Balancing Invocation Based on Application Characteristics". United States. doi:10.1109/CLUSTER.2012.61.
@article{osti_1567310,
title = {Automated Load Balancing Invocation Based on Application Characteristics},
author = {Menon, Harshitha and Jain, Nikhil and Zheng, Gengbin and Kale, Laxmikant},
abstractNote = {Performance of applications executed on large parallel systems suffer due to load imbalance. Load balancing is required to scale such applications to large systems. However, performing load balancing incurs a cost which may not be known a priori. In addition, application characteristics may change due to its dynamic nature and the parallel system used for execution. As a result, deciding when to balance the load to obtain the best performance is challenging. Existing approaches put this burden on the users, who rely on educated guess and extrapolation techniques to decide on a reasonable load balancing period, which may not be feasible and efficient. In this paper, we propose the Meta-Balancer framework which relieves the application programmers of deciding when to balance load. By continuously monitoring the application characteristics and using a set of guiding principles, Meta-Balancer invokes load balancing on its own without any prior application knowledge. We demonstrate that Meta-Balancer improves or matches the best performance that can be obtained by fine tuning periodic load balancing. We also show that in some cases Meta-Balancer improves performance by 18% whereas periodic load balancing gives only a 1.5% benefit.},
doi = {10.1109/CLUSTER.2012.61},
journal = {2012 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER)},
number = ,
volume = ,
place = {United States},
year = {2012},
month = {10}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: