Obsah:
Definícia - Čo znamená Amdahlov zákon?
Amdahlov zákon je vzorec, ktorý sa používa na nájdenie maximálneho možného zlepšenia zlepšením konkrétnej časti systému. V paralelnom výpočte sa Amdahlov zákon používa najmä na predpovedanie teoretickej maximálnej rýchlosti pre spracovanie programov pomocou viacerých procesorov. Je pomenovaný po Gene Amdahl, počítačovom architektovi IBM a Amdahl Corporation.
Tento výraz sa tiež nazýva Amdahlov argument.
Techopedia vysvetľuje Amdahlov zákon
Amdahlov zákon hovorí, že v prípade paralelizácie, ak P je pomer systému alebo programu, ktorý sa dá urobiť rovnobežne, a 1-P je pomer, ktorý zostáva sériový, potom maximálna rýchlosť, ktorú možno dosiahnuť pomocou N počtu procesorov, je 1 / ((1-P) + (P / N).
Ak N má sklon k nekonečnu, potom maximálna rýchlosť má sklon k 1 / (1-P).
Zrýchlenie je obmedzené celkovým časom potrebným pre sekvenčnú (sériovú) časť programu. Ak dokážeme paralelizovať 9 hodín výpočtovej techniky na 10 hodín a jednu hodinu nemožno paralelizovať, potom je naša maximálna rýchlosť obmedzená na 10x.