See this document in CiteSeerX!

Using Integer Sets for Data-Parallel Program Analysis and Optimization (1998)  (Make Corrections)  (37 citations)
Vikram Adve, John Mellor-Crummey
SIGPLAN Conference on Programming Language Design and Implementation



  Home/Search   Context   Related

 
View or download:
rice.edu/~adve/Pap...ework.pldi98.ps.gz
uiuc.edu/~vadve/Pa...ramework.pldi98.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rice.edu/~adve/Papers/ (more)
(Enter author homepages)

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

Abstract: In this paper, we describe our experience with using an abstract integer-set framework to develop the Rice dHPF compiler, a compiler for High Performance Fortran. We present simple, yet general formulations of the major computation partitioning and communication analysis tasks as well as a number of important optimizations in terms of abstract operations on sets of integer tuples. This approach has made it possible to implement a comprehensive collection of advanced optimizations in dHPF, and... (Update)

Context of citations to this paper:   More

.... HPF programs to MPI for message passing systems using aggressive techniques for computation partitioning and communication optimization [1, 6]. This implementation was recently used in a joint project with the parallel simulation group at UCLA to improve the scalability of...

.... the impact of these optimizations, we have combined the MPISim parallel simulator [6, 26, 27, 28] with the dHPF compiler infrastructure [2] into a program simulation framework that incorporates the new techniques described above. The MPI Sim simulator simulates unmodified MPI...

Cited by:   More
Compiler and Runtime Analysis for Efficient.. - Ferreira, Agrawal, Saltz   (Correct)
Improving Effective Bandwidth through Compiler Enhancement of.. - Ding, Kennedy   (Correct)
Compiler Support for Parallel Program Performance Prediction - Sakellariou, Adve (2001)   (Correct)

Similar documents (at the sentence level):
6.1%:   An Integer Set Framework for HPF Analysis and Code.. - Adve, Mellor-Crummey, Sethi (1997)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Advanced Code Generation for High Performance Fortran - Adve, Mellor-Crummey   (Correct)
0.4:   HPF Analysis and Code Generation using Integer Sets - Vikram Adve (1997)   (Correct)
0.3:   Design and Evaluation of a Computation Partitioning.. - Adve, Jin.. (2001)   (Correct)

Similar documents based on text:   More   All
0.4:   Compiler Support for Analysis and Tuning Data Parallel.. - Adve, Koelbel, Crummey (1995)   (Correct)
0.3:   High Performance Fortran Compilation Techniques for.. - Adve, Jin.. (1998)   (Correct)
0.2:   Compiling Reductions in Data Parallel Programs for Distributed.. - Lu (1997)   (Correct)

Related documents from co-citation:   More   All
16:   High Performance Fortran Compilation Techniques for Parallelizing Scientific Cod.. - Adve, Jin et al. - 1998
12:   Application Representations for a Multi-Paradigm Performance Modeling Environmen.. - Adve, Sakellariou
12:   Performance Prediction of Large Parallel Applications using Parallel Simulations - Bagrodia, Deelman et al. - 1999

BibTeX entry:   (Update)

V. Adve and J. Mellor-Crummey, Using Integer Sets for Data-Parallel Program Analysis and Optimization. In Proceedings of the SIGPLAN'98 Conference on Programming Language Design and Implementation (June 1998). http://citeseer.ist.psu.edu/adve98using.html   More

@inproceedings{ adve98using,
    author = "Vikram S. Adve and John M. Mellor-Crummey",
    title = "Using Integer Sets for Data-Parallel Program Analysis and Optimization",
    booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
    pages = "186-198",
    year = "1998",
    url = "citeseer.ist.psu.edu/adve98using.html" }
Citations (may not include all citations):
717   Theory of Linear and Integer Programming (context) - Schrijver - 1986
394   The High Performance Fortran Handbook (context) - Koelbel, Loveman et al. - 1994
169   Scanningpolyhedrawith do loops - Ancourt, Irigoin - 1991
164   A practical algorithm for exact array dependence analysis (context) - Pugh - 1992
145   Compiling global name-space parallel loops for distributed e.. (context) - Koelbel, Mehrotra - 1991
142   Process decomposition through locality of reference (context) - Rogers, Pingali - 1989
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   Compiler for MIMD Distributed-Memory Machines (context) - Tseng, Fortran - 1993
99   Run-time scheduling and execution of loops on message passin.. (context) - Saltz, Crowley et al. - 1990
90   Compiler support for machine-independent parallel programmin.. - Hiranandani, Kennedy et al. - 1992
89   The Paradigm compiler for distributed-memory multicomputers (context) - Banerjee, Chandy et al. - 1995
85   Compiling array expressions for efficient execution on distr.. - Gupta, Kaushik et al. - 1996
68   A linear algebra framework for static HPF code distribution - Ancourt, Coelho et al. - 1993
68   Generating communication for array statements: Design - Stichnoth, O'Hallaron et al. - 1994
58   A mechanism for keeping useful internal information in paral.. (context) - Balasundaram - 1990
53   Preliminary experiences with the Fortran D compiler - Hiranandani, Kennedy et al. - 1993
53   Optimal evaluation of array expressions on massively paralle.. - Chatterjee, Gilbert et al. - 1992
53   Code generation for multiple mappings - Kelly, Pugh et al. - 1995
52   The Omega Library Interface Guide (context) - Kelly, Maslov et al. - 1996
44   A linear-time algorithm for computing the memory access sequ.. - Kennedy, Nedeljkovi'c et al. - 1995
43   Theorem proving in arithmetic without multiplication (context) - Cooper - 1972
39   An HPF compiler for the IBM SP - Gupta, Midkiff et al. - 1995
34   Advanced compilation techniques in the PARADIGM compiler for.. - Su, Lain et al. - 1995
30   A methodology for high-level synthesis of communication for .. - Gupta, Banerjee - 1992
29   Vienna Fortran (context) - Benkner, Chapman et al. - 1992
18   An implementation framework for hpf distributed arrays on me.. (context) - van Reeuwijk, Denissen et al. - 1996
15   Compiling High Performance Fortran for distributed-memory sy.. (context) - Harris, Bircsak et al. - 1995
13   Compiling High PerformanceFortran (context) - Bozkus, Meadows et al. - 1995
13   Compiler optimization of implicit reductions for distributed.. - Lu, Mellor-Crummey - 1998
8   Advanced code generation for High Performance Fortran - Adve, Mellor-Crummey



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


Documents on the same site (http://www.cs.rice.edu/~adve/Papers/):   More
The Influence of Random Delays on Parallel Execution Times - Adve (1993)   (Correct)
The Relationship between Bernoulli and Fixed Feedback Policies.. - Vikram Adve   (Correct)
Advanced Code Generation for High Performance Fortran - Adve, Mellor-Crummey   (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