OpenMP : Parallélisation multitâche pour machines à mémoire partagée

Ce cours présente la parallélisation multitâche pour machines à mémoire partagée avec la librairie OpenMP (Open Multi Processing). Un programme OpenMP est une alternance de régions séquentielles et de régions parallèles.

1. Introduction

   1. Historique
   2. Concepts généraux
   3. Structure d'OpenMP
   4. OpenMP versus MPI
   5. Bibliographie

2. Principes

   1. Syntaxe générale d'une directive
   2. Construction d'une région parallèle
   3. Étendue d'une région parallèle
   4. Cas de la transmission par argument
   5. Cas des variables statiques
   6. Cas de l'allocation dynamique
   7. Cas de l'équivalence
   8. Compléments

3. Partage du travail

   1. Boucle parallèle

      1. Clause SCHEDULE
      2. Cas d'une exécution ordonnée
      3. Cas d'une réduction
      4. Compléments

   2. Sections parallèles

      1. Construction SECTIONS
      2. Compléments
   3. Construction WORKSHARE

   4. Exécution exclusive

      1. Construction SINGLE
      2. Construction MASTER
   5. Procédures orphelines
   6. Récapitulatif

4. Synchronisations

   1. Barrière
   2. Mise à jour atomique
   3. Régions critiques
   4. Directive FLUSH
   5. Récapitulatif
5. Quelques pièges

6. Performances

   1. Règles de bonnes performances
   2. Mesures du temps
   3. Accélération
7. Conclusion
8. Annexes

Téléchargez le cours au format PDF (798 Ko, 88 diapos) en mode FTP.

Si le lien précédent ne fonctionne pas, utilisez le mode HTTP de secours.

Pour lire les documents au format PDF, vous pouvez utiliser le logiciel  Adobe Acrobat Reader.

Les auteurs sont enseignants-chercheurs au LIMSI (Laboratoire d'Informatique pour la Mécanique et les Sciences de l'Ingénieur).