When parallelizing loop nests for distributed memory parallel computers, we have to specify when the different computations are carried out (computation scheduling), where they are carried out (computation mapping), and where the data are stored (data mapping). We show that even the “best” scheduling and mapping functions can lead to a sequential execution when combined, if they are independently chosen. We characterize when combined scheduling and mapping functions actually lead to a parallel execution. We present an algorithm which computes a scheduling compatible with a given computation mapping, if such a schedule exists.
CITATION STYLE
Darte, A., Diderich, C., Gengler, M., & Vivien, F. (2000). Scheduling the computations of a loop nest with respect to a given mapping. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1900, pp. 405–414). Springer Verlag. https://doi.org/10.1007/3-540-44520-x_52
Mendeley helps you to discover research relevant for your work.