Lawrence Rauchwerger  Home/Search
Context Related
| tamu.edu/faculty/rwerger/...pprt1.ps.gz 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: tamu.edu/faculty/rwerger/pubs/ (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. This type of loop mostly occurs in irregular, dynamic applications which represent more than 50% of all applications [20]. Making parallel computing succeed has therefore become conditioned by the ability of compilers to analyze and extract the parallelism from irregular applications. In this paper we present a survey of... (Update)
Context of citations to this paper: More
.... cannot be utilized because of the lack of exposed parallelism the only way to improve performance is some kind of speculation [7][15]. With integer programs in focus we started to examine the technique of speculative execution of alternative program paths. Our technique...
...loop before the main loop to check for any data dependence conflicts, thereby determining whether the loop is in fact parallel. Rauchwerger [6] provides a good summary of non speculative run time methods. As our method employs speculative run time parallelization, we focus on...
Cited by: More
A Comparison of Task Pools for Synamic Load Balancing of.. - Korch, Rauber (Correct)
Dynamic Parallel Media Processing Using Speculative Broadcast.. - Fritts, Wolf (2001) (Correct)
Static Speculation, Dynamic Resolution - Unger, Ungerer, Zehendner (Correct)
Similar documents (at the sentence level): More
35.9%: Run-Time Parallelization: A Framework For Parallel Computation - Lawrence Rauchwerger (1995) (Correct)
21.5%: The LRPD Test: Speculative Run-Time Parallelization of.. - Rauchwerger, Padua (1995) (Correct)
7.3%: The Privatizing DOALL Test: A Run-Time Technique for DOALL.. - Rauchwerger, Padua (1994) (Correct)
Active bibliography (related documents): More All
0.7: Run-Time Methods for Parallelizing Partially Parallel Loops - Rauchwerger, Amato, Padua (1995) (Correct)
0.6: A Unified Approach to Speculative Parallelization of.. - Zhang, Rauchwerger.. (1998) (Correct)
0.6: Run-Time Methods For Parallelizing Do Loops - Rauchwerger, Padua (Correct)
Similar documents based on text: More All
0.6: Run-time Parallelization Techniques for Sparse Applications - Lawrence (Correct)
0.2: Speculative Parallelization of Partially Parallel Loops - Francis Dang Lawrence (2000) (Correct)
0.2: Time-Stamping Algorithms For Parallelization of Loops at Run-Time - Xu, Chaudhary (1997) (Correct)
BibTeX entry: (Update)
L. Rauchwerger. Run-time parallelization: It's time has come. To appear in: Journal of Parallel Computing, 24(3). Special Issue on Languages & Compilers for Parallel Computers, 1998. http://citeseer.ist.psu.edu/article/rauchwerger98runtime.html More
@article{ rauchwerger98runtime,
author = "Lawrence Rauchwerger",
title = "Run-time parallelization: {Its} time has come",
journal = "Parallel Computing",
volume = "24",
number = "3--4",
pages = "527--556",
year = "1998",
url = "citeseer.ist.psu.edu/article/rauchwerger98runtime.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
299 Dependence Analysis for Supercomputing (context) - Banerjee - 1988
277 Advanced compiler optimizations for supercomputers (context) - Padua, Wolfe - 1986
202 ACM Transactions on Programming Languages and Systems (context) - Jefferson - 1985
171 Dependence graphs and compiler optimizations (context) - Kuck, Kuhn et al. - 1981
159 The LRPD Test: Speculative Run-Time Parallelization of Loops.. - Rauchwerger, Padua - 1994
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 PerfectB.. - Eigenmann, Hoeflinger et al. - 1991
78 Compiler algorithms for synchronization (context) - Midkiff, Padua - 1987
72 Dynamic memory disambiguation using the memory conflict buff.. - Gallagher, Chen et al. - 1994
64 Array privatization for parallel execution of loops - Li - 1992
58 An empirical comparison of monitoring algorithms for access .. (context) - Dinning, Schonberg - 1990
55 A scheme to enforce data dependence on large multiprocessor .. (context) - Zhu, Yew - 1987
50 Runtime compilation methods for multicomputers (context) - Wu, Saltz et al. - 1991
44 The privatizing doall test: A run-time technique for doall l.. - Rauchwerger, Padua - 1994
44 Optimizing Compilers for Supercomputers (context) - Wolfe - 1989
43 Massively parallel methods for engineering and science probl.. - Camp, Plimpton et al. - 1994
42 Improving the performance of runtime parallelization - Leung, Zahorjan - 1993
41 Efficient parallel algorithms for graph problems (context) - Kruskal - 1985
41 Efficient parallel algorithms for graph problems (context) - Kruskal - 1986
39 Data dependence and data-flow analysis of arrays - Maydan, Amarasinghe et al. - 1992
39 Compiler Optimizations for Enhancing Parallelism and Their I.. (context) - Polychronopoulos - 1988
37 Run-time disambiguation: coping with statically unpredictabl.. (context) - Nicolau - 1989
36 Automatic Detection of Parallelism: A Grand Challenge for Hi.. (context) - Blume, Eigenmann et al. - 1994
34 Array privatization for shared and distributed memory machin.. (context) - Tu, Padua - 1992
33 Speculative disambiguation: A compilation technique for dyna.. (context) - Huang, Slavenburg et al. - 1994
33 A manual for PARTI runtime primitives (context) - Berryman, Saltz - 1990
31 An efficient algorithm for the run-time parallelization of d.. - Chen, Yew et al. - 1994
31 Debugging fortran on a shared-memory machine (context) - Allen, Padua - 1987
31 fly detection of data races for programs with nested fork-jo.. (context) - Mellor-Crummey - 1991
29 Series Architecture Manual (context) - Systems, FX - 1986
28 Detecting nondeterminacy in parallel programs (context) - Emrath, Ghosh et al. - 1992
28 fly detection of access anomalies - Schonberg - 1989
28 Multiple Version Loops (context) - Byler, Davies et al. - 1987
26 Run--time methods for parallelizing partially parallel loops - Rauchwerger, Amato et al. - 1995
23 Automatic generation of nested (context) - Burke, Cytron et al. - 1989
23 An approach to synchronization of parallel computing (context) - Krothapalli, Sadayappan - 1988
19 The preprocessed doacross loop (context) - Saltz, Mirchandaney - 1991
19 A scalable method for run-time loop parallelization - Rauchwerger, Amato et al. - 1995
18 Compile-time support for efficient data race detection in sh.. (context) - Mellor-Crummey - 1993
14 The doconsider loop (context) - Saltz, Mirchandaney et al. - 1989
11 Series System Description (context) - Systems, FX - 1991
7 Tools for the efficient developement of efficient parallel p.. (context) - Nudler, Rudolph - 1988
7 Private communication (context) - Abraham - 1994
2 Compiler technology for machine-independent programming (context) - Kennedy - 1994
1 TheLRPDTest: Speculative Run-TimeParallelization of Loops wi.. (context) - andDavidA - 1995
Documents on the same site (http://www.cs.tamu.edu/faculty/rwerger/pubs/): More
Run-Time Methods for Parallelizing Partially Parallel Loops - Rauchwerger, Amato, Padua (1995) (Correct)
Hardware for Speculative Parallelization of.. - Zhang, Rauchwerger.. (1999) (Correct)
A Unified Approach to Speculative Parallelization of.. - Zhang, Rauchwerger.. (1998) (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