Académique Documents
Professionnel Documents
Culture Documents
ul Parallèle
Département d'informatique 2019/2020
Université de Batna 2
TD1
Exer
i
e 2 : Considérons une ma
hine parallèle à 8 pro
esseurs sur laquelle un programme
P s'exé
ute en 4.5 se
ondes. Sa
hant que l'exé
ution séquentielle de P se fait en 23.58
se
ondes :
1. Cal
uler l'a
élération du programme P. Qu'en pouvez-vous dire ?
2. Cal
uler l'e
a
ité de P.
1. Sa
hant que les valeurs du tableau a sont
omme suit : a[0℄=2, a[1℄=4, a[2℄=6,
a[3℄=8, a[4℄=10 et a[5℄=12, Quelles seront les valeur de b[1℄, b[2℄, b[3℄ et b[4℄
après l'exé
ution des trois bou
les.
2. Qu'en pouvez-vous déduire ?
1
• distribution par blo
sur les
olonnes
• distribution
y
lique sur les
olonnes
• distribution
y
lique par blo
s de taille 2 sur les
olonnes
• distribution
y
lique sur les lignes
2. Donner la fon
tion f (i, j) → n qui étant donnés les indi
e i et j d'un élément du
tableau et le nombre total de pro
esseurs p, retourne le numéro du pro
esseur sur
lequel sera ae
té
et élément.
3. Dites dans quel
as une distribution autre que
elle par blo
serait plus avantageuse.
0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
18 19 20 21 22 23