Technicien Infromatique

Pages: 97 (24022 mots) Publié le: 23 juin 2014
Rapport de stage en Master Recherche
Informatique

Ordonnancement de tâches dans des grappes de calculateurs
par

Jérôme Gallard
Équipe d'accueil : PARIS
Encadrement : Christine Morin, Emmanuel Jeanvoine
Juin 2007

Contact :
IRISA / INRIA Rennes
Campus universitaire de Beaulieu
Avenue du Général Leclerc
35042 RENNES Cedex - France
Téléphone : 02 99 84 71 00

Table des matièresRésumé . . . .
Mots-Clés
Abstract . . . .
Keywords

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
..
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

V
V
V
V

Introduction

1

1 État de l'art

3

1.1

1.2

1.3

1.4

1.5

Terminologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1 Notion de tâche . . . . . . . . . . . .. . . . . . . . . . . . . . . . . .
1.1.2 Les ressources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.3 L'ordonnancement . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Les grappes gérées par les systèmes à exécution par lots . . . . . . . . . . .
1.2.1 Ordonnancement de tâches : les systèmes à exécution par lots . . . .
1.2.2 Diérentes politiquesd'ordonnancement . . . . . . . . . . . . . . . .
Les grappes gérées avec les systèmes à image unique . . . . . . . . . . . . .
1.3.1 Introduction aux systèmes à image unique . . . . . . . . . . . . . . .
1.3.2 GLUnix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.3 BProc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.4 CPlant . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . .
1.3.5 MOSIX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.6 Kerrighed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ordonnancement de tâches communicantes . . . . . . . . . . . . . . . . . .
1.4.1 Le Gang-Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.2 Le Co-Scheduling . . . . . . . .. . . . . . . . . . . . . . . . . . . . .
1.4.3 Le co-ordonnancement faiblement couplé (loosely coordinated CoScheduling ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.4 Le co-ordonnacement exible (Flexible Coscheduling ) . . . . . . . . .
Bilan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Objectifs du stage
2.1

2.2
2.3
2.4Présentation des problèmes à traiter . . . .
2.1.1 Contexte . . . . . . . . . . . . . . .
2.1.2 Caractéristiques d'un ordonnanceur .
Objectifs . . . . . . . . . . . . . . . . . . . .
Approche . . . . . . . . . . . . . . . . . . .
Contributions . . . . . . . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

3Conception d'un ordonnanceur global congurable
3.1
3.2
3.3

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

3
3
3
4
7
7
8
11
11
13
13
13
14
14
15
15
16
17
17
18

21

2121
22
22
23
23

25

Infrastructure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
La politique globale d'ordonnancement . . . . . . . . . . . . . . . . . . . . . 25
Les collections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
I

II

TABLE DES MATIÈRES

3.4
3.5
3.6

3.7

3.3.1 La collection de ressources . . . . . . ....
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • technicien
  • technicien
  • Technicien
  • Technicien
  • Technicien
  • Technicien
  • Technicien
  • Technicien

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !