(Enter summary)
Abstract: INTRODUCTION
1.1 Motivation
Parallel computing can provide very high levels of performance for scientific applications.
However, these applications must be specifically structured to take advantage of the power of
parallel computers. There are two means of achieving this. The programmer can write explicitly
parallel code, or the programmer can use a tool to automatically transform programs written in
conventional sequential programming languages for parallel execution. Automatic... (Update)
Context of citations to this paper: More
...array may remain constant throughout the program or may only change infrequently. This phenomenon is called schedule reuse [Law96] and may be exploited to minimize the incurred overheads. The dependence test need only be applied when the values in the subscript array...
.... test to instrument and test whether any of the candidate unparallelized loops in the program can be safely parallelized at run time [12, 19]. Our system extends the LPD test to instrument multiple loops in a nest, and perform instrumentation across procedure boundaries. We...
Cited by: More
Dynamically Adaptive Parallel Programs - Voss, Eigenmann
(Correct)
Principles of Speculative Run-time Parallelization - Patel, Rauchwerger (1998)
(Correct)
Implementation Issues of Loop-level Speculative Run-time.. - Patel, Rauchwerger (1999)
(Correct)
Active bibliography (related documents): More All
0.5: A Scalable Method for Run-Time Loop Parallelization - Rauchwerger, Amato, Padua (1995)
(Correct)
0.5: Run-Time Parallelization: A Framework For Parallel Computation - Lawrence Rauchwerger (1995)
(Correct)
0.5: Run-Time Parallelization: It's Time Has Come - Rauchwerger (1998)
(Correct)
Similar documents based on text: More All
0.4: Automatic Parallelization for Non-cache Coherent Multiprocessors - Paek, Padua (1996)
(Correct)
0.1: Advanced Program Restructuring for.. - Blume, Doallo.. (1996)
(Correct)
0.1: Compiling for Scalable Multiprocessors with Polaris - Paek, Padua (1997)
(Correct)
Related documents from co-citation: More All
5: The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization ..
- Rauchwerger, Padua - 1995
4: Run-time parallelization and scheduling of loops (context) - Saltz, Mirchandaney et al. - 1991
3: Maximizing multiprocessor performance with the suif compiler
- Hall, Anderson et al. - 1996
BibTeX entry: (Update)
Thomas Lawrence. Implementation of run time techniques in the polaris fortran restructurer. Master's thesis, Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. & Dev., 96. http://citeseer.ist.psu.edu/lawrence96implementation.html More
@misc{ lawrence-implementation,
author = "T. Lawrence",
title = "Implementation of run time techniques in the polaris fortran restructurer",
text = "Thomas Lawrence. Implementation of run time techniques in the polaris fortran
restructurer. Master's thesis, Univ. of Illinois at Urbana-Champaign, Center
for Supercomputing Res. & Dev., 96.",
url = "citeseer.ist.psu.edu/lawrence96implementation.html" }
Citations (may not include all citations):
352
Supercompilers for Parallel and Vector Computers (context) - Zima - 1991
299
Dependence Analysis for Supercomputing (context) - Banerjee - 1988
159
The LRPD Test: speculative run-time parallelization of loops..
- Rauchwerger, Padua - 1995
106
Automatic array privatization
- Tu, Padua - 1992
99
Run time scheduling and execution of loops on message passin.. (context) - Saltz, Crowley - 1990
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
78
Compiler algorithms for synchronization (context) - Midkiff, Padua - 1987
69
Run time compilation techniques for data partitioning and co..
- Ponnusamy, Saltz et al. - 1993
64
Array privatization for parallel execution of loops
- Li - 1992
55
A scheme to enforce data dependence on large multiprocessor .. (context) - Zhu, Yew - 1987
50
Run time compilation methods for multicomputers (context) - Wu, Saltz et al. - 1991
49
Centrum voor Wiskunde en Informatica
- Tip, of et al. - 1994
44
The privatizing doall test: A run-time technique for doall l..
- Rauchwerger, Padua - 1994
44
Optimizing Compilers for Supercomputers (context) - Wolfe - 1989
42
Improving the performance of run time parallelization
- Leung, Zahorjan - 1993
41
Automatic array privatization and demand-driven symbolic ana..
- Tu - 1995
39
Compiler optimizations for enhancing parallelism and their i.. (context) - Polychronopoulos - 1988
39
Data dependence and dataflow analysis of arrays
- Maydan, Amarasinghe et al. - 1992
37
Run-time disambiguation: coping with statically unpredictabl.. (context) - Nicolau - 1989
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
An efficient algorithm for the run-time parallelization of d..
- Chen, Yew et al. - 1994
24
An effectiveness study of parallelizing compiler techniques (context) - Eigenmann, Blume - 1991
23
An approach to synchronization of parallel computing (context) - Krothapalli, Sadayappan - 1988
20
Symbolic analysis techniques for effective automatic paralle..
- Blume - 1995
19
The preprocessed doacross loop (context) - Saltz, Mirchandaney et al. - 1991
14
The doconsider loop (context) - Saltz, Mirchandaney et al. - 1989
10
Run-time parallelization: a framework for parallel computati..
- Rauchwerger - 1995
5
Advanced loop optimizations for parallel computers (context) - Polychronopoulos - 1987
5
Induction variable substitution and reduction recognition in..
- Pottenger - 1995
3
The design of an efficient and portable interface between a ..
- Ku - 1995
1
Center for Supercomputing Research and Development (context) - Bruner, of et al. - 1993
1
Delay point scheduling for irregular parallel computations (context) - Nicol, Saltz et al. - 1989
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.csrd.uiuc.edu.html): More
A Hybrid Block GMRES Method For Nonsymmetric Systems With .. - Simoncini, Gallopoulos (1996)
(Correct)
A Polygonal Approximation to Direct Scalar Volume Rendering - Shirley, Tuchman (1990)
(Correct)
Integrating Fine-Grained Message Passing In Cache Coherent.. - Poulsen, Yew (1996)
(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