Sciweavers

Share
ICA3PP
2005
Springer

Data Distribution Strategies for Domain Decomposition Applications in Grid Environments

9 years 9 months ago
Data Distribution Strategies for Domain Decomposition Applications in Grid Environments
Abstract. In this paper, we evaluate message-passing applications in Grid environments using domain decomposition technique. We compare two domain decomposition strategies: a balanced and unbalanced one. The balanced strategy is commonly strategy used in homogenous computing environment. This strategy presents some problems related with the larger communication latency in Grid environments. We propose an unbalanced domain decomposition strategy in order to overlap communication latency with useful computation. This idea consists in assigning less workload to processors responsible for sending updates outside the host. We compare the results obtained with the classical balanced strategy. We show that the unbalanced distribution pattern improves the execution times of domain decomposition applications in Grid environments. We considered two kinds of meshes, which define the most typical cases. We show that the expected execution time can be reduced up to 53%. We also analyze the influenc...
Beatriz Otero, José M. Cela, Rosa M. Badia,
Added 29 Jun 2010
Updated 29 Jun 2010
Type Conference
Year 2005
Where ICA3PP
Authors Beatriz Otero, José M. Cela, Rosa M. Badia, Jesús Labarta
Comments (0)
books