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ší. 

alebo tiež pomocou

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

Najskôr definujeme premenné 





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



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

 Iné projekty 

Kategória:Teoretická počítačová veda
Kategória:Architektúra počítača
Kategória:Eponymické termíny v informatike