Spisu treści:
Definicja - Co oznacza prawo Amdahla?
Prawo Amdahla jest formułą używaną do znalezienia maksymalnej możliwej poprawy poprzez ulepszenie określonej części systemu. W obliczeniach równoległych prawo Amdahla jest używane głównie do przewidywania teoretycznego maksymalnego przyspieszenia przetwarzania programu przy użyciu wielu procesorów. Jego nazwa pochodzi od Gene'a Amdahla, architekta komputerowego z IBM i Amdahl Corporation.
Termin ten jest również znany jako argument Amdahla.
Techopedia wyjaśnia prawo Amdahla
Prawo Amdahla stwierdza, że równolegle, jeśli P jest proporcją systemu lub programu, którą można uczynić równoległą, a 1-P jest proporcją, która pozostaje szeregowa, wówczas maksymalne przyspieszenie, które można osiągnąć za pomocą liczby N procesorów, wynosi 1 / ((1-P) + (P / N).
Jeśli N dąży do nieskończoności, wówczas maksymalne przyspieszenie dąży do 1 / (1-P).
Przyspieszenie jest ograniczone całkowitym czasem potrzebnym na sekwencyjną (seryjną) część programu. Jeśli przez 10 godzin obliczeniowych możemy zrównoleglić 9 godzin obliczeniowych, a 1 godziny nie da się zrównoleglać, wówczas nasze maksymalne przyspieszenie jest ograniczone do 10x.
