Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Modeling and Simulation

Evaluating a Scientific SPMD Application on a Computational Grid with Different Load Balancing Techniques

André OliveiraContact Information, Gabriel ArgoloContact Information, Pablo IglesiasContact Information, Simone MartinsContact Information and Alexandre PlastinoContact Information

(1)  Department of Computer Science, Universidade Federal Fluminense, Rua Passo da Pátria, 156 - Bloco E - 3o andar - Boa Viagem, 24210-240, Niterói, RJ, Brazil
Abstract
The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. In this work, we evaluate the performance of a scientific SPMD parallel application when executed on a computational grid, with different kinds of load balancing strategies. The developed SPMD application computes the macroscopic thermal dispersion in porous media. A set of experiments was conducted on a computational grid composed by two geographically separated clusters. The main contribution of this work is the performance evaluation and comparison of a large variety of load balancing techniques under dynamic environment conditions. The experimental results showed the importance of choosing appropriate load balancing strategies when developing SPMD applications on a grid environment.

Contact Information André Oliveira
Email: aoliveira@ic.uff.br
URL: http://www.ic.uff.br

Contact Information Gabriel Argolo
Email: grocha@ic.uff.br
URL: http://www.ic.uff.br

Contact Information Pablo Iglesias
Email: piglesias@ic.uff.br
URL: http://www.ic.uff.br

Contact Information Simone Martins
Email: simone@ic.uff.br
URL: http://www.ic.uff.br

Contact Information Alexandre Plastino
Email: plastino@ic.uff.br
URL: http://www.ic.uff.br
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)