Innholdsfortegnelse:
Definisjon - Hva betyr Amdahls lov?
Amdahls lov er en formel som brukes for å finne den maksimale forbedringen som mulig ved å forbedre en bestemt del av et system. Ved parallell databehandling brukes Amdahls lov i hovedsak for å forutsi den teoretiske maksimale hastigheten for programbehandling ved bruk av flere prosessorer. Den er oppkalt etter Gene Amdahl, en datamaskinarkitekt fra IBM og Amdahl Corporation.
Dette begrepet er også kjent som Amdahls argument.
Techopedia forklarer Amdahls lov
Amdahls lov sier at ved parallellisering, hvis P er andelen av et system eller et program som kan gjøres parallelt, og 1-P er andelen som forblir seriell, så er maksimal hastighet som kan oppnås ved å bruke N antall prosessorer 1 / ((1-P) + (P / N).
Hvis N har en tendens til uendelig, vil den maksimale hastigheten øke til 1 / (1-P).
Speedup er begrenset av den totale tiden som trengs for den sekvensielle (serielle) delen av programmet. I 10 timers databehandling, hvis vi kan parallellisere 9 timers databehandling og 1 time ikke kan parallelliseres, er vår maksimale speedup begrenset til 10 ganger.
