Performance analysis of domain decomposition applications using unbalanced strategies in grid environments

  • Authors:
  • Beatriz Otero;José M. Cela;Rosa M. Badía;Jesús Labarta

  • Affiliations:
  • Dpt. d’Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain;Dpt. d’Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain;Dpt. d’Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain;Dpt. d’Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain

  • Venue:
  • GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we compare the performance of some mesh-based applications in a Grid environment using the domain decomposition technique and unbalanced workload strategies. We propose unbalanced distributions in order to overlap computation with remote communications. Results are presented for typical cases in car crashing simulation where finite element schemes are applied in fine mesh. The expected execution time is basically the same when two unbalanced techniques are used, but it is up 34% smaller that the one requires by the classical balanced strategy. We also analyze the influence of the communication pattern on execution times using the Dimemas simulator.