Architectures Parallèles

Architectures Parallèles
Architectures Parallèles
III. Comment évaluer les
III. Comment évaluer les
architectures //
architectures //
Partie 1
Partie 1

Plan (2)
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
Comment é évaluer les architectures // valuer les architectures //
Où comment évaluer les
Où comment évaluer les
algorithmes // ?
algorithmes // ?
●Temps d’exécution
●Facteur d’accélération
●Efficacité
●Travail

Temps d’exécution (T ): 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 )
Temps d
Temps d’ ’ex exé écution cution
p
calculs coms attente
p

Facteur d
Facteur d’ ’acc accé él lé ération 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: