Modeles quantitatifs pour le parallelisme

par Philippe Mussi

Thèse de doctorat en Informatique

Sous la direction de Erol Gelenbe.

Soutenue en 1990

à Paris 5 .


  • Résumé

    Cette these s'interesse a divers problemes lies a l'evaluation de performances de systemes paralleles. Apres une introduction presentant les architectures paralleles et les systemes repartis, puis les problemes poses par leur modelisation et les approches possibles pour l'evaluation de leurs performances, nous decrivons un interpreteur parallele d'expressions arithmetiques et nous evaluons, grace a l'utilisation de grammaires stochastiques, divers indices de performances pour ce systeme. Nous etudions ensuite deux politiques differentes pour l'execution parallele de programmes a structure en arbre. Sous l'hypothese de temps d'execution independants et exponentiels pour chacun des noeuds, nous calculons la distribution du temps total d'execution de l'arbre. Nous decrivons et optimisons ensuite la parallelisation d'algorithmes de physique des particules. Les algorithmes etudies ont ete implementes sur la machine opsila d'architecture spmd en utilisant une methode de parallelisation par decomposition du domaine. Nous utilisons des techniques d'analyse de reseaux de files d'attente pour optimiser cette decomposition. Nous decrivons enfin un systeme pour la simulation de reseaux de files d'attente sur un reseau de transputers. La simulation d'un reseau est decomposee en autant de processus occam que de files d'attente. Chaque processus est ensuite place sur le reseau physique des processeurs par l'intermediaire d'un systeme de routage de messages permettant de s'affranchir des limitations engendrees par les communications par rendez-vous imposees par le langage occam. Diverses politiques de synchronisation des simulateurs elementaires time-warp, synchronisation forte sont implementees sur ce systeme, afin de comparer leurs performances.

  • Titre traduit

    Quantitative modelling of parallelism


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (109 f.)
  • Annexes : Bibliogr. [51 réf.]

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris Descartes-Bibliothèque Saints-Pères Sciences (Paris). Service commun de la documentation. Bibliothèque Saints-Pères Sciences.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.