Skip to Main content Skip to Navigation
Theses

Parallelisation d'applications pour des reseaux de processeurs homogenes ou heterogenes

Résumé : Le but de cette these est d'etudier et developper des methodes pour la parallelisation efficace des applications scientifiques sur machines paralleles a memoire distribuee. Dans une premiere partie nous presentons deux bibliotheques de fonctions de communication PVM ((\it Parallel Virtual Machine)) et MPI ((\it Message Passing Interface)). Ces dernieres fournissent une portabilite des programmes sur la grande majorite des machines paralleles, mais aussi sur des reseaux d'ordinateurs heterogenes. Cette partie illustre le probleme de la mesure des performances pour des reseaux de processeurs heterogenes. Ceci nous a amene a adapter le calcul du facteur d'acceleration et de l'efficacite afin de pouvoir evaluer les performances d'un algorithme sur un reseau de processeurs heterogenes. La deuxieme partie est consacree a l'etude de bibliotheques numeriques paralleles, comme ScaLAPACK, et au developpement d'une methode etudiee de maniere theorique, mais peu utilisee en pratique pour augmenter les performances des fonctions de ces bibliotheques : le recouvrement calcul/communication. L'idee generale consiste a anticiper les communications, notamment en pipelinant l'envoi des messages. Des resultats experimentaux sur machines Cray T3D et IBM SP1, permettent de valider les etudes theoriques effectuees sur des algorithmes de base de ces bibliotheques.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00005084
Contributor : Thèses Imag <>
Submitted on : Wednesday, February 25, 2004 - 11:32:02 AM
Last modification on : Thursday, January 11, 2018 - 6:14:33 AM
Document(s) archivé(s) le : Friday, September 14, 2012 - 11:40:50 AM

Identifiers

  • HAL Id : tel-00005084, version 1

Collections

CNRS | IMAG | UGA

Citation

Laurent Colombet. Parallelisation d'applications pour des reseaux de processeurs homogenes ou heterogenes. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1994. Français. ⟨tel-00005084⟩

Share

Metrics

Record views

317

Files downloads

308