Prawo Gustafsona (znane także jako prawo GustafsonaBarsisa)

Prawo Gustafsona stanowi, że każdy wystarczająco duży problem może być efektywnie zrównoleglony:

S = P – α(P-1).

gdzie:

• P jest ilością procesorów,
• S jest przyspieszeniem a częścią procesu której nie da się zrównoleglić.

Prawo Gustafsona odnosi się do wad prawa Amdahla, które nie jest skalowalne do tego stopnia, aby brać pod uwage dostępność mocy obliczeniowej przy rozrastaniu się maszyny. Usuwa problem ustalonego rozmiaru problemu lub ustalonego ładowania obliczeń na równoległych procesorach: zamiast tego, proponuje koncepcje ustalonego czasu, która prowadzi do skalowanego przyspieszenia.