Lawrence Rauchwerger, David A. Padua  Home/Search
Context Related
Links: DBLP | uiuc.edu/publications/l0160.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uiuc.edu/publicationsb1 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Current parallelizing compilers cannot identify a significant fraction of parallelizable loops because they have complex or statically insufficiently defined access patterns. As parallelizable loops arise frequently in practice, we advocate a novel framework for their identification: speculatively execute the loop as a doall and apply a fully parallel data dependence test to determine if it had any cross-iteration dependences; if the test fails, then the loop is reexecuted serially. Since,... (Update)
Cited by: More
Access Regions: - Toward Powerful Parallelizing (Correct)
On the Performance Potential of Different Types of .. - Kejariwal, Tian.. (2006) (Correct)
Compiler Optimization of Value Communication for Thread-Level.. - Zhai (2005) (Correct)
Similar documents (at the sentence level): More
45.8%: The LRPD Test: Speculative Run-Time Parallelization of.. - Rauchwerger, Padua (1995) (Correct)
40.2%: Run-Time Parallelization: A Framework For Parallel Computation - Lawrence Rauchwerger (1995) (Correct)
19.4%: Run-Time Parallelization: It's Time Has Come - Rauchwerger (1998) (Correct)
Active bibliography (related documents): More All
0.5: Run-Time Methods for Parallelizing Partially Parallel Loops - Rauchwerger, Amato, Padua (1995) (Correct)
0.5: Event Synchronization Analysis for Debugging Parallel Programs - Emrath, Ghosh, Padua (1989) (Correct)
0.5: Principles of Speculative Run-time Parallelization - Patel, Rauchwerger (1998) (Correct)
Similar documents based on text: More All
0.5: Speculative Parallelization of Partially Parallel Loops - Dang, Rauchwerger (2000) (Correct)
0.5: The R-LRPD Test: Speculative Parallelization of Partially.. - Dang, Yu, Rauchwerger (Correct)
0.4: Run-time Parallelization Techniques for Sparse Applications - Lawrence (Correct)
Related documents from co-citation: More All
1512: Mar'ia Jes'us Garzar (context) - the, International et al. - 2000
821: Removing Architectural Bottlenecks to the Scalability of Speculative Paralleliza.. - Prvulovic, Garzaran et al.
36: Run-time parallelization and scheduling of loops (context) - Saltz, Mirchandaney et al. - 1991
BibTeX entry: (Update)
L. Rauchwerger and D. Padua. The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization. In Proceedings of the SIGPLAN 1995 Conference on Programming Language Design and Implementation, pages 218--232, June 1995. http://citeseer.ist.psu.edu/rauchwerger99lrpd.html More
@article{ rauchwerger99lrpd,
author = "L. Rauchwerger and D. A. Padua",
title = "The {LRPD} Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization",
journal = "IEEE Transactions on Parallel and Distributed Systems",
volume = "10",
number = "2",
pages = "160--??",
year = "1999",
url = "citeseer.ist.psu.edu/rauchwerger99lrpd.html" }
Citations (may not include all citations):981 Introduction to Parallel Algorithms and Architectures: Array.. (context) - Leighton - 1992
352 Supercompilers for Parallel and Vector Computers (context) - Zima - 1991 ACM
299 Dependence Analysis for Supercomputing (context) - Banerjee - 1988 ACM
277 Advanced Compiler Optimizations for Supercomputers (context) - Padua, Wolfe - 1986 ACM DBLP
255 Virtual Time (context) - Jefferson - 1985 ACM DBLP
171 Dependence Graphs and Compiler Optimizations (context) - Kuck, Kuhn et al. - 1981 ACM DBLP
159 The LRPD Test: Speculative Run-Time Parallelization of Loops.. - Rauchwerger, Padua - 1995 DBLP
157 Conversion of Control Dependence to Data Dependence (context) - Allen, Kennedy et al. - 1983 ACM DBLP
106 Automatic Array Privatization - Tu, Padua - 1993 ACM DBLP
94 Run-Time Parallelization and Scheduling of Loops (context) - Saltz, Mirchandaney et al. - 1991 ACM DBLP
94 Performance Analysis of Parallelizing Compilers on the Perfe.. (context) - Blume, Eigenmann - 1992
86 The Program Dependence Web: A Representation Supporting Cont.. (context) - Ballance, Maccabe et al. - 1990
84 Experience in the Automatic Parallelization of Four Perfect-.. - Eigenmann, Hoeflinger et al. - 1991 ACM DBLP
78 Compiler Algorithms for Synchronization (context) - Midkiff, Padua - 1987 ACM DBLP
64 Array Privatization for Parallel Execution of Loops - Li - 1992 ACM DBLP
58 An Empirical Comparison of Monitoring Algorithms for Access .. (context) - Dinning, Schonberg - 1990 ACM DBLP
55 A Scheme to Enforce Data Dependence on Large Multiprocessor .. (context) - Zhu, Yew - 1987 ACM DBLP
50 Runtime Compilation Methods for Multicomputers (context) - Wu, Saltz et al. - 1991 DBLP
44 Optimizing Compilers for Supercomputers (context) - Wolfe - 1989
44 The Privatizing doall Test: A Run-Time Technique for doall L.. - Rauchwerger, Padua - 1994 DBLP
44 Hardware for Speculative Run-Time Parallelization in Distrib.. - Zhang, Rauchwerger et al. - 1998 ACM DBLP
43 Massively Parallel Methods for Engineering and Science Probl.. - Camp, Plimpton et al. - 1994 ACM DBLP
42 Improving the Performance of Runtime Parallelization - Leung, Zahorjan - 1993 ACM DBLP
41 Efficient Parallel Algorithms for Graph Problems (context) - Kruskal - 1986 DBLP
39 Compiler Optimizations for Enhancing Parallelism and Their I.. (context) - Polychronopoulos - 1988 ACM DBLP
39 Data Dependence and Data-Flow Analysis of Arrays - Maydan, Amarasinghe et al. - 1992 ACM DBLP
34 Array Privatization for Shared and Distributed Memory Machin.. (context) - Tu, Padua - 1992
33 A Manual for PARTI Runtime Primitives (context) - Berryman, Saltz - 1990
31 Debugging Fortran on a SharedMemory Machine (context) - Allen, Padua - 1987
31 An Efficient Algorithm for the Run-Time Parallelization of d.. - Chen, Yew et al. - 1994 ACM DBLP
28 Parallelizing WHILE Loops for Multiprocessor Systems - Rauchwerger, Padua - 1995 ACM DBLP
28 Detecting Nondeterminacy in Parallel Programs (context) - Emrath, Ghosh et al. - 1992 ACM DBLP
28 Fly Detection of Access Anomalies - Schonberg - 1989
23 An Approach to Synchronization of Parallel Computing (context) - Krothapalli, Sadayappan - 1988
19 A Scalable Method for Run-Time Loop Parallelization - Rauchwerger, Amato et al. - 1995 ACM
19 The Preprocessed doacross Loop (context) - Saltz, Mirchandaney - 1991 DBLP
14 The doconsider Loop (context) - Saltz, Mirchandaney et al. - 1989
10 Speculative Parallel Execution of Loops with Cross-Iteration.. - Zhang, Rauchwerger et al. - 1999
9 GSA Based Demand-Driven Symbolic Analysis (context) - Tu, Padua - 1994
7 Tools for the Efficient Developement of Efficient Parallel P.. (context) - Nudler, Rudolph - 1988
6 Fly Detection of Data Races for Programs with Nested Fork-Jo.. (context) - Mellor-Crummey - 1991
4 Hewlett Packard Laboratories (context) - Abraham, communication - 1994
4 Alliant Computer Systems Corp (context) - FX, Description - 1991
4 Alliant Computer Systems Corp (context) - Series - 1986
4 Compile-Time Support for Efficient Data Race Detection in Sh.. (context) - Mellor-Crummey - 1993 ACM DBLP
4 LSI Circuit Simulation on Vector Computers (context) - Vladimirescu - 1982
3 Automatic Generation of Nested, Fork-Join Parallelism (context) - Burke, Cytron et al. - 1989
3 Time-Stamping Algorithms for Parallelization of Loops at Run.. - Xu, Chaudhary - 1997 ACM DBLP
2 Effects of Parallelism Degree on Runtime Parallelism of Loop.. (context) - Xu - 1998
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://polaris.cs.uiuc.edu/publications-b1.html): More
Non-Linear and Symbolic Data Dependence Testing - Blume, Eigenmann (1996) (Correct)
Run-Time Methods for Parallelizing Partially Parallel Loops - Rauchwerger, Amato, Padua (1995) (Correct)
The LRPD Test: Speculative Run-Time Parallelization of.. - Rauchwerger, Padua (1995) (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