Download:
|
by A. Dierstein, R. Hayer, T. Rauber
http://www.informatik.uni-halle.de/~rauber/webpage/malaga.ps
Add To MetaCart
Abstract:
An important problem facing parallelizing compilers for distributed memory mimd machines is that of distributing data across processors. This distribution affects the amout of data movements among processors that is required to execute the computations of the input program. This work proposes a branch--and--bound based method to automatically compute a distribution for the arrays of the input program. The method is able to arrange redistributions of data during program execution. To test the proposed method, we have embedded it into an experimental parallelizing compiler for an Intel iPSC=860. Results with this compiler for example like the Livermore Loop Kernels show that the computed data distributions are very good. 1
Citations
|
172
|
A static performance estimator to guide data partitioning decisions
– BALASUNDARAM, Fox, et al.
- 1991
|
|
129
|
Data optimization: Allocation of arrays to reduce communication on SIMD machines
– Knobe, Lukas, et al.
- 1990
|
|
115
|
Index Domain Alignment: Minimizing Cost of Cross{referencing between Distributed Arrays
– Li, Chen
- 1990
|
|
113
|
Supporting Shared Data Structures on Distributed Memory Architectures. PPoPP
– Koelbel, Mehrotra, et al.
- 1990
|
|
68
|
Automatic Parallelization for Distributed-Memory Multiprocessing Systems
– Gerndt
- 1989
|
|
61
|
Vienna fortran - a fortran language extension for distributed memory multiprocessors. High Performance FORTRAN Forum
– Zima, Chapman
- 1992
|
|
47
|
Distributed memory compiler methods for irregular problems - data copy reuse and runtime partitioning
– Das, Ponnusamy, et al.
|
|
45
|
An automatic and symbolic parallelization system for distributed memory parallel computers
– IKUDOME, Fox, et al.
- 1990
|
|
27
|
PARADIGM: A Compiler for Automatic Data Distribution on Multicomputers
– Gupta, Banerjee
- 1993
|
|
23
|
An Analysis Of The Computational And Parallel Complexity Of The Livermore Loops
– Feo
- 1986
|
|
8
|
Automatic parallelization for distributed memory multiprocessors
– Dierstein, Hayer, et al.
- 1994
|
|
6
|
SUPERB: Experiences and Future Research
– Gerndt, Zima
- 1992
|
|
5
|
Compiler--Support for Machine-- Independent Parallel Programming in Fortran-D
– Hiranandani, Kennedy, et al.
- 1991
|
|
2
|
MIMDizer: Functional and Data decomposition
– Sawdayi, Wagenbreth, et al.
- 1991
|
|
1
|
Parallelisierungsstrategie fur automatische Parallelisierung
– Dierstein
- 1992
|
|
1
|
Automatische Datenaufteilung fur verteilte Systeme
– Hayer
- 1992
|
