DocumentCode :
2495661
Title :
Code generation for multiple mappings
Author :
Kelly, Wayne ; Pugh, William ; Rosser, Evan
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
fYear :
1995
fDate :
6-9 Feb 1995
Firstpage :
332
Lastpage :
341
Abstract :
There has been a great amount of recent work toward unifying iteration reordering transformations. Many of these approaches represent transformations as affine mappings from the original iteration space to a new iteration space. These approaches show a great deal of promise, but they all rely on the ability to generate code that iterates over the points in these new iteration spaces in the appropriate order. This problem has been fairly well-studied in the case where all statements use the same mapping. We have developed an algorithm for the less well-studied case where each statement uses a potentially different mapping. Unlike many other approaches, our algorithm can also generate code from mappings corresponding to loop blocking. We address the important trade-off between reducing control overhead and duplicating code
Keywords :
optimisation; optimising compilers; program compilers; code generation; control overhead; iteration reordering transformations; loop blocking; multiple mappings; Computer science; Concurrent computing; Educational institutions; Law; Legal factors; Optimizing compilers; Parallel processing; Performance analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the
Conference_Location :
McLean, VA
Print_ISBN :
0-8186-6965-9
Type :
conf
DOI :
10.1109/FMPC.1995.380437
Filename :
380437
Link To Document :
بازگشت