Abstract | ||
---|---|---|
On parallel computers, parallelism and locality are critical points for the performance of programs. It is known that locality and parallelism of loop nests can be improved by loop transformations. However, many useful loop transformations are restricted to perfectly nested loop nests. We present a loop-synthesizing transformation for maintaining parallelism and improving locality, with respect to a sequence of parallel loop nests. Since the result of our synthesizing transformation is a perfectly nested loop nest, we can directly perform the loop transformations which are restricted to perfectly nested loop nests, to further parallelize and to further enhance locality after the transformation. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/ICPPW.2003.1240366 | ICPP Workshops |
Keywords | Field | DocType |
parallel algorithms,parallel machines,parallel programming,program control structures,locality enhancement,loop transformations,loop-synthesizing transformation,parallel computing,parallel loop nests,parallelism maintenance | Loop fusion,Loop nest optimization,Computer science,Parallel computing,Loop fission,Loop inversion,Theoretical computer science,Loop tiling,Loop interchange,Loop counter,Nested loop join,Distributed computing | Conference |
ISSN | Citations | PageRank |
1530-2016 | 0 | 0.34 |
References | Authors | |
4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sanghun Lee | 1 | 13 | 3.24 |
Hirotomo Aso | 2 | 274 | 39.72 |