Tiling on systems with communication/computation overlap

Pierre-Yves Calland 1 Jack Dongarra 2 Yves Robert 1
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : In the framework of fully permutable loops, tiling is a compiler technique (also known as 'loop blocking') that has been extensively studied as a source-to-source program transformation. Little work has been devoted to the mapping and scheduling of the tiles on to physical parallel processors. We present several new results in the context of limited computational resources and assuming communication-computation overlap. In particular, under some reasonable assumptions, we derive the optimal mapping and scheduling of tiles to physical processors.
Type de document :
Article dans une revue
Concurrency, John Wiley & Sons, 1999, 11 (3), pp.139-153
Liste complète des métadonnées

Contributeur : Equipe Roma <>
Soumis le : lundi 2 septembre 2013 - 10:30:10
Dernière modification le : mercredi 12 décembre 2018 - 15:36:03


  • HAL Id : hal-00856657, version 1



Pierre-Yves Calland, Jack Dongarra, Yves Robert. Tiling on systems with communication/computation overlap. Concurrency, John Wiley & Sons, 1999, 11 (3), pp.139-153. 〈hal-00856657〉



Consultations de la notice