Amdahlove pravidlo

Amdahlové pravidlo je používané v informatike k vyjadreniu maximálneho predpokladaného zlepšenia systému potom, čo je vylepšená iba niektorá z jeho častí. Využíva sa napr. u viacejprocesorových systémov k predpovedaní teoretického maximálneho zrýchlenia pri pridávaní ďalších procesorov.

Výpočet

Veľkosť zlepšenia môžeme označiť ako zrýchlenie S a bude nám určovať, koľkokrát je beh úlohy s vylepšením rýchlejší.

$S=\frac{\text{výkonnosť pri použití zlepšenia}}{\text{výkonnost bez použití zlepšenia}}=\frac{P_{\text{nový}}}{P_{\text{pôvodný}}}$

alebo tiež pomocou

$S=\frac{\text{doba výpočtu bez použitia zlepšenia}}{\text{doba výpočtu pri použití zlepšenia}}=\frac{T_{\text{pôvodný}}}{T_{\text{nový}}}$

Pokiaľ chceme počítať celkový zisk na vylepšenie určitých častí, môžeme použiť nasledujúci postup:

Najskôr definujeme premenné

$F_E=\frac{\text{pôvodná doba výpočtu zlepšenej časti}}{\text{pôvodná celková doba výpočtu}}\le 1$

$S_E=\frac{\text{pôvodná doba výpočtu zlepšenej časti úlohy}}{\text{doba výpočtu zlepšenej časti úlohy}}>1$

potom môžeme spočítať dobu výpočtu po zlepšení

$T_{\text{po zlepšení}}=T_{\text{pred zlepšením}}\times [(1-F_E)+\frac{F_E}{S_E}]$

celkové zrýchlenie S potom môžeme spočítať ako

$S_{\text{celkové}}=\frac{T_{\text{pred zlepšením}}}{T_{\text{po zlepšení }}}=\frac{1}{(1-F_E)+\frac{F_E}{S_E}}$