Simulation numérique sur des calculateurs à architecture MIMD : l'expérience des systèmes MULTI-AP de l'ONERA et LCAP1 d'IBM

par Pierre Leca

Thèse de doctorat en Analyse numérique

Sous la direction de Alain Lichnewsky.

Soutenue en 1987

à Paris 11 , en partenariat avec Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) (autre partenaire) .

Le président du jury était Alain Lichnewsky.

Le jury était composé de Alain Lichnewsky, William Jalby, Michel Enselme, Georges Duvaut, Fulbert Mignot.


  • Résumé

    Cette thèse fait le bilan des activités de l'auteur sur l'adéquation des algorithmes numériques aux calculateurs à architecture parallèle de type M. I. M. D. A l'ONERA ces études sont conduites autour d'un système multiprocesseur expérimental, multi-AP120b, dont les caractéristiques sont décrites dans la PARTIE I. La PARTIE II présente les résultats obtenus sur certains algorithmes "classiques" de l'analyse numérique linéaire. Les dépendances entre les différentes tâches qui composent les versions "parallèles" de ces algorithmes, ainsi que la notion de "granularité" d'une tâche, associée aux structures de données et aux caractéristiques de l'architecture du multiprocesseur, sont particulièrement prises en considération. La PARTIE II expose les différentes étapes de la conception et de la réalisation, sur l'installation multi-AP, d'un code de simulation numérique de la turbulence tridimensionnelle, basé sur l'utilisation d'une méthode de type pseudo-spectral. La PARTIE IV propose quelques éléments pour une méthodologie de programmation de multiprocesseurs à mémoires distribuées (dépourvus de mémoire partagée) dont les architectures visent à exploiter l'idée de localité aussi bien des calculs que des données. Des résultats sont présentés qui concernent l'implémentation' d'algorithmes parallèles sur le système multi­ FPS164 LCAP1 en utilisant un logiciel d'échanges de messages entre processeurs.

  • Titre traduit

    Numerical simulation on mind computers : the onera multi-ap and ibmlcap1 experience


  • Résumé

    This thesis is devoted to the works done by the author around the ONERA multi-AP 120b and the IBM Kingston multi-FPS164 LCAP1 systems. The main features of the ONERA experimental multiprocessor system are described in PART I. PART II reviews the parallelization of classical linear algebra algorithms on the ONERA system. Inter-tasks dependencies and tasks granularity, in association with data structures and specific features of the architecture are specially emphased. Part III deals with the different steps in the design and implementation, on the multi-AP, of a 3D numerical simulation of turbulence code, based on a pseudo-spectral method. At last, Part IV introduces elements for a programming methodology of distributed memories multiprocessors whose architecture tends to exploit eventual data locality in a computation. Results concerning parallel algorithms, such A. D. I. Methods, on the LCAP1 system using message passing primitives, are reviewed and explained.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (122 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin de chapitres

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(1987)370
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-034701
  • Bibliothèque : Mines ParisTech. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : EM AI CI3847
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.