these

Informations

• Publié par: Vowyug
• Nombre de lectures: 42
• Langue: Français

Extrait

These`
present´ ee´ par
Ilan Ginzburg
Pour obtenir le grade de Docteur
de l’Institut National Polytechnique de Grenoble
(Arretˆ e´ ministeriel´ du 30 mars 1992)
Specialit´ e´ : Informatique
Athapascan-0b : Integration´ efficace et portable de
multiprogrammation leg´ ere` et de communications
Date de soutenance : 12 septembre 1997
Composition du jury
Jacques Briat, responsable de these`
Jean-Marc Geib, president´ du jury et rapporteur
Jean-Francois¸ Mehaut,´ examinateur
Brigitte Plateau, directeur de these`
Thierry Priol, rapporteur
These` prepar´ ee´ au sein du
Laboratoire de Modelisation´ et de Calcul (LMC)

Si cette these` n’est signee´ que de mon nom, il est pourtant clair que son contenu
est une œuvre collective.
Tout a commence´ par un DEA et je remercie Jacques Briat d’avoir accepted´ e
m’encadrer alors qu’il savait que j’avais dej´ a` programme´ en COBOL. Il m’a et´ e´ ensuite
d’une grande aide pendant la these,` present´ et disponible (y compris dimanches et jours
f´eries)´ quand j’avais besoin de lui, tout en me laissant une grande liberte.´
Brigitte Plateau m’a aide`´ ad egager´ les grandes orientations de cette these.` Ses
capacites´ de travail et de synthese` sont etonnantes.´ Merci a` elle d’avoir aussi su me
redonner de la motivation quand celle-ci s’essoufflait un peu. . .
Merci ensuite a` Marcelo Pasin, qui outre le fait de m’avoir supporte´ pendant pres`
de trois ans, a et´ e´ d’une grande efficacite´ dans le dev´ eloppement d’Athapascan-0b et
tres` enrichissant lors de nos nombreux echanges.´ C’est a` lui que l’on doit entre autres
la stabilisation d’Athapascan-0b et la documentation etof´ fee.´
Un grand merci a` Messieurs Jean-Marc Geib, Jean-Francois Mehaut´ et Thierry
Priol d’avoir accepte´ de rapporter sur cette these` malgre´ les contraintes d’emploi du
temps. Leurs remarques m’ont et´ e´ utiles.
Ces remerciements ne seraient pas complets sans citer les autres membres de l’equipe´
APACHE sans lesquels ce travail aurait et´ e´ moins agreable´ et moins productif. Michel
Christaller et Michel Riviere` qui ont toujours accepte´ de partager leurs experiences´
“Athapascanesques”, Jean-Louis Roch qui par ses idees´ a contribue`´ a orienter (et re-
orienter et re-re-orienter...) Athapascan-0b vers ce qu’il est aujourd’hui et ceux qui
par leur presence´ ont rendu agreables´ (et moins longues) ces quelques annees´ de these` :
Eric Maillet, Fred´ eric´ Guinand, Benhur Stein, Francois¸ Galilee,´ Paulo Fernandes et
tous les autres. . .
Pour finir, merci a` la societ´ e´ Hewlett-Packard qui en ignorant superbement mes
candidatures rep´ et´ ees´ m’a permis (malgre´ moi?) de continuer et de finir cette these,`
et merci a` la societ´ e´ Intel, qui en acceptant au contraire ma candidature m’a rendu
1presque agreable´ la phase de redaction.´
Enfin, la these` n’etant´ pas tout, merci a` Karine, a` ma famille et a` mes amis pour le
reste.
Ilan Ginzburg,
Grenoble, Septembre 1997.
Vous pouvez m’y joindre a` l’[e-mail].`TABLE DES MATIERES 5
Table des matier` es
1 Introduction 11
1.1 Objectif de la the`se........................... 11
1.2 Structure du document . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Communication 15
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 Definitions´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 Bibliotheques` de communication . . . . . . . . . . . . . . . . . . . . 17
2.3.1 NX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2 Express . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.3 Parmacs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.4 P4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.5 Zipcode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 PVM................................... 19
2.4.1 Presentation´ . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4.2 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.5 MPI................................... 21
2.5.1 Presentation´ . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.5.2 Exemple d’architecture . . . . . . . . . . . . . . . . . . . . . 24
2.6 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3 Multiprogrammation leg´ er` e 27
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Caracteristiques´ d’un processus leger´ . . . . . . . . . . . . . . . . . . 28
3.3 Raisons d’utiliser les processus legers´ . . . . . . . . . . . . . . . . . 29
3.4 Fonctionnalites´ des legers´ POSIX . . . . . . . . . . . . . . 31
3.4.1 Creation,´ vie et mort . . . . . . . . . . . . . . . . . . . . . . 31
3.4.2 Synchronisation . . . . . . . . . . . . . . . . . . . . . . . . 33
3.4.3 Donnees´ privees´ et pile . . . . . . . . . . . . . . . . . . . . . 33
3.4.4 Signaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.4.5 Annulation . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.5 Processus legers´ et le systeme` d’exploitation . . . . . . . . . . . . . . 35
3.5.1 N vers 1 (niveau utilisateur) . . . . . . . . . . . . . . . . . . 36
`6 TABLE DES MATIERES
3.5.2 1 vers 1 (niveau noyau) . . . . . . . . . . . . . . . . . . . . . 37
3.5.3 N vers P (N P)........................ 38
3.6 Ordonnancement . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.6.1 FIFO . . . . . . . . . . . . . . . . . . . . . 39
3.6.2 Ordonnancement round-robin ................. 40
3.6.3 Autres ordonnancements . . . . . . . . . . . . . . . . . . . . 40
3.6.4 Priorites´ et mutex ........................ 40
3.7 Processus legers´ et codes existants . . . . . . . . . . . . . . . . . . . 42
3.7.1 Compatibilite´ d’une fonction avec la multiprogrammation leg´ ere` 42
3.7.2 Causes possibles des problemes` . . . . . . . . . . . . . . . . 43
3.8 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
4 Multiprogrammation et communications 45
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2 Definitions´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.3 Systemes` existants . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.3.1 TPVM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.3.2 Nexus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.3.3 Chant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.3.4 MPI-F . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.3.5 PM2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.3.6 DTMS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
4.3.7 Athapascan-0a . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.4 Resum´ e´ ................................. 55
4.4.1 Modele` de programmation . . . . . . . . . . . . . . . . . . . 55
4.4.2 Implantation . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.5 Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
5Presentation´ d’Athapascan-0b 61
5.1 Objectif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
5.2 Structure et concepts . . . . . . . . . . . . . . . . . . . . . . . . . . 63
5.2.1 Tachesˆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
5.2.2 Services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
5.2.3 Demarrage´ et initialisation . . . . . . . . . . . . . . . . . . . 65
5.2.4 Fils et synchronisation . . . . . . . . . . . . . . . . . . . . . 65
5.2.5 Ports . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.2.6 Tampons . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
5.2.7 Types de donne´s........................ 66
5.2.8 Operations´ bloquantes et asynchrones . . . . . . . . . . . . . 66
5.2.9 Ordonnancement . . . . . . . . . . . . . . . . . . . . . . . . 67
5.3 interface de programmation . . . . . . . . . . . . . . . . . . . . . . . 67
5.4 Fonctionnalite´s............................. 69
5.4.1 Initialisation et terminaison . . . . . . . . . . . . . . . . . . 69`TABLE DES MATIERES 7
5.4.2 Creation´ et utilisation de tampons . . . . . . . . . . . . . . . 70
5.4.3 Declaration´ et appel de service . . . . . . . . . . . . . . . . . 71
5.4.4 Creation´ locale de processus legers´ . . . . . . . . . . . . . . 72
5.4.5 Synchronisation locale . . . . . . . . . . . . . . . . . . . . . 73
5.4.6 Creation´ de port . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.4.7 Envoi et reception´ de messages . . . . . . . . . . . . . . . . . 74
5.5 Demarche´ gen´ erale´ d’utilisation . . . . . . . . . . . . . . . . . . . . 75
6R ealisation´ 77
6.1 Problematique´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6.1.1 Objectif . . . . . . . . . . . . . . . . . . . . .