Traitement de l'information et modélisation

Algorithmique parallèle et parallélisation de codes

Objectif

Notre activité est orientée vers l'élaboration d'algorithmes parallèles et la parallélisation de codes existants dans tous les domaines numériques pour des ensembles de données de grande taille : algèbre linéaire, aérodynamique, structures, acoustique, électromagnétisme, matériaux, etc.

Les applications sont programmées pour un nombre quelconque de processeurs aussi bien sur systèmes à mémoire distribuée que partagée. On constate, en ce qui concerne la parallélisation d'un code existant, qu'il est souvent nécessaire d'utiliser ou d'imaginer un algorithme différent ou de proposer une combinaison d'algorithmes pour augmenter le degré de parallélisme.

Apport de l'Onera

On peut citer quelques réalisations en algèbre linéaire pour de très grandes matrices :

• création d'un code de valeurs propres, préconditionneurs SPAI, solveur matrices circulantes,
• bibliothèque de programmes parallèles pour la résolution de systèmes linéaires de grande taille.

Et dans des domaines plus spécifiques, en collaboration avec les spécialistes des domaines concernés :

• Schéma de programmation pour les problèmes explicites en différences finies 3D
• Etude théorique et implémentation sur grille de processeurs d'une méthode en binaire pour la mécanique des fluides
• Mécanique des structures en dynamique : structure soumise à des forces quelconques et amortissements, avec couplage visualisation parallèle temps réel.
• Electromagnétisme : Hyperimages radar en ondelettes, guide d'ondes, Maxwell en différences finies (2D,3D).
• Parallélisation et implémentation de simulation de trajectoires de particules dans un accélérateur et visualisation temps réel
• Parallélisation d'un code de recristallisation des superalliages
• Equilibrage de tâches en dynamique sur systèmes distribués hétérogènes.

Actuellement nous nous intéressons aux stratégies de couplage numérique de codes FEM-BEM avec des solveurs itératifs.

Mis à jour le 15 décembre 2005 - © ONERA 2009 - Crédits et conditions d'utilisation