La loi dAmdahl

bolo -  
 leacm -
Bonjour,

je cherche des infos sur la loi d'Amdahl , car je n'y comprends strictement rien ;)
sur gogle j'ai aps trouvé grd chose ni sur ce site , si qqn a des infos

a+

4 réponses

  1. leacm
     
    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")
    2
  2. rocache Messages postés 1541 Date d'inscription   Statut Membre Dernière intervention   337
     
    Salut bolo
    Il y a quand même 90 pages en français pour loi d'Amdahl sur Google. Si la dedans tu n'as pas trouvé ton bonheur......
    http://www.google.ch/search?q=loi+d%27Amdahl&ie=UTF-8&hl=fr&btnG=Recherche+Google&meta=lr%3Dlang_fr

    Tiens nous au courant Rocache
    Neige en Novembre, Noël en Décembre
    0
    1. UsulArrakis Messages postés 7683 Statut Contributeur 3 196
       
      Euh ! tu peux me donner un résumé très synthétique et très clair de cette loi : bref en 2 mots c'est quoi cette loi ?

      Usul d'Arrakis / 
      on ne peut nier ses sentiments sans perdre de son humanité
      0
  3. bolo
     
    En fait si j'ai bien compris dc a prendre au conditionnel , elle permet de caculer les accélération possible sur les opération faites par l'ordinateu
    0