(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