Mostrar registro simples

dc.contributor.advisorPlateau, Brigittept_BR
dc.contributor.authorCarissimi, Alexandre da Silvapt_BR
dc.date.accessioned2009-12-31T04:14:58Zpt_BR
dc.date.issued1999pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/17964pt_BR
dc.description.abstractL'accroissement d'efficacite des réseaux d'interconnexion et la vulgarisation des machines multiprocesseurs permettent la réalisation de machines parallèles a mémoire distribuée de faible coût: les grappes de multiprocesseurs. Elles nécessitent l'exploitation à la fois du parallélismeà grain fin, interne à un multiprocesseur offert par la multiprogrammation légère, et du parallélisme à gros grain entre les différents multiprocesseurs. L'exploitation simultanée de ces deux types de parallélisme exige une méthode de communication entre les processus légers qui ne partagent pas le mêmme espace d'adressage. Le travail de cette thèse porte sur le problème de l'Intégration de la multiprogrammation légère et des communications sur grappes de multiprocesseurs symétriques (SMP). II porte plus précisément sur evaluation et le reglage du noyau exécutif ATHAPASCAN-0 sur ce type d'architecture. ATHAPASCAN-0 est un noyau exécutif, portable, développé au sein du projet APACHE (CNRS-INPG-INRIA-UJF), qui combine la multiprogrammation légère et la communication par échange de messages. La portabilité est assurée par une organisation en couches basée sur les standards POSIX threads et MPI largement répandus. ATHAPASCAN-0 étend le modèle de réseau statique de processus «lourds» communicants tel que MPI, PVM, etc,à celui d'un réseau dynamique de processus légers communicants. La technique de base est la multiprogrammation lègere des communications et des calculs. La progression des communications exige la scrutation de état du reseau et l'enchainement des opérations de transferts. L'efficacité repose sur la minimisation de ces opérations. De plus, l'emploi de multiprocesseurs ajoute des problèmes spécifiques dus à l'apparition d'un parallélisme réel entre calcul et communication. Ces problèmes sont présentés et des solutions sont proposées pour l'environnement ATHAPASCAN-0. Ces solutions sont évaluées sur des grappes de multiprocesseurs.fr
dc.description.abstractThe continuous price reduction for commodity PC multiprocessors and the availability of fast network interfaces have made cluster of multiprocessors an attractive low-price alternative to build parallel systems. Multiprocessor clusters offer two levels of parallelism: a fine grain parallelism inside a single multiprocessor and a coarse grain among them. A mechanism must be provided to exploit both levels of parallelism simultaneously. This requires to provide communications between threads belonging to different addresses spaces. This dissertation addresses the problem of integrating threads and communications on ATHAPASCAN-0 run time system. ATHAPASCAN-0 is a portable run time for cluster of multiprocessors developed as part of the APACHE project (CNRS-INPG-INRIA-UJF). Portability is achieved by a layered organization based on standards like POSIX threads and MPI. The ATHAPASCAN-0 run time system extends the heavy-weight process communication model of message passing libraries such as MPI, PVM, etc, into a lighter dynamic network of communicating threads. Multiprogramming is the key concept used. Communication progress is based on a network polling basis to handle incoming messages and to deliver outgoing communications requests. Performance is strongly dependent on the way these operations are implemented. Additionally, multiprocessors introduce some programming problems like overhead of cache coherency mechanisms, method of managing concurrent accesses and efficient mutex locking to avoid unnecessary context switching. These problems are analyzed and solutions are implemented in the ATHAPASCAN-0 run time system. An evaluation of these solutions is performed on a cluster of multiprocessors.en
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isofrapt_BR
dc.rightsOpen Accessen
dc.subjectArquitetura de computadorespt_BR
dc.subjectMultiprogrammation légèrefr
dc.subjectCommunication par échange de messagesfr
dc.subjectMultiprogramacaopt_BR
dc.subjectEnvironnement de programmation parallèlefr
dc.subjectProcessamento paralelopt_BR
dc.subjectGrappes de stationsfr
dc.subjectMultiprocessamentopt_BR
dc.subjectMultiprocesseurs symmétriquesfr
dc.subjectMultithreadingen
dc.subjectMessage passingen
dc.subjectParallel programming environnementsen
dc.subjectNetwork of workstationsen
dc.subjectSymmetric multiprocessorsen
dc.titleAthapascan-0 : exploitation de la multiprogrammation légère sur grappes de multiprocesseurspt_BR
dc.typeTesept_BR
dc.contributor.advisor-coBriat, Jacquespt_BR
dc.identifier.nrb000100506pt_BR
dc.degree.grantorInstitut National Polytechnique de Grenoblept_BR
dc.degree.localGrenoble, FRpt_BR
dc.degree.date1999pt_BR
dc.degree.leveldoutoradopt_BR


Thumbnail
   

Este item está licenciado na Creative Commons License

Mostrar registro simples