Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

1 Amdahls Law ©WK2003. 2 Prawo Amdahla Dotyczy maksymalnego osiągalnego przyspieszenia algorytmów równoległych. Do określenia przyspieszenia konieczna.

Podobne prezentacje


Prezentacja na temat: "1 Amdahls Law ©WK2003. 2 Prawo Amdahla Dotyczy maksymalnego osiągalnego przyspieszenia algorytmów równoległych. Do określenia przyspieszenia konieczna."— Zapis prezentacji:

1 1 Amdahls Law ©WK2003

2 2 Prawo Amdahla 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 Amdahla:

3 3 Prawo Amdahla Przyspieszenie jako funkcja liczby procesorów i udziału części nie dającej się zrównoleglić b.

4 4 Prawo Amdahla Przyspieszenie jako funkcja liczby procesorów i udziału części nie dającej się zrównoleglić b.

5 5 Prawo Gustafsona-Barisa Zakłada, że. W przypadku czasu dla przypadku Zakłada, że T(N)=b+(1-b)=1. W przypadku czasu dla przypadku jednoprocesorowego. Tak więc: jednoprocesorowego T(1)=b+(1-b)N. Tak więc:

6 6 Prawo Gustafsona-Barisa


Pobierz ppt "1 Amdahls Law ©WK2003. 2 Prawo Amdahla Dotyczy maksymalnego osiągalnego przyspieszenia algorytmów równoległych. Do określenia przyspieszenia konieczna."

Podobne prezentacje


Reklamy Google