Amdahl’s Law ©WK2003
Prawo Amdahl’a Dotyczy maksymalnego osiągalnego przyspieszenia algorytmów równoległych. Do określenia przyspieszenia konieczna jest znajomość udziału w programie fragmentu, którego nie można zrównoleglić. Przyspieszenie s określa się jako stosunek czasu wykonania algorytmu na 1 procesorze oraz na N procesorach. Przez b oznaczono procentowy udział kodu którego nie można zrównoleglić. Prawo Amdahl’a:
Prawo Amdahl’a Przyspieszenie jako funkcja liczby procesorów i udziału części nie dającej się zrównoleglić b.
Prawo Amdahl’a Przyspieszenie jako funkcja liczby procesorów i udziału części nie dającej się zrównoleglić b.
Prawo Gustafson’a-Baris’a Zakłada, że T(N)=b+(1-b)=1. W przypadku czasu dla przypadku jednoprocesorowego T(1)=b+(1-b)N. Tak więc:
Prawo Gustafson’a-Baris’a