Ex4:a c
1)
b
d
e
f
h
i
-
Publicité
x
/
g
+
x
x
-
-
Tmin = 4 : longueur de chemin critique (voir le graphe ci-dessus
Publicité
qui représente un ordonnancement au plus tôt qui utilise 4
processeurs et donne une accélération S4 = 2 et une efficacité
E4 =1/2).
2)Possible avec 3 processeurs (avec 2 on dépasse Tmin = 4) =>
Popt = 3. L’ordonnancement au plus tard est différent de celui
présenté ici mais il a les mêmes performances.
a
c
b
Publicité
d
h
i
-
x
e f
g +
X
/
Publicité
x
T3 = 4
p=3
-
-
S3 = 8/4 = 2
E3 = 2/3