Architectures Parallèles

Architectures Parallèles
III. Comment évaluer les architectures //
Partie 1
Plan (2)
• Introduction et concepts de bases.
• Nécessité d’un Modèle ?
– Les machines P-RAM;
– Réseaux de tri;
• Algorithmique parallèle
• Métriques: « Comment évaluer un
algorithme parallèle? »
Comment évaluer les architectures //
Où comment évaluer les algorithmes // ?
●
Temps d’exécution
●
Facteur d’accélération
●
Efficacité
●
Travail
Temps d’exécution
Temps d’exécution (T ):
p Différence entre le moment où le premier processeur de l’algorithme commence et le moment où le dernier processeur termine.
T = max (T +T +T )
p
calculs
attente
coms
Facteur d’accélération
Un algorithme exécution sur 1 processeurs en un temps t1
exécution sur p processeurs en un temps tp
Accélération (speedup)
NB: lorsque t1 temps du meilleur algorithme séquentiel et non temps de l’algorithme parallèle exécuté sur 1 processeur (accélération absolue)
Étude de l’accélération
Code séquentiel: Code « purement » parallèle: Travail
Le travail (work) W : p W = p*T .
p p Temps exécution
Optimal si la surface du rectangle vaut Ts
p Nombre de processeurs
Loi de G. M. Amdahl (1967)
Trouver une borne à l’accélération
pour un problème donné
pour une taille de problème donnée
Partie séquentiel
Partie parallélisable
Accélération Loi d’Amdahl Ce que l'on peut déduire de la loi d'Amdahl • Accélération limitée par la partie séquentielle
– limite indépendante du nombre de processeurs
• Donc pour une bonne accélération : diminuer la partie séquentielle
Cnclusion
(cache)
• De plus en plus
Parallélisme intra­ et d'applications utilisent les
interprocesseur
supercalculateurs
• Vitesse de calcul aujourd'hui : • Grand vainqueur de
l'informatique :
rassemblement de toutes
microprocesseur standard
les techniques du passé
(RISC & superscalaire) et
Travail à la chaîne
utilisation des technologies
(pipeline)
actuelles
Hiérarchie mémoire