Amdalhove 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 

Teoretická počítačová veda
Architektúra počítača