SDP 2 Chap. 1 – Généralités sur le parallélisme
'
&
$
%
Les trois dimensions du parallélisme
Machine séquentielle : il existe une distinction très forte entre le modèle
d’exécution et le modèle de programmation
Modèle d’exécution : machine de von Neumann
Les modèles de programmation sont nombreux : algorithmique classique,
programmation logique et fonctionnelle, programmation orientée objets...
Permet l’écriture de programmes efficaces et indépendants de la machine
cible
Cette distinction n’existe pas en parallélisme
M. KRAJECKI 3 Maîtrise Informatique
SDP 2 Chap. 1 – Généralités sur le parallélisme
'
&
$
%
1. Le contrôle du parallélisme
Les modèles SIMD et MIMD : historiquement la première classification
introduite par M. J. Flynn (1966)
– SIMD pour Single Instruction Multiple Data : le contrôle est centralisé sur
un seul processeur, les autres processeurs sont synchronisés entre
chaque instruction du même algorithme qu’ils exécutent;
– MIMD pour Multiple Instruction Multiple Data : le contrôle est réparti sur
tous les processeurs et la synchronisation, lorsqu’elle est nécessaire, est
réalisée par communication. Chaque processeur peut exécuter un
algorithme différent;
– SPMD pour Simple Program Multiple Data : un seul programme est
dupliqué sur l’ensemble des processeurs. Les processeurs sont
synchronisés par bloc d’instructions.
M. KRAJECKI 4 Maîtrise Informatique