Innehållsförteckning:
Definition - Vad betyder Amdahls lag?
Amdahls lag är en formel som används för att hitta den maximala förbättringen som möjligt genom att förbättra en viss del av ett system. Vid parallell beräkning används Amdahls lag främst för att förutsäga den teoretiska maximala hastigheten för programbehandling med flera processorer. Den är uppkallad efter Gene Amdahl, en dataarkitekt från IBM och Amdahl Corporation.
Denna term kallas också Amdahls argument.
Techopedia förklarar Amdahls lag
Amdahls lag säger att vid parallellisering, om P är den andel av ett system eller ett program som kan göras parallellt, och 1-P är den andel som förblir serie, så är den maximala hastigheten som kan uppnås med N-antal processorer 1 / ((1-P) + (P / N).
Om N tenderar att oändligt, tenderar den maximala hastigheten till 1 / (1-P).
Speedup begränsas av den totala tiden som krävs för den sekvensiella (seriella) delen av programmet. För 10 timmars beräkning, om vi kan parallellisera 9 timmars datoranläggning och en timme inte kan parallelliseras, är vår maximala hastighet begränsad till 10x.
