See this document in CiteSeerX!

Compilation Techniques for Optimizing Communication on Distributed-Memory Systems (1993)  (Make Corrections)  (21 citations)
Chun Gong, Rajiv Gupta, Rami Melhem
Proceedings of the 1993 International Conference on Parallel Processing



  Home/Search   Context   Related

 
View or download:
pitt.edu/~soffa/research/Co...icpp93.ps
pitt.edu/~soffa/research/Co...icpp93.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  pitt.edu/~soffa/research/C...dist (more)
From:  pitt.edu/~soffa/research/C...dist
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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