See this document in CiteSeerX!

Space-Time Transformation of while-Loops using Speculative Execution (1994)  (Make Corrections)  (9 citations)
Jean-François Collard
Proc. Scalable High Performance Computing Conf.



  Home/Search   Context   Related

 
View or download:
prism.uvsq.fr/~jfc/diff_shpcc.ps
prism.uvsq.fr/~jfcollar...diff_shpcc.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  prism.uvsq.fr/~jfc/publis_gb (more)
(Enter author homepages)

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