David A. Garza-Salazar, Wim Böhm  Home/Search
Context
Related
| colostate.edu/~dataflow/ht...ics95.ps.Z colostate.edu/~bohm/ics95.ps.Z 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: colostate.edu/~dataflow/...papers (more) From: colostate.edu/~boh...publications (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Data Decomposition involves the mapping of array elements to processors of a Distributed Memory Machine with the goal to obtain the best possible performance of a program by keeping communication costs low while exploiting parallelism. Data decomposition is typically divided into two subproblems: alignment and partitioning. Alignment deals with the relative allocation of different arrays. Partitioning is concerned with the actual distribution of the array elements among processors. Conflicting... (Update)
Active bibliography (related documents): More All
0.3: On the Performance of Snake Partitioning: A Data.. - Garza-Salazar.. (Correct)
0.3: D-OSC: A SISAL Compiler for Distributed-Memory Machines - Garza-Salazar, Böhm (Correct)
0.2: Modeling Data-Parallel Programs with the.. - Chatterjee.. (1994) (Correct)
Similar documents based on text: More All
0.1: Uniqueness and Completeness Analysis of Array Comprehensions - Garza, Böhm (1994) (Correct)
0.1: Uniqueness Analysis of Array Comprehensions Using the Omega Test - Garza, Böhm (1993) (Correct)
0.1: Comparing Id and Haskell in a Monte Carlo Photon Transport Code - Hammes (1995) (Correct)
BibTeX entry: (Update)
@inproceedings{ garzasalazar95reducing,
author = "David A. Garza-Salazar and A. P. Wim Bohm",
title = "Reducing Communication by Honoring Multiple Alignments",
booktitle = "International Conference on Supercomputing",
pages = "87-96",
year = "1995",
url = "citeseer.ist.psu.edu/91013.html" }
Citations (may not include all citations):835 High Performance Fortran language specification version - Fortran - 1993
240 for MIMD distributed-memory machines (context) - Hiranandani, Kennedy et al. - 1992
159 A static performance estimator to guide data partitioning de.. (context) - Balasundaram, Fox et al. - 1991
157 Data optimization: Allocation of arrays to reduce communicat.. (context) - Knobe, Lukas et al. - 1990
152 Programming in Vienna Fortran - Chapman, Mehrotra et al. - 1992
146 Demonstration of automatic data partitioning techniques for .. - Gupta, Banerjee - 1992
142 Process decomposition through locality of reference (context) - Rogers, Pingali - 1989
106 Index domain alignment: Minimizing cost of cross-referencing.. (context) - Li, Chen - 1990
90 The data alignment phase in compiling programs for distribut.. (context) - Li, Chen - 1991
90 LAM: An Open Cluster Environment for MPI (context) - Burns, Daoud et al. - 1994
90 Compiler support for machine-independent parallel programmin.. - Hiranandani, Kennedy et al. - 1991
89 Sisal: Streams and iteration in a single assignment language (context) - McGraw, Skedsielewski et al. - 1985
87 Compile-time techniques for data distribution in distributed.. - Ramanujam, Sadayappan - 1991
86 MPI: A Message-Passing Interface Standard - Forum - 1994
79 Programming for parallelism (context) - Karp - 1987
55 Automatic data layout for distributed-memory machines - Kremer - 1993
46 Center for Research on Parallel Computation (context) - Fox, Hiranandani et al. - 1990
29 Dynamic alignment on distributed memory systems (context) - Knobe, Lukas et al. - 1992
22 Performance evaluation of some MPI implementations on workst.. - Nupairoj, Ni - 1994
17 Massachusetts Institute of Technology (context) - Nikhil, version et al. - 1990
17 Parallel Functional Languages and Compilers (context) - Szymanski - 1991
15 Automatic array alignment in dataparallel programs - Chattergee, Gilbert et al. - 1993
13 Program and Data Transformations for Efficient Execution on .. (context) - O'Boyle - 1992
11 Portable MPI Model Implementation (context) - Gropp, Lusk et al. - 1994
10 Lawrence Livermore National Laboratory (context) - Feo, Loops et al. - 1987
8 High Performance Fortran without templates: An alternative m.. (context) - Chapman, Mehrotra et al. - 1993
7 Mobile and replicated alignment of arrays in data-parallel p.. - Chatterjee, Gilbert et al. - 1993
1 Side-Effects and Parallelism: A Functional Perspective (context) - Hudak, chapter et al. - 1986
1 Dynamic data distributions in Vienna Fortran (context) - Barbara, Piyush et al. - 1993
Documents on the same site (http://www.cs.colostate.edu/~dataflow/html/papers.html): More
Analysis of Non-Strict Functional Implementations of the.. - Sur, Böhm (1995) (Correct)
An Evaluation of Medium-Grain Dataflow Code - Najjar, Roh, Böhm (1994) (Correct)
Generation and Quantitative Evaluation of Dataflow Clusters - Roh, Najjar, Böhm (1993) (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