See this document in CiteSeerX!

Polaris: Improving the Effectiveness of Parallelizing Compilers (1994)  (Make Corrections)  (10 citations)
William Blume, Rudolf Eigenmann, Keith Faigin, John Grout, Jay Hoeflinger, David Padua, Paul Petersen, William Pottenger, Lawrence Rauchwerger, Peng Tu, Stephen Weatherford
Languages and Compilers for Parallel Computing



  Home/Search   Context   Related

 
View or download:
uiuc.edu/reports/1405.ps.gz
uiuc.edu/pub/CSRD_Reports/...1405.ps.gz
uiuc.edu/pub/researchgrou...1405.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/tech_reports (more)
From:  uiuc.edu/~padua/pu...publications
Homepages:  W.Pottenger  

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

Abstract: . It is the goal of the Polaris project to develop a new parallelizing compiler that will overcome limitations of current compilers. While current parallelizing compilers may succeed on small kernels, they often fail to extract any meaningful parallelism from large applications. After a study of application codes, it was concluded that by adding a few new techniques to current compilers, automatic parallelization becomes possible. The techniques needed are interprocedural analysis, scalar and... (Update)

Context of citations to this paper:   More

...for exploiting parallelism. Traditionally pattern matching and idiom recognition have been used to parallelize reductions [4, 14]. Sophisticated techniques for recognizing broader classes of reductions have also been examined [8, 19] Commutativity analysis [15]...

...have already been eliminated when the Range and Omega Tests were executed. Details of these advanced techniques can be found in [11, 10]. From Table 2, we can see that there are cases where the Range Test does better, and cases where the Omega Test does better. This should...

Cited by:   More
Automatic Partitioning of Data and Computations - Sudarsan Tandri Ibm   (Correct)
Automatic Parallelization for Non-cache Coherent Multiprocessors - Paek, Padua (1996)   (Correct)
The Jrpm System for Dynamically Parallelizing Java Programs - Chen, Olukotun (2003)   (Correct)

Similar documents (at the sentence level):
78.9%:   Effective Automatic Parallelization with Polaris - Blume, Eigenmann, Faigin.. (1995)   (Correct)
49.0%:   Restructuring Programs for High-Speed Computers with.. - Blume, Eigenmann.. (1996)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Polaris: The Next Generation in Parallelizing Compilers - Blume, Eigenmann.. (1994)   (Correct)
0.2:   Induction Variable Substitution and Reduction Recognition in the .. - Pottenger (1995)   (Correct)
0.2:   Inline Expansion For The Polaris Research Compiler - John Robert Grout (1995)   (Correct)

Similar documents based on text:   More   All
1.0:   Advanced Program Restructuring for.. - Blume, Doallo.. (1996)   (Correct)
0.5:   On the Automatic Parallelization of the Perfect Benchmarks - Eigenmann, Hoeflinger, Padua (1994)   (Correct)

Related documents from co-citation:   More   All
4:   Convex Exemplar System Overview (context) - Corporation - 1994
4:   Computer Systems Research Institute (context) - Vranesic, multiprocessor et al. - 1995
4:   KSR1 Principles of Operation (context) - Research - 1992

BibTeX entry:   (Update)

W. Blume et al. Polaris: Improving the effectiveness of parallelizing compilers. In David Gelernter, Alexandru Nicolau, and David Padua, editors, Languages and Compilers for Parallel Computing, pages 141--154. SpringerVerlag, 1994. http://citeseer.ist.psu.edu/article/blume94polaris.html   More

@inproceedings{ blume94polaris,
    author = "William Blume and Rudolf Eigenmann and Keith Faigin and John Grout and Jay Hoeflinger and David A. Padua and Paul Petersen and William M. Pottenger and Lawrence Rauchwerger and Peng Tu and Stephen Weatherford",
    title = "Polaris: Improving the Effectiveness of Parallelizing Compilers",
    booktitle = "Languages and Compilers for Parallel Computing",
    pages = "141-154",
    year = "1994",
    url = "citeseer.ist.psu.edu/article/blume94polaris.html" }
Citations (may not include all citations):
299   Dependence Analysis for Supercomputing (context) - Banerjee - 1988
106   Automatic array privatization - Tu, Padua - 1993
94   Performance Analysis of Parallelizing Compilers on the Perfe.. (context) - Blume, Eigenmann - 1992
94   Run-time parallelization and scheduling of loops (context) - Saltz, Mirchandaney et al. - 1991
84   Experience in the Automatic Parallelization of Four Perfect-.. - Eigenmann, Hoeflinger et al. - 1991
71   Data Dependence and its Application to Parallel Processing (context) - Wolfe, Banerjee - 1987
64   The Range Test: A Dependence Test for Symbolic (context) - Blume, Eigenmann - 1994
45   Symbolic Dependence Analysis for HighPerformance Parallelizi.. (context) - Haghighat, Polychronopoulos - 1991
44   The PRIVATIZING DOALL Test: A Run-Time Technique for DOALL L.. - Rauchwerger, Padua - 1994
37   The Polaris Internal Representation - Faigin, Hoeflinger et al. - 1993
32   Interprocedural transformations for parallel code generation - Hall, Kennedy et al. - 1991
19   of Illinois at Urbana-Champaign (context) - Eigenmann, Hoeflinger et al. - 1992
18   Static and Dynamic Evaluation of Data Dependence Analysis - Petersen, Padua - 1993
11   Demand-Driven Symbolic Analysis (context) - Tu, Padua - 1994
9   High-Level Pattern-Matching Extensions to C++ for Fortran Pr.. (context) - Weatherford - 1994
7   the accuracy of the Banerjee test (context) - Psarris, Klappholz et al. - 1991



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


Documents on the same site (http://www.csrd.uiuc.edu/tech_reports.html):   More
Automatic Detection Of Nondeterminacy, And Scalar Optimizations In .. - Ghosh (1992)   (Correct)
Run-time Visualization of Program Data - Tuchman, Jablonowski, Cybenko (1991)   (Correct)
PTOPP - A Practical Toolset for the Optimization of Parallel.. - McClaughry (1992)   (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