Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
1
Amdahl’s Law ©WK2003
2
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:
3
Prawo Amdahl’a Przyspieszenie jako funkcja liczby procesorów i udziału części nie dającej się zrównoleglić b.
4
Prawo Amdahl’a Przyspieszenie jako funkcja liczby procesorów i udziału części nie dającej się zrównoleglić b.
5
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:
6
Prawo Gustafson’a-Baris’a
Podobne prezentacje
