Amdahli seadus
Amdahli seadus on informaatikas arvutiteadlase Gene Amdahli esitatud eeskiri, mis ennustab ligikaudselt, kui palju arvutiprogramm kiireneb juhul, kui osa programmist optimeeritakse. Näiteks kui programmist 80% täidetakse järjestikuselt ja 20% on täidetav paralleelselt, siis 1 protsessori asemel 4 kasutamisel on programmi kiirenemine: 1 ( 1 − P ) + P N = 1 0 , 8 + 0 , 2 4 ≈ 1 , 176 {\displaystyle {\frac {1}{(1-P)+{\frac {P}{N}}}}={\frac {1}{0,8+{\frac {0,2}{4}}}}\approx 1,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: 1 0 , 8 + 0 , 2 ∞ = 1 , 25 {\displaystyle {\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ünkroonimist, mille käigus mitme protsessori tehtud töö tuuakse kokku ning arvutatakse lõplik tulemus.