Show simple item record

dc.contributor.authorOtero Calviño, Beatriz
dc.contributor.authorGil, Marisa
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2011-07-13T17:33:11Z
dc.date.available2011-07-13T17:33:11Z
dc.date.created2011-05-02
dc.date.issued2011-05-02
dc.identifier.citationOtero, B.; Gil, Marisa. Strategies of Domain Decomposition to Partition Mesh-Based Applications onto Computational Grids. "Journal of Computing", 02 Maig 2011, vol. 3, núm. 4, p. 130-139.
dc.identifier.issn2151-9617
dc.identifier.urihttp://hdl.handle.net/2117/12966
dc.description.abstractIn 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.
dc.format.extent10 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
dc.subject.lcshSimulation
dc.subject.lcshDecomposition method
dc.titleStrategies of Domain Decomposition to Partition Mesh-Based Applications onto Computational Grids
dc.typeArticle
dc.subject.lemacDescomposició, Mètode de
dc.subject.lemacEquacions diferencials parcials
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.scribd.com/doc/54846841/Strategies-of-Domain-Decomposition-to-Partition-Mesh-Based-Applications-onto-Computational-Grids
dc.rights.accessOpen Access
local.identifier.drac5791001
dc.description.versionPostprint (published version)
local.citation.authorOtero, B.; Gil, Marisa
local.citation.publicationNameJournal of Computing
local.citation.volume3
local.citation.number4
local.citation.startingPage130
local.citation.endingPage139


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain