Show simple item record

dc.contributor.authorGarcía Almiñana, Jordi
dc.contributor.authorAyguadé Parra, Eduard
dc.contributor.authorLabarta Mancho, Jesús José
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2015-11-06T13:22:37Z
dc.date.issued2001-04
dc.identifier.citationGarcia, J., Ayguade, E., Labarta, J. A framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors. "IEEE transactions on parallel and distributed systems", Abril 2001, vol. 12, núm. 4, p. 416-431.
dc.identifier.issn1045-9219
dc.identifier.urihttp://hdl.handle.net/2117/78900
dc.description.abstractParallel architectures with physically distributed memory provide a cost-effective scalability to solve many large scale scientific problems. However, these systems are very difficult to program and tune. In these systems, the choice of a good data mapping and parallelization strategy can dramatically improve the efficiency of the resulting program. In this paper, we present a framework for automatic data mapping in the context of distributed memory multiprocessor systems. The framework is based on a new approach that allows the alignment, distribution, and redistribution problems to be solved together using a single graph representation. The Communication Parallelism Graph (CPG) is the structure that holds symbolic information about the potential data movement and parallelism inherent to the whole program. The CPG is then particularized for a given problem size and target system and used to find a minimal cost path through the graph using a general purpose linear 0-1 integer programming solver. The data layout strategy generated is optimal according to our current cost and compilation models
dc.format.extent16 p.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles
dc.subject.lcshParallel programming (Computer science)
dc.subject.lcshMultiprocessors
dc.subject.otherDistributed memory systems
dc.subject.otherParallel architectures
dc.titleA framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors
dc.typeArticle
dc.subject.lemacProgramació en paral·lel (Informàtica)
dc.subject.lemacMultiprocessadors
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.identifier.doi10.1109/71.920590
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.computer.org/csdl/trans/td/2001/04/l0416-abs.html
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac1626679
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorGarcia, J.; Ayguade, E.; Labarta, J.
local.citation.publicationNameIEEE transactions on parallel and distributed systems
local.citation.volume12
local.citation.number4
local.citation.startingPage416
local.citation.endingPage431


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