We study in this paper the optimal tiling and processors allocation for loops of depth three defined in parallelepiped shaped iteration space. The particularity of the considered class is that the associated dependencies allow orthogonal tiling. We compare ring vs. grid architecture and provide exhaustive numerical experiments on distributed memory machine (Intel Paragon). We also apply the obtained results to solve huge instances of the Bidimensional Knapsack Problem (BKP), which is characterized by 2D non-uniform recurrences. © 1999 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Bourzoufi, H., Sidi-Boulenouar, B., & Andonov, R. (1999). Tiling and processors allocation for three dimensional iteration space. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1745 LNCS, pp. 125–129). https://doi.org/10.1007/978-3-540-46642-0_18
Mendeley helps you to discover research relevant for your work.