(Enter summary)
Abstract: Communication overhead can significantly impact
the performance during parallel execution of programs
on distributed-memory systems. In this paper we describe
optimizations that reduce communication overhead
and avoid execution time delays caused by interprocessor
communication. The optimizations include:
(a) avoiding sequentialization caused by communication;
(b) avoiding redundant co..unication; (c) ove.
lapping the communication and the computation; and
(d) combining several small messages... (Update)
Context of citations to this paper: More
.... Recently a number of authors have proposed techniques based on dataflow analysis to optimize communication across multiple loop nests [5, 6, 10]. Almost all of the approaches use a variant of Regular Section Descriptors (RSD) introduced by Callahan and Kennedy [4] For each...
.... of authors have proposed techniques based on data flow analysis to optimize communication across multiple loop nests [18, 22, 35, 13, 49, 50]. Most of these approaches use a variant of Regular Section Descriptors (RSD) introduced by Callahan and Kennedy [12] Two most...
Cited by: More
Optimizing Communication and Data Distribution for.. - Palermo
(Correct)
Minimizing Data and Synchronization Costs in One-Way .. - Kandemir.. (2000)
(Correct)
A Global Communication Optimization Technique.. - Kandemir.. (1998)
(Correct)
Active bibliography (related documents): More All
0.8: Compiler Assisted Fault Detection for Distributed-Memory.. - Gong, Melhem, Gupta (1994)
(Correct)
0.3: UNH C* Compiler Internals - May This
(Correct)
0.1: Superb And Vienna Fortran - Zima, Brezany, Chapman (1994)
(Correct)
Similar documents based on text: More All
0.3: Replicating Statement Execution for Fault Detection on.. - Gong, Melhem, Gupta (1994)
(Correct)
0.3: Task Scheduling Using a Block Dependency DAG for.. - Lee, Kim, Hong, Lee (2000)
(Correct)
0.2: Data Reshuffling in Support of Fast I/O for.. - Bornstein, Steenkiste (1993)
(Correct)
Related documents from co-citation: More All
15: Communication optimization and code generation for distributed memo ry machines (context) - Amarasinghe, Lam - 1993
13: Compilers: Principles (context) - Aho, Sethi et al. - 1986
13: for MIMD distributed-memory machines (context) - Hiranandani, Kennedy et al. - 1992
BibTeX entry: (Update)
C. Gong, R. Gupta and R. Melhem "Compilation Techniques for Optimizing Communication on Distributed-Memory Systems" In International Conference on Parallel Processing, Vol II, pages 39-46, August 1993. http://citeseer.ist.psu.edu/gong93compilation.html More
@inproceedings{ gong93compilation,
author = "Chun Gong and Rajiv Gupta and Rami Melhem",
title = "Compilation Techniques for Optimizing Communication on Distributed-Memory Systems",
booktitle = "Proceedings of the 1993 International Conference on Parallel Processing",
volume = "II - Software",
publisher = "CRC Press",
address = "Boca Raton, FL",
pages = "II--39--I--46",
year = "1993",
url = "citeseer.ist.psu.edu/gong93compilation.html" }
Citations (may not include all citations):
168
Compiling Pro- grams for Distributed-Memory Multiprocessors (context) - Callahan, Kennedy - 1988
149
An Implementation of Interprocedural Bounded Regular Section..
- Havlak, Kennedy - 1991
132
Dataflow Analysis of Array and Scalar References
- Feautrier - 1991
130
Compiling Communication-Efficient Programs for Massively Par.. (context) - Li, Chen - 1991
110
Practical Dependence Testing
- Goff, Kennedy et al. - 1991
91
CM Fortran Reference Manual (context) - Corporation - 1991
89
Supporting Shared Data Structure on Distributed Memory Archi.. (context) - Koelbel, Mehrotra et al. - 1990
84
Efficient and Exact Data Dependence Analysis (context) - Maydan, Hennessy et al. - 1991
66
Eliminating False Data Dependences Using the Omega Test (context) - Pugh, Wonnacott - 1992
57
Compiling Fortran D for MIMD DistributedMemory Machines
- Hiranandani, Kennedy et al. - 1992
38
the Problem of Optimizing Data Transfers for Complex Memory .. (context) - Gallivan, Jalby - 1988
6
Optimizing Com- munication in SUPERB (context) - Gerndt, Zima - 1990
3
Compiling SIMD Programs for MIMD Architectures (context) - Quinn, Hatcher - 1990
2
Compiler Optimizations for Distributed Memory Programs (context) - Gupta - 1992
The graph only includes citing articles where the year of publication is known.
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