Résolution des modèles markoviens sur machines à mémoires distribuées

par Abderezak Touzene

Thèse de doctorat en Informatique

Sous la direction de Brigitte Plateau.

Soutenue en 1992

à Grenoble, INPG .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    L'evaluation de performances est primordiale pour la conception et le developpement des systemes informatiques. Ces derniers sont de plus en plus complexes et leur modele sont de plus en plus gros. Pour resoudre ces modeles sur un calculateur, nous sommes confrontes a deux problemes: la capacite memoire et la rapidite avec laquelle on resout ces modeles. L'avenement des calculateurs paralleles constitue une bonne opportunite pour resoudre ces deux problemes. Dans cette these, nous allons mettre en service le parallelisme pour resoudre les problemes de l'evaluation de performance. Dans le cadre du calcul parallele, nous abordons un probleme essentiel qui est le cout des communications dans les machines a memoires distribuees. Une autre composante importante en parallelisme est le placement des donnees. Nous verrons l'impact de differents placements de donnees pour effectuer le produit vecteur-matrice qui constitue la brique de base des methodes numeriques iteratives pour resoudre les modeles. Nous proposons des schemas iteratives pour resoudre les problemes markoviens. D'autre part, nous avons developpe une parallelisation du solveur de modeles issus des reseaux d'automates stochastiques. En resolvant des problemes de placement de taches et en reduisant le cout des communications, cette parallelisation nous permet de traiter des modeles de l'ordre de plusieurs millions d'etats en un temps de calcul raisonnable

Autre version

Résolution des modèles markoviens sur machines à mémoires distribuées


Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 7, 196 p

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 92/INPG/0099
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

à

Informations

  • Sous le titre : Résolution des modèles markoviens sur machines à mémoires distribuées
  • Détails : 1 vol. (228 p)p
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.