Wayne Kelly, William Pugh  Home/Search
Context Related
| umd.edu/pub/papers/pa...CSTR3430.ps.Z umd.edu/Library/TRs/C...CSTR3430.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umd.edu/TRs/TRnoabs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a framework for unifying iteration reordering transformations such as loop interchange, loop distribution, skewing, tiling, index set splitting and statement reordering. The framework is based on the idea that a transformation can be represented as a mapping from the original iteration space to a new iteration space. The framework is designed to provide a uniform way to represent and reason about transformations. We also provide algorithms to test the legality of mappings, and to... (Update)
Context of citations to this paper: More
...can further both goals. Until recently the focus has been primarily on compile time transformation frameworks [19, 27, 18, 3, 16, 17, 32, 14, 31] restricted to a#ne loop bounds and a#ne array references. These frameworks allow for the uniform representation, the...
...can fu rther both goals. Until recently the focus has been primarily on compile time transformation frameworks [15, 24, 14, 4, 12, 13, 29, 11, 28] restricted to a#ne loop bounds and a#ne array references. One such framework is that of Kelly and Pugh [12] which...
Cited by: More
Software Methods to Improve Data Locality and Cache Behavior - Beyls (2004) (Correct)
Proof of Correctness for Sparse Tiling of Gauss-Seidel - Strout, Carter, Ferrante (2003) (Correct)
Compile-time Composition of Run-time Data and Iteration.. - Strout, Carter, Ferrante (2003) (Correct)
Similar documents (at the sentence level):
34.4%: A Framework for Unifying Reordering Transformations - Kelly, Pugh (1993) (Correct)
8.5%: Finding Legal Reordering Transformations using Mappings - Kelly, Pugh (Correct)
6.8%: Optimization within a Unified Transformation Framework - Kelly (1996) (Correct)
Active bibliography (related documents): More All
0.2: The Deleterious Nature of Interacting Tiling.. - Mitchell, Carter.. (Correct)
0.1: Enhancement Of An Evolutionary Optimising Compiler - Fournier (1999) (Correct)
0.1: Automatic Parallelization in the Polytope Model - Feautrier (1996) (Correct)
Similar documents based on text: More All
0.1: Minimizing Communication while Preserving Parallelism - Kelly, Pugh (1995) (Correct)
0.1: Identifying Reordering Transformations That Minimize Idle.. - Wayne Kelly (1995) (Correct)
Related documents from co-citation: More All
8: Some efficient solution to the affine scheduling problem - Feautrier - 1992
7: A Data Locality Optimizing Algorithm (context) - Wolf, Lam - 1991
7: A general framework for iteration-reordering loop transformations - Sarkar, Thekkath - 1992
BibTeX entry: (Update)
W. Kelly and W. Pugh. A unifying framework for iteration reordering transformations. In Int. Conf. on Alg. and Arch. for Parallel Processing, Apr. 1995. http://citeseer.ist.psu.edu/kelly95unifying.html More
@techreport{ kelly95unifying,
author = "Wayne Kelly and William Pugh",
title = "A Unifying Framework for Iteration Reordering Transformations",
number = "CS-TR-3430",
year = "1995",
url = "citeseer.ist.psu.edu/kelly95unifying.html" }
Citations (may not include all citations):474 A data locality optimizing algorithm (context) - Wolf, Lam - 1991
258 Automatic translation of Fortran programs to vector form - Allen, Kennedy - 1987
245 The Omega test: a fast and practical integer programming alg.. - Pugh - 1992
183 Some efficient solutions to the affine scheduling problem - Feautrier - 1992
146 Unimodular transformations of double loops (context) - Banerjee - 1990
99 A singular loop transformation framework based on non-singul.. - Li, Pingali - 1992
89 Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989
84 Compiler blockability of numerical algorithms - Carr, Kennedy - 1992
49 The tiny loop restructuring research tool - Wolfe - 1991
38 A general framework for iteration-reordering loop transforma.. - Sarkar, Thekkath - 1992
34 Uniform techniques for loop optimization (context) - Pugh - 1991
31 Non-unimodular transformations of nested loops - Ramanujam - 1992
29 Speedup of Ordinary Programs (context) - Banerjee - 1979
28 Going beyond integer programming with the Omega test to elim.. - Pugh, Wonnacott - 1992
26 More iteration space tiling (context) - Wolfe - 1989
21 Finding legal reordering transformations using mappings - Kelly, Pugh - 1994
13 Massive parallelism through program restructuring (context) - Wolfe - 1990
11 Determining schedules based on performance estimation - Kelly, Pugh - 1994
7 A unified framework for systematic loop transformations (context) - Lu - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.umd.edu/TRs/TR-no-abs.html): More
Iterative Methods For Stabilized Discrete Convection-Diffusion.. - Shih, Elman (1998) (Correct)
Perturbation Theory for the Singular Value Decomposition - Stewart (1990) (Correct)
Adaptive Runtime Support for Direct Simulation Monte Carlo.. - Moon, Saltz (1994) (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