Programmation parallèle orientée objet et réutilisabilité appliquée à l'algèbre linéaire

par Eric Noulard

Thèse de doctorat en Informatique

Sous la direction de Paul Feautrier.

Soutenue en 2000

à Versailles-St Quentin en Yvelines .

mots clés

• Programmation orientée objets (informatique)
• Parallélisme (informatique)
• Algèbre linéaire
• MPI (protocole de réseaux d'ordinateurs)

Résumé

L'objectif de cette thèse est d'examiner comment les technologies orientées-objet peuvent apporter aux applications scientifiques tout ce qu'elles ont apporté dans la programmation des machines séquentielles : une meilleure réutilisabilité et pérennité des codes, des démarches méthodologiques de conception et de réalisation claires. . . La contrainte du calcul scientifique parallèle de ne pas sacrifier les performances devant être respectée. Après une revue des moyens de programmation parallèle et des concepts objets, la conception et la réalisation d'une bibliothèque parallèle d'algèbre linéaire orientée-objet sont présentées. Nous étudions deux moyens de programmation parallèle, le premier, C++//, est un LAO parallèle à objets actifs dérivé de C++, le second est l'utilisation de MPI au travers d'une surcouche objet minimale. Ces deux approches objets posent des problèmes soit de performances soit de réutilisabilité séquentielle/parallèle qui sont présentés et résolus. Nous proposons notamment un mécanisme simple de partage en lecture pour les modèles à objets actifs, en montrant son utilité en terme de performances de nos applications. Suite à la seconde approche nous définissons les notions de formes de matrices et de matrices avec forme qui permettent d'atteindre nos objectifs de réutilisabilité séquentielle/parallèle. Au final, la conception et la réalisation permettent d'instancier, à partir du même code[séquentiel]d'algèbre linéaire, une version séquentielle et parallèle offrant des performances satisfaisantes.

Titre traduit

Parallel object-oriented programming and reuse applied to numerical linear algebra

Pas de résumé disponible.