Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber  Home/Search
Context Related
| unc.edu/pub/users/sc/p...portland93.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: unc.edu/~sc/research/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Implementing a data-parallel language such as Fortran 90 on a distributed-memory parallel computer requires distributing aggregate data objects (such as arrays) among the memory modules attached to the processors. The mapping of objects to the machine determines the amount of residual communication needed to bring operands of parallel operations into alignment with each other. We present a program representation called the alignmentdistribution graph that makes these communication... (Update)
Context of citations to this paper: More
.... is C( P (x;y)2E C xy ( so C( X (x;y)2E w xy j x Gamma y j: Nodes introduce linear constraints relating the offsets of their ports [9]. To remove the absolute value from the objective function, we introduce a variable xy for every edge (x; y) of the ADG, and add two...
...subproblems. When they are solved independently (Li and Chen [24] Gupta et al. 15] Kremer and Kennedy [20] Chatterjee et al. [8], Ayguad e et al. 3] the alignment step may impose some constraints, in terms of parallelism exploitation, to the distribution step. For...
Cited by: More
Access Descriptor based Locality Analysis for.. - Navarro, Asenjo.. (1999) (Correct)
Mobile and Replicated Alignment of Arrays in.. - Chatterjee, Gilbert.. (1993) (Correct)
An Advanced Compiler Framework for Noncache-coherent Multiprocessors - Paek (Correct)
Active bibliography (related documents): More All
1.0: Modeling Data-Parallel Programs with the.. - Chatterjee.. (1994) (Correct)
0.5: Array Distribution in Data-Parallel Programs - Chatterjee, Gilbert.. (1994) (Correct)
0.3: Algorithms for Automatic Alignment of Arrays - Chatterjee, Gilbert, Oliker.. (1996) (Correct)
Similar documents based on text: More All
0.4: Optimal Evaluation of Array Expressions on Massively.. - Siddhartha.. (1992) (Correct)
0.3: Automatic Array Alignment in Data-Parallel Programs - Siddhartha Chatterjee John (1993) (Correct)
0.2: Generating Local Addresses and Communication Sets.. - Chatterjee.. (1995) (Correct)
Related documents from co-citation: More All
16: Global optimizations for parallelism and locality on scalable parallel machines - Anderson, Lam - 1993
15: Automatic Data Partitioning on Distributed Memory Multicomputers - Gupta - 1992
12: Data optimization: Allocation of arrays to reduce communication on SIMD machines (context) - Knobe, Lukas et al. - 1990
BibTeX entry: (Update)
S. Chatterjee, J.R. Gilbert, and R. Schreiber. The alignment-distribution graph. In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, August 1993. http://citeseer.ist.psu.edu/chatterjee93alignmentdistribution.html More
@inproceedings{ chatterjee93alignmentdistribution,
author = "Siddhartha Chatterjee and John R. Gilbert and Robert Schreiber",
title = "The Alignment-Distribution Graph",
booktitle = "1993 Workshop on Languages and Compilers for Parallel Computing",
number = "768",
publisher = "Berlin: Springer Verlag",
address = "Portland, Ore.",
pages = "234--252",
year = "1993",
url = "citeseer.ist.psu.edu/chatterjee93alignmentdistribution.html" }
Citations (may not include all citations):415 Efficiently computing static single assignment form and the .. - Cytron, Ferrante et al. - 1991
157 Data optimization: Allocation of arrays to reduce communicat.. (context) - Knobe, Lukas et al. - 1990
146 Steiner problem in networks: A survey (context) - Winter - 1987
132 Automatic Data Partitioning on Distributed Memory Multicompu.. - Gupta - 1992
90 The data alignment phase in compiling programs for distribut.. (context) - Li, Chen - 1991
86 The Program Dependence Web: A representation supporting cont.. (context) - Ballance, Maccabe et al. - 1990
78 Automatic Data Mapping for Distributed-Memory Parallel Compu.. (context) - Wholey - 1991
61 Dependence-based program analysis - Johnson, Pingali - 1993
48 Memory Storage Patterns in Parallel Processing (context) - Mace - 1987
15 Automatic array alignment in data-parallel programs - Chatterjee, Gilbert et al. - 1993
10 Technical Report Rice COMP TR (context) - Fox, Hiranandani et al. - 1990
8 Also available as technical report CRPC-TR 92225 (context) - Fortran, Performance et al. - 1993
7 Mobile and replicated alignment of arrays in data-parallel p.. - Chatterjee, Gilbert et al. - 1993
5 CM Fortran Reference Manual Versions (context) - Corporation, MA - 1991
3 Optimal evaluation of array expressions on massively paralle.. - Chatterjee, Gilbert et al. - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.unc.edu/~sc/research/papers.html): More
Nonlinear Array Layouts for Hierarchical Memory Systems - Chatterjee, Jain.. (1999) (Correct)
Recursive Array Layouts and Fast Parallel Matrix.. - Chatterjee, Lebeck.. (1999) (Correct)
An Evaluation of Java for Numerical Computing - Blount, Chatterjee (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC