See this document in CiteSeerX!

Compile-Time Parallelism Evaluation in a Loop-Parallelizing Environment (1990)  (Make Corrections)  (1 citation)
E. Ayguadé, J. Labarta and J. Torres DAC/UPC Report No. RR-90/21 September...



  Home/Search   Context   Related

 
View or download:
ac.upc.es/pub/repo...UPCDAC9021.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ac.upc.es/recerca/...INDEX1990DAC (more)
(Enter author homepages)

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

Abstract: In this paper we present an approach to the static evaluation of the parallelism of DO-loops in an automatic parallelizing environment. The evaluation is performed from the dependence graph with a set of dependence relations between statements of the loop. The presence of control dependences due to conditional statements is also considered, evaluating in this case bounds of the loop parallelism obtained for particular branch sequences predicted at compile-time. A parallelizing compiler could... (Update)

Context of citations to this paper:   More

...the number of iterations free of dependences from statement source to statement sink. Average parallelism can be evaluated statically [2] as the quotient between the time to execute the sequential version of the loop and the time to execute the longest critical dependence...

Cited by:   More
Measures of Parallelism at Compile Time - Le Ti Me (1992)   (Correct)

Similar documents (at the sentence level):
9.7%:   Nested-Loop Partitioning for Shared-Memory.. - Ayguadé, Labarta.. (1990)   (Correct)

Active bibliography (related documents):   More   All
0.2:   On Automatic Loop Data-Mapping for.. - Torres.. (1991)   (Correct)
0.2:   Lecture Notes in Computer Science No. 487, Arndt Bode Ed.. - On Automatic Loop (1991)   (Correct)
0.2:   Parallel Execution Of Loops With Conditional Statements - Eduard Ayguad Jordi   (Correct)

Similar documents based on text:   More   All
0.2:   Java Instrumentation Suite: Accurate Analysis of.. - Guitart, Torres.. (2000)   (Correct)
0.2:   Revisiting Framework of Linear Loop Transformation - Torres, Ayguadé.. (1995)   (Correct)
0.2:   Partitioning the Statement per Iteration Space Using.. - Ayguadé, Torres (1993)   (Correct)

BibTeX entry:   (Update)

Ayguad E., Labarta J. and Torres J., "Compile-Time Parallelism Evaluation in a Loop-Parallelizing Environment" http://citeseer.ist.psu.edu/125887.html   More

@misc{ ayguad-compiletime,
  author = "E. Ayguad and J. Labarta and J. Torres",
  title = "Compile-Time Parallelism Evaluation in a Loop-Parallelizing Environment",
  text = "Ayguad E., Labarta J. and Torres J., Compile-Time Parallelism Evaluation
    in a Loop-Parallelizing Environment",
  url = "citeseer.ist.psu.edu/125887.html" }
Citations (may not include all citations):
299   Dependence Analysis for Supercomputing (context) - Banerjee - 1988
283   Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989
258   Automatic Translation of FORTRAN Programs to Vector Form - Allen, Kennedy - 1987
120   Speedup versus efficiency in parallel systems (context) - Eager, Zahorjan et al. - 1989
112   Characterizations of Parallelism in Applications and Their U.. (context) - Sevcik - 1989
78   An Overview of the PTRAN Analysis System for Multiprocessing (context) - Allen, Burke et al. - 1988
50   Parafrase2: An Environment for Parallelizing, Partitioning, .. (context) - Polychronopoulos, Girkar et al. - 1989
45   Symbolic Dependence Analysis for High Performance Paralleliz.. (context) - Haghighat, Polychronopoulos - 1990
45   An Empirical Study of Fortran Programs for Parallelizing Com.. - Shen, Li et al. - 1990
39   Minimum Distance: A Method for Partitioning Recurrences for .. (context) - Peir, Cytron - 1989
35   An Efficient Data Dependence Analysis for Parallelizing Comp.. - Li - 1990
27   Independent Partitioning of Algorithms with Uniform Dependen.. (context) - Shang, Fortes - 1988
25   The Structure of an Advanced Vectorizer for Pipelined Proces.. (context) - Kuck, Kuhn et al. - 1981
25   The Structure of an Advanced Vectorizer for Pipelined Proces.. (context) - Kuck, Kuhn et al. - 1984
21   Time and Parallel Processor Bounds for Fortran-like Loops (context) - Banerjee, Chen et al. - 1979
10   Parallelism Evaluation and Partitioning of Nested Loops for .. (context) - Ayguade, Labarta et al. - 1990
7   Automatic Parallelization of Recurrences in Numerical Sequen.. (context) - Ayguade - 1989
6   Parallelism in Numeric and Symbolic Programs (context) - Larus - 1990
1   SISAL: Streams and Iteration in a Single Assignment Language.. (context) - National - 1985
1   Measuring Parallelism in Computational-Intensive Scientif/En.. (context) - Kumar - 1988

Documents on the same site (http://www.ac.upc.es/recerca/reports/INDEX1990DAC.html):
CYOS: Scheduling in a Continuous Area-Time Design Space - Cortadella, Badia, Ayguadé (1990)   (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