Thèse soutenue

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

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.