Les tests de dépendances sont utilisés en analyse automatique de programme et en parallélisation automatique pour dégager les contraintes d'ordonnancement entre instructions. Ils traitent essentiellement des références linéaires aux tableaux. Cependant, des traitements élémentaires comme la FFT, par exemple, nécessitent le traitement d'accès non-linéaires.
Diverses techniques ont été proposées pour prendre en compte de telles références et le travail consistera d'abord à les étudier pour voir comment se ramener à des cas linéaires ou comment traiter des cas non-linéaires.
Dans une deuxième partie, le stagiaire devrait proposer une technique permettant d'exploiter les diverses informations disponibles dans l'environnement de programmation parallèle du laboratoire, PIPS, afin de traiter des modules similaires à la FFT.
Contact: François Irigoin - 01 64 69 48 48 - irigoin@cri.ensmp.fr
Voir aussi
la description du projet PIPS.