See this document in CiteSeerX!

Implementation Of Run Time Techniques In The Polaris Fortran Restructurer (1996)  (Make Corrections)  (5 citations)
Thomas Robert Lawrence



  Home/Search   Context   Related

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

From:  uiuc.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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