Å forstå Amdahls lov er viktig for å vurdere potensiell hastighet på parallelle datasystemer. Det bidrar til å bestemme den maksimale forbedringen som oppnås når det øker antall prosessorer for en gitt oppgave.

Hva er Amdahls lov?

Amdahls lov gir en formel for å estimere den maksimale hastigheten på en oppgave basert på andelen oppgave som kan parallelliseres. Den anser serie- og parallellpartiene i arbeidsbelastningen for å forutsi den totale ytelsesgevinsten.

Bruk av Amdahls lov

For å anvende Amdahls lov identifiserer du de serie- og parallelle komponentene i oppgaven. Loven uttrykkes som:

Speedup = 1 / (S + (P / N))

Hvor:

  • ]S er den serielige delen av oppgaven.
  • P er den parallelle delen av oppgaven.
  • N er antall prosessorer.

Implikasjoner for parallell arkitektur

Loven indikerer at det å øke antall prosessorer gir redusert avkastning hvis den serieielle delen av oppgaven forblir betydelig. For å maksimere ytelsen, reduserer seriekomponenter er avgjørende.

Designstrategier bør fokusere på å minimere serieflasker og optimalisere parallelle henrettelser for å nærme seg den teoretiske hastighetsgrensen som er forutsagt av Amdahls lov.