Les opérations de réduction, comme le calcul d'une somme ou la recherche d'un maximum, ne peuvent pas être exprimées uniformément comme les opérations parallèles. Suivant la nature des machines cibles, il peut suffir d'ajouter un pragma pour le compilateur, ou bien il faut appeler une fonction de librairie particulière, ou bien encore dérouler la boucle de réduction en fonction du nombre d'unités flottantes ou de leur degré de pipeline... tant que le nombre de registres reste suffisant.
Le but de ce stage est de développer un algorithme d'exploitation des réductions qui soit paramétré par l'architecture cible, et de vérifier que les choix faits permettent effectivement d'obtenir des performances optimales.
Cet algorithme sera implémenté dans l'environnement de programmation parallèle PIPS qui comprend déjà une détection des réductions.
Contact: Fabien Coelho - 01 64 69 48 52 - coelho@cri.ensmp.fr
Voir aussi
la description du projet PIPS.