Sommaire: Parallélisme et distribution

2 Introduction
2.1 Une classification des machines parallèles
2.1.1 Machine SISD
2.1.2 Machine SIMD
2.1.3 Machine MISD
2.1.4 Machine MIMD
2.1.5 Gain d’efficacité
3 Threads Java
3.1 Introduction aux threads
3.2 Les threads en JAVA
3.2.1 Création
3.2.2 Partage des variables
3.2.3 Quelques fonctions élémentaires sur les threads v
3.3 Eléments avancés
3.3.1 Priorités
3.3.2 Ordonnancement des taches JAVA
3.3.3 Les groupes de processus
4 Modèle PRAM
4.1 Introduction
4.2 Technique de saut de pointeur
4.3 Circuit Eulerien
4.4 Théorèmes de simulation
4.5 Tris et réseaux de tris
5 Coordination de processus
5.1 Problème
5.2 Une solution : synchronized
5.3 Moniteurs
5.4 Sémaphores
5.4.1 Sémaphores binaires
5.4.2 Un peu de sémantique
5.4.3 Un complément sur la JVM
5.4.4 Quelques grands classiques
5.4.5 Sémaphores à compteur
5.5 Barrières de synchronisation
5.6 Un exemple d’ordonnancement : séquentialisation
6 Algorithmes d’exclusion mutuelle (mémoire partagée)
6.1 Peut-on se passer de synchronized?
6.2 Premiers algorithmes ?
6.3 Algorithme de Dekker
6.4 Algorithme de Peterson
7 Problèmes d’ordonnancement
7.1 Introduction
7.2 Nids de boucles
7.3 Dépendance des données
7.3.1 Définitions
7.3.2 Calcul des dépendances
7.3.3 Approximation des dépendances
7.4 Transformations de boucles
7.4.1 Distribution de boucles
7.4.2 Fusion de boucles
7.4.3 Composition de boucles
7.4.4 Echange de boucles
7.4.5 Déroulement de boucle
7.4.6 Rotation de boucle [skewing]
7.4.7 Exemple de parallélisation de code
7.5 Algorithme d’Allen et Kennedy
8 Communications et routage
8.1 Généralités
8.2 Routage
8.3 Algorithmique sur anneau de processeurs
8.3.1 Hypothèses
8.3.2 Problème élémentaire : la diffusion
8.3.3 Diffusion personnalisée
8.3.4 Echange total
8.3.5 Diffusion pipelinée
……

Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)
Parallélisme et distribution (976 KO) (Cours PDF)