Next: About this document ...
Programmation parallèle
IUP-MIAGe 3eme année
Université Bordeaux I
Alain Griffault
- Volume :
 - 10 heures de cours et 10 heures de travaux dirigés par
  étudiants.
 - Objectifs :
 - Initiation à la programmation dite parallèle.
 - Contenu :
 - Après avoir donné les raisons d'être de la
  programmation parallèle et ses principales applications, les concepts
  et problèmes suivants sont introduits :
- La notion d'atomicité et le problème de la section critique.
 - Les différents modes de communication entre processus : les
    messages et les variables partagées. 
 - Les différents mécanismes de synchronisation entre processus : les
    sémaphores, les moniteurs et le rendez-vous. 
 - Les commandes gardées de Dijkstra et le non-déterminisme.
 - L'interblocage et le contrôle de processus.
 - La famine et les priorités de processus.
  
 
  
  Le langage Java, qui permet la création dynamique de processus
  légers (thread), et qui implémente le mécanisme des moniteurs pour
  les synchroniser, est utilisé afin d'effectuer des travaux pratiques.
  
  Ceux-ci abordent les sujets suivants :
- Les problèmes d'atomicité des actions et de priorité des
    processus, relatifs à l'ordonnanceur de la machine virtuelle Java.
 - Le problème de la section critique.
 - La synchronisation en Java.
 - Le problème des producteurs-consommateurs avec un tampon borné.
 - L'animation graphique : apport de la conception parallèle.
 - Le développement d'applications de type Client/Serveur.
 - Le développement d'un jeu d'animation en réseau.
  
 
  
 - Evaluation :
 - Une épreuve écrite d'une durée de deux heures.
 - Documentation :
 - Le cours s'appuie sur les ouvrages suivants :
- La programmation parallèle. J.P. Banâtre (Eyrolles).
 - Algorithmique du parallélisme (le problème de l'exclusion
    mutuelle). M. Raynal (Dunod). 
 - Synchronisation de programmes parallèles. F. André,
    D. Herman. J.P. Verjus (Dunod). 
 - Processus Séquentiel Communicants. C.A.R. Hoare (Masson).
 - Java : de l'esprit à la méthode. M. Bonjour, G. Falquet,
    J. Guyot et A. Le Grand (International Thomson Publishing)
  
 
 
 
 
   
 Next: About this document ...
Alain Griffault
1999-07-13