To access the full text documents, please follow this link:

Strategies of Domain Decomposition to Partition Mesh-Based Applications onto Computational Grids
Otero Calviño, Beatriz; Gil, Marisa
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d´Altes Prestacions
In this paper, we evaluate strategies of domain decomposition in Grid environment to solve mesh-basedapplications. We compare the balanced distribution strategy with unbalanced distribution strategies. While the former is acommon strategy in homogenous computing environment (e.g. parallel computers), it presents some problems due tocommunication latency in Grid environments. Unbalanced decomposition strategies consist of assigning less workload toprocessors responsible for sending updates outside the host. The results obtained in Grid environments show that unbalanceddistributions strategies improve the expected execution time of mesh-based applications by up to 53%. However, this is not truewhen the number of processors devoted to communication exceeds the number of processors devoted to calculation in thehost. To solve this problem we propose a new unbalanced distribution strategy that improves the expected execution time up to43%. We analyze the influence of the communication patterns on execution times using the Dimemas simulator.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria electrònica i telecomunicacions::Telemàtica i xarxes d'ordinadors
Decomposition method
Descomposició, Mètode de
Equacions diferencials parcials
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Morales Pacheco, Roberto Antonio; Otero Calviño, Beatriz; Gil, Marisa
Gil, Marisa; Jiménez Castells, Marta; Otero Calviño, Beatriz
Frances, Jorge; Bleda, Sergio; Otero Calviño, Beatriz; Calzado, E. M.; González, J. de D.; Heredia, S.; Hernandez, A.; Hidalgo, A.; Méndez, D. I.; Yebra, M. S.; Vera, J.
Astudillo, Reinaldo; Castillo, Zenaida; Otero Calviño, Beatriz