Loop Partitioning versus Tiling for Cache-based Multiprocessors. - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

Loop Partitioning versus Tiling for Cache-based Multiprocessors.

Résumé

In this paper, an efficient algorithm to implement loop partitioning is introduced and evaluated. We improve recent results of Agarwal, Kranz and Natarajan in several directions. We give a more accurate estimation of the cumulative footprint, and we derive a much more powerful algorithm to determine the optimal tile shape. We illustrate the superiority of our algorithm on the same examples as those of Agarwal, Kranz and Natarajan to ensure the fairness of the comparisons.
Nous présentons dans ce papier une heuristique efficace permettant de faire de la distribution de boucles. Nous appuyons notre travail sur un papier récent de Agarwal, Kranz et Natarajan que nous améliorons dans de nombreuses directions. Plus précisement, nous proposons une estimation des empreintes cumulées de tuiles plus précise ; nous proposons une heuristique puissante permettant de minimiser cette empreinte cumulée ; enfin, nous montrons la superiorité de notre algorithme en l'appliquant aux exemples donnés par Agarwal, Kranz et Natarajan, afin d'assurer l' équité de notre comparaison.
Fichier principal
Vignette du fichier
RR1998-13.pdf (345.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101823 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101823 , version 1

Citer

Fabrice Rastello, Yves Robert. Loop Partitioning versus Tiling for Cache-based Multiprocessors.. [Research Report] LIP RR-1998-13, Laboratoire de l'informatique du parallélisme. 1998, 2+21p. ⟨hal-02101823⟩
32 Consultations
89 Téléchargements

Partager

Gmail Facebook X LinkedIn More