Considerable research on loop parallelization for shared memory multiprocessors has focused upon developing transformations for removing loop-carried dependences. In many loops, more than one such transformation is required, and hence the choice of transformations and the order in which they are applied is critical. In this paper, we present an algorithm for selecting a sequence of transformations which, applied to a given loop, will yield an equivalent maximally parallel loop. The algorithms provided in the paper have been implemented and tested in PAT, a tool for interactive parallelization of Fortran.
CITATION STYLE
Appelbe, W., & Smith, K. (1993). Determining transformation sequences for loop parallelization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 757 LNCS, pp. 208–222). Springer Verlag. https://doi.org/10.1007/3-540-57502-2_49
Mendeley helps you to discover research relevant for your work.