Amdalhove pravidlo

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

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[upraviť | upraviť zdroj]

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[upraviť | upraviť zdroj]