Académique Documents
Professionnel Documents
Culture Documents
Série TD N°01 :
Exercice 01 :
Soit le graphe suivant, qui représente les opérations et leurs dépendances pour faire le
produit d’un tableau A comptant n éléments :
A [1]
A [2] *
A [3] *
A [4] * ……
.… *
A [n-1] * …..
A [n] *
Exercice 02 :
1- Un programme pour lequel 80 % pourrait s’exécuter en parallèle.
Quelle est l’accélération maximale sur une machine parallèle sans limite de
processeurs ?
2- Un programme pour lequel 70 % pourrait s’exécuter en parallèle.
Quelle est l’accélération maximale avec six (6) processeurs ?
Exercice 03 :
Un programme s’exécute en 189 secondes sur 57 processeurs. Des mesures montrent
que 7 % du temps d’exécution est pour des parties séquentielles.
Exercice 01 :
Pour n=10 :
1. le temps d’exécution : T(n) = 4s
2. le travail : W(n) = 9
3. le nombre maximal de processeurs requis : p =4
4. le coût : C(n) = p*T(n) = 4*4 = 16
Exercice 02 :
S(p) = 5
S(p) = 2.43
Exercice 03 :
S(p) = p + (1 −p) R
S(p) = 57 + (1-57) 0.07=53.08
Université Larbi Ben M’Hidi d’Oum-El-Bouaghi
Faculté des sciences exactes et de la nature Département des maths et informatique
Master I : Vision Artificielle Module : Traitement parallèle de l’information
Série TD N°02 :
Exercice 01 :
On considère un problème d’une certaine taille. Un programme parallèle passe 6%
de son temps d’exécution dans les opérations exécutées sur un seul processeur.
Exercice 02 :
Un programme a une accélération de 8 sur 12 processeurs.
Exercice 03 :
On considère deux algorithmes (A et B) qui permettent de calculer la somme des
matrices :
Algorithme A Algorithme b
Exercice 01 :
On a :
= 0.06 , S(p) = 10
On applique :
S(p) ≤
( )/
p ≈ 24
Exercice 02 :
On a :
= 12 , S(p) = 8
On applique :
S(p) ≤
( )/
Exercice 03 :
1) Algorithme A Algorithme b