A framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors
Visualitza/Obre
A Framework for Integrating Data Alignment, Distribution, and Redistribution in Distributed Memory Multiprocessors (1,099Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/78900
Tipus de documentArticle
Data publicació2001-04
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Parallel 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
CitacióGarcia, 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.
ISSN1045-9219
Versió de l'editorhttp://www.computer.org/csdl/trans/td/2001/04/l0416-abs.html
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
10.1.1.74.4208.pdf | A Framework for Integrating Data Alignment, Distribution, and Redistribution in Distributed Memory Multiprocessors | 1,099Mb | Accés restringit |