See this document in CiteSeerX!

Global Communication Analysis and Optimization (1996)  (Make Corrections)  (35 citations)
Soumen Chakrabarti, Manish Gupta, Jong-Deok Choi
SIGPLAN Conference on Programming Language Design and Implementation



  Home/Search   Context   Related

 
View or download:
ibm.com/people/g/gupta/pldi96.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ibm.com/people/g/gupta/pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Reducing communication cost is crucial to achieving good performance on scalable parallel machines. This paper presents a new compiler algorithm for global analysis and optimization of communication in data-parallel programs. Our algorithm is distinct from existing approaches in that rather than handling loop-nests and array references one by one, it considers all communication in a procedure and their interactions under different placements before making a final decision on the placement of... (Update)

Cited by:   More
Auto-CFD: Efficiently Parallelizing CFD Applications on Clusters - Li Xiao Xiaodong   (Correct)
Building a Source-to-Source UPC-to-C Translator - Chen   (Correct)
A Performance Analysis of the Berkeley UPC Compiler - Wei-Yu Chen Dan (2003)   (Correct)

Similar documents (at the sentence level):
58.9%:   Efficient Resource Scheduling in Multiprocessors - Chakrabarti (1996)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Minimizing Data and Synchronization Costs in One-Way .. - Kandemir.. (2000)   (Correct)
0.2:   High-Level Information - An Approach for.. - Cho, Tsai, Song.. (1998)   (Correct)
0.2:   An HPF Compiler for the IBM SP2 - Gupta, Midkriff, Schonberg, Shields, .. (1995)   (Correct)

Similar documents based on text:   More   All
0.1:   Supporting Array Dependence Testing for an.. - Justiani, Hendren (1993)   (Correct)
0.0:   Translating an Existing Scientific Application from C to.. - Chaney, Crowl (1993)   (Correct)
0.0:   Data mining for hypertext: A tutorial survey - Chakrabarti (2000)   (Correct)

Related documents from co-citation:   More   All
21:   Communication optimization and code generation for distributed memo ry machines (context) - Amarasinghe, Lam - 1993
15:   The PARADIGM Compiler for Distributed-Memory Multicomputers (context) - Banerjee, Chandy et al. - 1995
10:   A Unified Framework for Optimizing Communication in Data-parallel Programs - Gupta, Schonberg et al. - 1996

BibTeX entry:   (Update)

Soumen Chakrabarti, Manish Gupta, and Jong-Deok Choi. Global Communication Analysis and Optimization. In Proceedings of the SIGPLAN '96 Conference on Programming Language Design and Implementation (PLDI), May 1996. http://citeseer.ist.psu.edu/chakrabarti96global.html   More

@inproceedings{ chakrabarti96global,
    author = "Soumen Chakrabarti and Manish Gupta and Jong-Deok Choi",
    title = "Global Communication Analysis and Optimization",
    booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
    pages = "68-78",
    year = "1996",
    url = "citeseer.ist.psu.edu/chakrabarti96global.html" }
Citations (may not include all citations):
415   Efficiently computing static single assignment form and the .. - Cytron, Ferrante et al. - 1991
344   Design and evaluation of a compiler algorithm for prefetchin.. - Mowry, Lam et al. - 1992
294   High Performance Compilers for Parallel Computing (context) - Wolfe - 1996
240   for MIMD distributed-memory machines (context) - Hiranandani, Kennedy et al. - 1992
134   Communication optimization and code generation for distribut.. (context) - Amarasinghe, Lam - 1993
130   Compiling communication-efficient programs for massively par.. (context) - Li, Chen - 1991
122   SUPERB: A tool for semi-automatic MIMD/SIMD parallelization (context) - Zima, Bast et al. - 1988
104   Lazy code motion - Knoop, Ruthing et al. - 1992
90   The SP2 high performance switch (context) - Stunkel - 1995
71   Data dependence and its application to parallel processing (context) - Wolfe, Banerjee - 1987
57   Compiler optimizations for eliminating barrier synchronizati.. - Tseng - 1995
51   LogP quantified: The case for low-overhead local area networ.. - Keeton, Anderson et al. - 1995
39   An HPF compiler for the IBM SP - Gupta, Midkiff et al. - 1995
36   Detecting redundant accesses to array data (context) - Granston, Veidenbaum - 1991
33   Take---a balanced code placement framework (context) - Hanxleden, Kennedy - 1994
32   The communication software and parallel environment of the I.. (context) - Snir - 1995
30   A methodology for highlevel synthesis of communication on mu.. - Gupta, Banerjee - 1992
29   High Performance Fortran language specification - Forum - 1993
23   Interprocedural partial redundancy elimination and its appli.. - Agarwal, Saltz et al. - 1995
18   ADAPTOR: A compilation system for data-parallel Fortran prog.. - Brandes - 1994
15   Combining dependence and data-flow analyses to optimize comm.. - Kennedy, Nedeljkovic - 1995
14   Global code motion global value numbering (context) - Click - 1995
12   the efficient engineering of ambitious program analysis (context) - Choi, Cytron et al. - 1994
10   A compilation approach for Fortran 90D/HPF compilers on dist.. - Bozkus, Choudhary et al. - 1993
10   Static analysis to reduce synchronization costs in data-para.. - Gupta, Schonberg - 1996
10   Compiler reduction of synchronization in shared virtual memo.. (context) - O'Boyle, Bodin - 1995
8   A constraint-based communication placement framework (context) - Kennedy, Sethi - 1995
4   AN parallel programming system. Parallel Functional Programm.. (context) - Sarkar - 1991



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.research.ibm.com/people/g/gupta/pubs.html):   More
On Privatization of Variables for Data-Parallel Execution - Gupta (1997)   (Correct)
Java Programming for High Performance Numerical Computing - Moreira, Midkiff.. (2000)   (Correct)
Escape Analysis for Java - Choi (1999)   (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