loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'03)
Multi-dimentsional Incremetal Loops Fusion for Data Locality
The Hague, The Netherlands
June 24-June 26
ISBN: 0-7695-1992-X
Maurice bruynooghe, K.U.Leuven Depart. Computerwetenschappen
Gerda Janssens, K.U.Leuven Depart. Computerwetenschappen
Affine loops transformations have often bee used for program optimization. Usually their focus lies on single loops nests. A few recent approaches also handle global programs with multiple loop nests but they are not really scalable towards realistic applications with dozens of nests. To reduce complexity, we propose to split affine transformations into a linear transformation helps and a translation step. This translation step ca be used to perform multi-dimensional loops fusion. We show that loop fusion can be performed incrementally and provide a greedy algorithm, which we illustrate on a simple example. Finally we present a heuristic for data locality and provide some experimental results.
Citation:
Sven Verdoolaege, Maurice bruynooghe, Gerda Janssens, Franky Catthoor, "Multi-dimentsional Incremetal Loops Fusion for Data Locality," asap, pp.17, 14th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.