See this document in CiteSeerX!

On Code-Generation in the Polyhedral Model (2001)  (Make Corrections)  
F. Quiller, S. Rajopadhye



  Home/Search   Context   Related

 
View or download:
icsa.informatics.ed.ac.uk...quillere.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  icsa.informatics.ed.ac...quillere (more)
(Enter author homepages)

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

Abstract: Automatic parallelization in the polyhedral model is based on affine transformations from an original computation domain (iteration space) to a target space-time domain, often with a different transformation for each variable. Code generation is an often ignored step in this process that has a significant impact on the quality of the final code. Previous code generation methods are based on loop splitting, and have non-optimal behavior on parameterized programs. We have previously developed... (Update)

Active bibliography (related documents):   More   All
0.5:   A Linear Algebra Framework for Static HPF Code.. - Ancourt, Coelho.. (1995)   (Correct)
0.5:   The Polytope Model for Optimizing Cache Locality - Meister, Loechner, Clauss (2000)   (Correct)
0.5:   Exploiting Multi-Grained Parallelism For.. - Newburn (1997)   (Correct)

Similar documents based on text:   More   All
0.4:   Memory Reuse Analysis in the Polyhedral Model - Rajopadhye, Wilde (1996)   (Correct)
0.4:   Generation of Efficient Nested Loops from Polyhedra - Quillere, Rajopadhye, Wilde (2000)   (Correct)
0.3:   Workshop "Compilation et Parallélisation Automatique" - Mongenet, Rajopadhye.. (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ quiller-codegeneration,
  author = "F. Quiller and S. Rajopadhye",
  title = "On Code-Generation in the Polyhedral Model",
  url = "citeseer.ist.psu.edu/quiller01codegeneration.html" }
Citations (may not include all citations):
294   Loop transformation theory and an algorithm to maximize para.. (context) - et, Lam - 1991
169   Scanning polyhedra with DO loops - et, Irigoin
133   The organization of computations for uniform recurrence equa.. (context) - Karp, Miller et al. - 1967
87   Loop Transformations for Restructuring Compilers: The Founda.. (context) - Banerjee - 1993
77   Parametric integer programming - Feautrier - 1988
57   The mapping of linear recurrence equations on regular arrays - et, Van Dongen - 1989
54   Semantical interprocedural parallelization: An overview of t.. (context) - Irigoin, Jouvelot et al. - 1991
54   A Library for Doing Polyhedral Operations - Wilde - 1993
53   Code generation for multiple mappings - Kelly, Pugh et al. - 1995
49   Parametric analysis of polyhedral iteration spaces - et, Loechner
48   A Framework for Unifying Reordering Transformations - et, Pugh
34   Synthesizing systolic arrays from recurrence equations (context) - et, Fujimoto - 1990
24   Parallelizing Compiler Techniques Based on Linear Inequaliti.. (context) - Amarasinghe - 1997
16   Code generation in automatic parallelizers (context) - Collard - 1994
14   Some eOEcient solutions to the aOEne scheduling problem (context) - Feautrier - 1992
9   Code generation in the polytope model - Griebl, Lengauer et al.
8   Deriving imperative code from functional programs - Quinton, Rajopadhye et al. - 1995
8   Optimizing memory usage in the polyhedral model (context) - Quiller, Rajopadhye - 2000
7   DataAEow analysis of array and scalar references (context) - Feautrier - 1991
7   A Wiley-Interscience publication (context) - Schrijver, Linear et al. - 1986
6   Code generation for the hyperplane method and for loop inter.. (context) - Irigoin - 1988
6   The loop parallelizer LooPo - et, Lengauer - 1996
4   Contribution to the theory of games (context) - Motzkin, Raioea et al. - 1953
3   Parcours d'une superposition de domaines (context) - Albiez
3   The Pandore data-parallel compiler and its portable runtime (context) - Andre, Le Fur et al. - 1995
2   Generation of eOEcient nested loops from polyhedra (context) - Quiller, Rajopadhye et al. - 2000
2   Wiley and Sons (context) - Kuck, of et al. - 1978
2   Loop nest synthesis using the polyhedral library (context) - Le Verge, Van Dongen et al. - 1994
1   Construction of DO loops from systems of aOEne constraints (context) - Collard, Risset et al. - 1995
1   Algorithm for nding a general formula for the no n-negative .. (context) - Chernikova - 1965

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