Obsah:
Definice - Co znamená Amdahlov zákon?
Amdahlov zákon je vzorec používaný k nalezení maximálního možného zlepšení zlepšením určité části systému. V paralelním výpočtu se Amdahlov zákon používá hlavně k predikci teoretické maximální rychlosti pro zpracování programu pomocí více procesorů. Je pojmenován po Gene Amdahlovi, počítačovém architektuře IBM a Amdahl Corporation.
Tento termín je také známý jako argument Amdahla.
Techopedia vysvětluje Amdahlův zákon
Amdahlův zákon uvádí, že v případě paralelizace, pokud P je poměr systému nebo programu, který lze provést paralelně, a 1-P je poměr, který zůstává sériový, pak maximální zrychlení, které lze dosáhnout pomocí N počtu procesorů, je 1 / ((1-P) + (P / N).
Pokud N má sklon k nekonečnu, pak maximální zrychlení má sklon k 1 / (1-P).
Zrychlení je omezeno celkovým časem potřebným pro sekvenční (sériovou) část programu. Pokud můžeme po dobu 10 hodin počítat paralelně s 9 hodinami výpočtů a 1 hodinu nelze paralelizovat, pak je naše maximální zrychlení omezeno na 10x.
