(Pen)-ultimate tiling?

Abstract : In the framework of perfect loop nests with uniform dependences, tiling is a technique used to group elemental computation points so as to increase computation granularity and to reduce the overhead due to communication time. We review existing approaches from the literature, together with the optimization criteria that are used for determining a "good" or "optimal" tiling. Then we explain the need to introduce yet another criterion for defining "optimal tiling" in a scalable environment. Althoug hour criterion is more complex than previously used ones, we are able to prove a theorem on optimality, and to provide a constructive method for defining the "optimal tiling".
Type de document :
Article dans une revue
Integration, the VLSI Journal, Elsevier, 1994, 17, pp.33-51
Liste complète des métadonnées

Contributeur : Pierre Boulet <>
Soumis le : jeudi 10 février 2011 - 16:53:08
Dernière modification le : mardi 24 avril 2018 - 13:52:42


  • HAL Id : inria-00564996, version 1



Pierre Boulet, Alain Darte, Tanguy Risset, Yves Robert. (Pen)-ultimate tiling?. Integration, the VLSI Journal, Elsevier, 1994, 17, pp.33-51. 〈inria-00564996〉



Consultations de la notice