Amdahli seadus

Allikas: Vikipeedia

Amdahli seadus on informaatikas arvutiteadlase Gene Amdahli poolt esitatud eeskiri, mis ennustab ligikaudselt, kui palju arvutiprogramm kiireneb juhul, kui osa programmist optimeeritakse.[1]

Näiteks kui programmist 80% täidetakse järjestikuselt ja 20% on täidetav paralleelselt, siis 1 protsessori asemel 4 kasutamisel on programmi kiirenemine:

\frac{1}{(1 - P) + \frac{P}{N}}=\frac{1}{0,8+\frac{0,2}{4}}\approx1,176,

kus P on paralleelne osa ja N on protsessorite arv. Iga järgmise protsessori lisamisel on kiirenemine järjest aeglasem ning läheneb kindla ülempiirini:

\frac{1}{0,8+\frac{0,2}{\infty}}=1,25

Programmi järjestikune osa hõlmab muu hulgas lõimede ülesseadmist ja lõpetamist, ressursside lukustamist, et mitu lõime ei saaks neile korraga ligi, ja sünkroniseerimist, mille käigus mitme protsessori poolt tehtud töö tuuakse kokku ning arvutatakse lõplik tulemus.

Vaata ka[muuda | redigeeri lähteteksti]

Viited[muuda | redigeeri lähteteksti]