Académique Documents
Professionnel Documents
Culture Documents
• Architectures parallèles
• Applications
Architectures Parallèles
• Plusieurs processeurs;
Nombre de Flux
de données
Un seul Plusieurs
Classification de Flynn
Architectures Parallèles: Classification de Flynn
Données Instructions
Statuts
Architecture SISD
Architectures Parallèles: Classification de Flynn
Load A
Load B
C=A + B
time
Sore C
A=B * 2
Store A
Architecture SISD
Architectures Parallèles: Classification de Flynn
ML1
UT1
Avec:
UT2
ML2
UT : Unité de traitement
ML: Mémoire Locale
FI : Flux d’instructions
FD : Flux de données
FD
MLn
UTn
Architecture SIMD
Architectures Parallèles: Classification de Flynn
time
C(1) =A(1) + B(1) C(2) =A(2) + B(2) C(n) =A(n) + B(n)
Sore C(1) Sore C(2) Sore C(n)
Next instr Next instr Next instr
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Exemple : Addition de 16 nombres (D1,D2,D3,D4,D5,D6,D7,
D8,D9,D10,D11,D12,D13,D14,D15,D16) sur 4 processeurs en utilisant une
architecture SIMD
D1,D2, FD D5,D6,
D3,D4 D7,D8 Étape 1:
nombres en 4 sous-ensembles, un
seul ensemble par processeur.
D9,D10, FD D13,D14,
D11,D12 D15,D16
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Exemple : Addition de 16 nombres (D1,D2,D3,D4,D5,D6,D7,
D8,D9,D10,D11,D12,D13,D14,D15,D16) sur 4 processeurs en utilisant une
architecture SIMD
SP1=Somme( SP2=Somme(
D1,D2,D3,D4) D5,D6,D7,D8) Étape 2:
processeurs individuels;
calcul sériel sur chaque
SP3=Somme( SP4=Somme( unité
D9,D10,D11,D12) D13,D14,D15,D16)
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Exemple : Addition de 16 nombres (D1,D2,D3,D4,D5,D6,D7,
D8,D9,D10,D11,D12,D13,D14,D15,D16) sur 4 processeurs en utilisant une
architecture SIMD
Étape 3:
SP5=SP1+SP3 SP6=SP2+SP4
• La moitié des processeurs
envoie les données,
FI • l’autre moitié les reçoit et
UC
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Exemple : Addition de 16 nombres (D1,D2,D3,D4,D5,D6,D7,
D8,D9,D10,D11,D12,D13,D14,D15,D16) sur 4 processeurs en utilisant une
architecture SIMD
Étape 4:
SP7=SP5+SP6 SP6
• Additionner à nouveau les
sommes partielles
FI
UC
Architecture SIMD
Architectures Parallèles: Classification de Flynn
d'ordinateur vectoriel.
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Exemple : Produit de deux matrices d’ordre n
Version SISD
Version SIMD
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Exemple : Produit de deux matrices d’ordre n (n = 3)
Architecture SIMD
Architectures Parallèles: Classification de Flynn
• Dans une machine cellulaire, le mode d’exécution est toujours de type
SIMD.
ML1
UT1
Avec:
FD
UT2
ML2
UT : Unité de traitement
ML: Mémoire Locale
FI : Flux d’instructions
FD FIn FD : Flux de données
MLn
UTn
Architecture MISD
Architectures Parallèles: Classification de Flynn
time
C(1)=A + B C(2) =A - B C(n) =A * B
Sore C(1) Sore C(2) Sore C(n)
Next instr Next instr Next instr
Architecture MISD
Architectures Parallèles: Classification de Flynn
• Exemple : Opérations arithmétiques des nombres sur 4 processeurs en
utilisant une architecture SIMD
FD
A,B,C,D A,B,C,D
Étape 1:
Architecture MISD
Architectures Parallèles: Classification de Flynn
• Exemple : Addition de 16 nombres (D1,D2,D3,D4,D5,D6,D7,
D8,D9,D10,D11,D12,D13,D14,D15,D16) sur 4 processeurs en utilisant une
architecture SIMD
SP1=Somme( SP2=Soutraction
A,B,C,D) ( A,B,C,D) Étape 2:
processeurs individuels
SP3=Produit( SP4=Division(
A,B,C,D) A,B,C,D)
Architecture MISD
Architectures Parallèles: Classification de Flynn
• Exemple : Addition de 16 nombres (D1,D2,D3,D4,D5,D6,D7,
D8,D9,D10,D11,D12,D13,D14,D15,D16) sur 4 processeurs en utilisant une
architecture SIMD
Étape 3:
SP1 SP2
• Les résultats partiels sont
donc obtenus
FI
UC
SP3 SP4
Architecture MISD
Architectures Parallèles: Classification de Flynn
• Le pipeline est une organisation du processeur qui comprend plusieurs
étages et permet d’exécuter simultanément plusieurs instructions.
f = f4o f3 o f2 o f1
Sn= Tn/Tp
Sn
Architecture MIMD
Architectures Parallèles: Classification de Flynn
• Chaque processeur d’une architecture MIMD est caractérisé par :
• Un prix réduit;
FD ML
FI
Avec:
P1 UC UT
UC: Unité de Contrôle
……… Réseau UT : Unité de traitement
……... ML: Mémoire Locale
……... FI : Flux d’instructions
FD ML FD : Flux de données
FI
Pn UC UT
Architecture MIMD
Architectures Parallèles: Classification de Flynn
• Instructions Multiples : chaque unité de calcul peut exécuter un flux
´d’instructions diffèrent;
time
C(1)=A(1) * B(1) Doub=x*2
VarPart= B(i)
Sore C(1) Call ADD1(i,j)
continue
Next instr Next instr
Next instr
P1 P2 Pn
Architecture MIMD
Architectures Parallèles: Classification de Flynn
➢ L’organisation de la mémoire;
time
C(1)=A(1) * B(1) Doub=x*2 VarPart= B(i)
Sore C(1) Call ADD1(i,j) continue
Next instr Next instr Next instr
P1 P2 Pn
Architecture MIMD
Architectures Parallèles: Classification de Flynn
Plus ces deux principes sont assurés, moins la mémoire centrale est
accédée.
Avec;
Ligne : plus petit élément de données qui peut être transféré
entre la mémoire cache et la mémoire de niveau supérieur
Mot : plus petit élément de données qui peut être transféré entre
le processeur et la mémoire cache
• Une SMP est une SMM ayant une seule mémoire partagée avec un
temps d’accès uniforme (UMA Uniforme Memory Access) à partir de
tous les processeurs vers n’importe quelle location mémoire (cas des
processeurs multicoeurs).
Bus Switched
Distributed (Shared on Not Shared) Memory
• Architectures parallèles
• Applications