A Comparative Analysis of Load Balancing Algorithms Applied to a Weather Forecast Model

Among the many reasons for load imbalance in weather forecasting models, the dynamic imbalance caused by localized variations on the state of the atmosphere is the hardest one to handle. As an example, active thunderstorms may substantially increase load at a certain time step with respect to previo...

Full description

Saved in:
Bibliographic Details
Main Authors: Rodrigues, E R, Navaux, P O A, Panetta, J, Fazenda, A, Mendes, C L, Kale, L V
Format: Conference Proceeding
Language:English
Subjects:
Computational modeling
Instruction sets
Load Balancing comparison
Load management
Load modeling
MPI
Predictive models
Weather forecasting
Weather models
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Among the many reasons for load imbalance in weather forecasting models, the dynamic imbalance caused by localized variations on the state of the atmosphere is the hardest one to handle. As an example, active thunderstorms may substantially increase load at a certain time step with respect to previous time steps in an unpredictable manner - after all, tracking storms is one of the reasons for running a weather forecasting model. In this paper, we present a comparative analysis of different load balancing algorithms to deal with this kind of load imbalance. We analyze the impact of these strategies on computation and communication and the effects caused by the frequency at which the load balancer is invoked on execution time. This is done without any code modification, employing the concept of processor virtualization, which basically means that the domain is over-decomposed and the unit of rebalance is a sub-domain. With this approach, we were able to reduce the execution time of a full, real-world weather model.
ISSN:1550-6533
2643-3001
DOI:10.1109/SBAC-PAD.2010.18