by Zeki Bozkus, Alok Choudhary, Geoffrey Fox, Tomasz Haupt, Sanjay Ranka
Tech. Rep. SCCS-388, Northeast Parallel Architectures
ftp://ftp.npac.syr.edu/pub/docs/sccs/papers/ps/0350/sccs-0388.ps.Z
Add To MetaCart
Abstract:
Data Partitioning and mapping is one of the most important steps of in writing a parallel program; especially data parallel one. Recently, Fortran D, and subsequently, High Performance Fortran (HPF) have been proposed to allow users to specify data distributions and alignments for arrays in programs. This paper presents the design of a Fortran 90D compiler that takes a Fortran 90D program as input and produces a node program + message passing calls for distributed memory machines. Specifically, we present the design of the Data Partitioning Module that processes the alignment and distribution directives and illustrate what are the important design considerations. We show that our compiler produces portable, yet an efficient code. We also present the performance of the code produced by the compiler and compare it with the performance of the hand written code. We believe, this design can be used by implementors of the HPF compilers. 1
Citations
|
298
|
Fortran D Language Specification
– Fox, Hiranandani, et al.
- 1990
|
|
151
|
Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers
– Gupta, Banerjee
- 1992
|
|
135
|
Hypenool: A Programming Aid for Message-Passing Systems
– Wu, Gajski
- 1990
|
|
129
|
Data optimization: Allocation of arrays to reduce communication on SIMD machines
– Knobe, Lukas, et al.
- 1990
|
|
129
|
A Users Guide to PVM Parallel Virtual Machine
– Beguelin, Dongarra, et al.
- 1991
|
|
120
|
Compiling communication-efficient programs for massively parallel machines
– LI, CHEN
- 1991
|
|
117
|
The data alignment phase in compiling programs for distributed-memory machines
– Li, Chen
- 1991
|
|
113
|
Supporting Shared Data Structures on Distributed Memory Architectures. PPoPP
– Koelbel, Mehrotra, et al.
- 1990
|
|
85
|
Compile-time techniques for data distribution in distributed memory machines
– Ramanujam, Sadayappan
- 1991
|
|
69
|
An interactive environment for data partitioning and distribution
– BALASUNDARAM, Foxj, et al.
- 1990
|
|
36
|
Compiling programs for Distributed Memory Multiprocessors
– Callahan, Kennedy
- 1988
|
|
27
|
Application Benchmark Set for Fortran-D and High Performance Fortran
– Mohamed, Fox, et al.
- 1992
|
|
26
|
Optimizing FORTRAN-90 Programs for Data Motion on Massivelly Parallel Systems
– Chen, Wu
- 1992
|
|
25
|
Automatic Support for Data Distribution
– Chapman, Herbeck, et al.
- 1991
|
|
24
|
Benchmarking the CM-5 multicomputer
– Bozkus, Ranka, et al.
- 1992
|
|
23
|
Fortran D Language Speci cation
– Fox, Kenndy, et al.
- 1992
|
|
22
|
Superb: A tool for semi Automatic SIMD/MIMD Parallelization
– Zima, Bast, et al.
- 1988
|
|
21
|
The Multicomputer Toolbox: Scalable Parallel Libraries for Large-Scale Concurrent Applications
– Skjellum, Baldwin
- 1991
|
|
21
|
Compiling C* Programs for a Hypercube Multicomputer. Parallel Computing
– Quinn, Hatcher, et al.
- 1987
|
|
19
|
Automatic Array Alignment
– Chatterjee, Gilbert, et al.
- 1993
|
|
19
|
Performance modeling of distributed memory architectures
– Johnsson
- 1991
|
|
19
|
Techniques for the Automatic Parallelisation of 'Distributed Fortran 90
– Merlin
- 1992
|
|
15
|
ADAPTOR Language Reference Manual
– Brandes
- 1992
|
|
12
|
Compiler support for machine-indepentet Parallel Programming in Fortran D. Compiler and Runtime Software for Scalable Multiprocessors
– Hiranandani, Kennedy, et al.
- 1991
|
|
6
|
Compiling Fortran 90 Programs for Distributed Memory MIMD Parallel Computers
– Wu, Fox
- 1991
|
|
6
|
Compiling Communication -E cient Programs for Massively Parallel Machines
– Li, Chen
- 1991
|
|
1
|
Compiling the FORALL statement on MIMD parallel computers
– Bozkus
- 1992
|
|
1
|
High performance fortran language specification version 0.4. Draft, Also available as technical report CRPC-TR92225 from the Center for Research on Parallel Computation
– FORM
- 1992
|
