leacm
30 nov 2007 à 15:41
La loi d'Amdahl (1967) indique que si un programme s'exécute sur un processeur en un temps T(1)= S+P, où S correspond à une exécution obligatoirement séquentielle et P à une exécution parallélisable, il faudra au moins un temps T(N) = S+ P/N avec N processeurs,
ayant pour limite T(infini)=S>>0.
Avec N processeurs, l'exécution est alors T(1)/T(N) fois plus rapide.
Pour S= 0,1*T(1), Q=T(1)/T(N) = (S+P)/(S+P/N) = 1/(0,1+ 0,9/N)= 10/(1+9/N)
N=1 -> 1 N=2 -> 1,8 N=5 -> 3,06, N=9 -> 5 .. N=90 -> 9...
Cette loi est OPTIMISTE, car, disait Jean Ichbiah, concepteur d'Ada 83,
supposons un overhead "eps" par processeur (relatif à l'installation / liquidation du processus); alors :
T(N)= S+P/N + eps*N.
Et il existe un N optimum "mou" (par exemple, gros gain de 1 à 5 processeurs, optimum mou à 10, temps lentement CROISSANT au-delà)
(la courbe T(N) est une hyperbole à asymptote oblique de faible pente "eps")
Usul d'Arrakis /
on ne peut nier ses sentiments sans perdre de son humanité