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.
Publié le : 2000-12-05
Classification:
Parallel OOP,
Parallelism,
Linear Algebra (Krylov Methods),
Design Method,
Design Pattern,
Reuse,
C++,
POO Parallèle,
Parallélisme,
Algèbre Linéaire (Méthodes de Krylov),
Méthodologie de Conception,
Patrons de Conception,
Réutilisabilité,
MPI,
C++.,
[INFO]Computer Science [cs],
[MATH]Mathematics [math],
[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation,
[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
@article{tel-00378738,
author = {Noulard, Eric},
title = {Parallel Object-Oriented Programming and Reuse applied to Numerical Linear Algebra},
journal = {HAL},
volume = {2000},
number = {0},
year = {2000},
language = {fr},
url = {http://dml.mathdoc.fr/item/tel-00378738}
}
Noulard, Eric. Parallel Object-Oriented Programming and Reuse applied to Numerical Linear Algebra. HAL, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/tel-00378738/