Partitionnement des boucles imbriquées : une technique d'optimisation pour les programmes scientifiques
FR |
EN
Auteur / Autrice : | François Irigoin |
Direction : | Paul Feautrier |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1987 |
Etablissement(s) : | Paris 6 |
Mots clés
FR
Mots clés contrôlés
Mots clés libres
Résumé
FR
On propose une nouvelle transformation de programme, appelée partitionnement en supernœuds, qui s'applique aux boucles imbriquées et qui permet d'atteindre les objectifs suivants: saturation du parallélisme vectoriel et des processeurs élémentaires, une bonne localité des références de manière à ne pas se trouver limité par la bande passante de la mémoire principale et un coût de synchronisation acceptable.