2003 International Conference on Parallel Processing Workshops, 2003. Proceedings.
Download PDF

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.
Like what you’re reading?
Already a member?Sign In
Member Price
$11
Non-Member Price
$21
Add to CartSign In
Get this article FREE with a new membership!

Related Articles