Evaluation des performances d'un reseau d'interconnexion avec blocage

par AHMAD BADRAH

Thèse de doctorat en Sciences et techniques

Sous la direction de JEAN-MICHEL FOURNEAU.

Soutenue en 1998

à PARIS 11, ORSAY .

    mots clés mots clés


  • Résumé

    Les performances de calcul d'une machine parallele sont potentiellement proportionnelles au nombre de processeurs qu'elle contient, a la performance individuelle de ces processeurs et a la rapidite d'acces aux donnees se trouvant dans la memoire. Que cette memoire soit partagee ou distribuee, les acces des processeurs aux donnees dans la memoire passent toujours par un reseau d'interconnexion. Il s'ensuit que la performance globale de la machine peut etre degradee par celle du reseau d'interconnexion. Dans cette these on s'interesse a l'evaluation des performances des reseaux d'interconnexion multi-etages avec blocage. Le reseau omega est un reseau multi-etages, employe dans des machines paralleles telles que sp1, sp2, cs2 apres une introduction et une presentation de la problematique, on presente l'etat actuel des travaux dans ce domaine suivi d'une breve presentation de quelques architectures typiques de machines paralleles. Dans le 2 i e m e chapitre on realise une etude statistique sur des benchmarks afin de caracteriser de maniere plus realiste les modeles de source du reseau. Dans le 3 i e m e chapitre on presente une modelisation par reseau de files d'attente du reseau omega, et on simule le comportement de ce reseau dans un mode de fonctionnement simd. Dans le 4 i e m e chapitre on simule le comportement du reseau dans un mode de fonctionnement mimd. Le 5 i e m e chapitre est consacre a la modelisation du reseau omega par un reseau d'automates stochastiques en temps continu, et la resolution numerique de ce reseau d'automates stochastiques. Une modelisation par chaines de markov en temps discret et une resolution numerique de cette chaine sont proposees dans le 6 i e m e chapitre. Puis dans le 7 i e m e chapitre, on presente une approximation fluide (la diffusion) pour la resolution du reseau. Une conclusion generale de ces travaux vient en dernier chapitre, suivie des annexes.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 153 p.
  • Annexes : 85 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-014065
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.