A comparative analysis of load balancing algorithms applied to aweather forecast model

Eduardo R. Rodrigues, Philippe O.A. Navaux, Jairo Panetta, Alvaro Fazenda, Celso L. Mendes, Laxmikant V. Kale

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 timestep with respect to previous timesteps 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 with-out 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.

Original languageEnglish (US)
Title of host publicationProceedings - 22nd International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2010
Pages71-78
Number of pages8
DOIs
StatePublished - 2010
Event22nd International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2010 - Petropolis, Brazil
Duration: Oct 27 2010Oct 30 2010

Publication series

NameProceedings - 22nd International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2010

Other

Other22nd International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2010
CountryBrazil
CityPetropolis
Period10/27/1010/30/10

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A comparative analysis of load balancing algorithms applied to aweather forecast model'. Together they form a unique fingerprint.

Cite this