(Enter summary)
Abstract: Automatic parallelization techniques of sequential programs
have focused on nests of for-loops. This work
describes a method to extend some of these techniques
to while-loops enclosing a nest of for-loops. This
kind of nest is common in numerical applications,
where a while-loop iterates a convergent computation
on a discrete space scanned by the for-loop nest.
The method relies on speculative execution expressed
as an affine scheduling function, as in recent
automatic parallelization... (Update)
Similar documents based on text: More All
0.2: Pipeline Vectorization for Reconfigurable Systems - Weinhardt, Luk (1999)
(Correct)
0.2: On The Space-Time Mapping Of While-Loops - Griebl, LENGAUER (1994)
(Correct)
0.1: Construction of DO Loops from Systems of Affine Constraints - Collard, Feautrier, Risset (1993)
(Correct)
BibTeX entry: (Update)
J.-F. Collard. Space-time transformation of while-loops using speculative execution. In Proc. of the 1994 Scalable High Performance Computing Conf., pages 429--436, Knoxville, TN, May 1994. IEEE. http://citeseer.ist.psu.edu/collard94spacetime.html More
@inproceedings{ jeanfrancois94spacetime,
author = "Collard, Jean-Francois",
title = "{S}pace-{T}ime {T}ransformation of while-loops using {S}peculative {E}xecution",
booktitle = "Proc. Scalable High Performance Computing Conf.",
month = "May",
publisher = "IEEE Computer Society Press",
address = "Knoxville, TN",
pages = "191-219",
year = "1994",
url = "citeseer.ist.psu.edu/collard94spacetime.html" }
Citations (may not include all citations):
717
Theory of linear and integer programming (context) - Schrijver - 1986
283
Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989
183
Some efficient solutions to the affine scheduling problem
- Feautrier - 1992
157
Limits of control flow on parallelism
- Lam, Wilson - 1992
119
Instruction-level parallel processing: History (context) - Rau, Fisher - 1993
54
RAIRO Recherche Op'erationnelle (context) - Feautrier, programming - 1988
52
Efficient superscalar performance through boosting
- Smith, Horowitz et al. - 1992
31
Construction of DO loops from systems of affine constraints
- Collard, Feautrier et al. - 1993
16
Code generation in automatic parallelizers (context) - Collard - 1994
15
Parallelizing while loops (context) - Wu, Lewis - 1990
10
Requirements for optimal execution of loops with tests (context) - Uht - 1988
7
Unimodularity considered non-essential (context) - Barnett, Lengauer - 1992
5
Parallelization of while loops on pipelined architectures (context) - Tirumalai, Lee et al. - 1991
1
Implementations of Distributed PROLOG (context) - Stark - 1992
1
To appear (context) - Griebl, Lengauer et al. - 1994
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.prism.uvsq.fr/~jfc/publis_gb.html): More
Generation of Synchronous Code for Automatic Parallelization.. - Griebl, Collard (1995)
(Correct)
Fuzzy Array Dataflow Analysis - Collard, Barthou, Feautrier (1995)
(Correct)
Probabilistic Memory Disambiguation and its Application to.. - Ju, Collard, Oukbir
(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