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ères
Ré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 politiques d'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 . . . . . . . . . . . . . . .