Från Rilpedia

Gene Myron Amdahl, amerikansk datorforskare med norsk och svensk härstamning, född 16 november 1922 i Flandreau, South Dakota. Chefsingenjör vid IBM från 1955 till mitten av 1960-talet. Grundare av ett flertal datorföretag på 1970- till 1990-talen.

Amdahls formel

Amdahls formel eller Amdahls lag (Amdahl's Law) är en formel framtagen av Gene Amdahl år 1967. Den utvecklades främst för att beräkna hur stora förbättringar som kan uppnås genom att använda parallella processorer i datorer. Formeln kan även användas mer allmänt där det gäller att finna effektivaste möjliga sätt att snabba upp en viss process, till exempel vid tillverkning vad gäller att beräkna [RISC]-processorers fördelar gentemot processorer med stor och avancerad instruktionsuppsättning. Formeln lyder:

S = (s + p)/(s + p/N)= 1 / (s + p/N)

S står för speed, s för seriell och p för parallell. N står för antal processorer.

(s+p) är den tid det tar för processen att exekvera. p är den tid det tar för de delar av processen som skulle kunna utföras parallellt, medan s är den tid det tar för de delar av processen som inte kan utföras parallellt.

Antag att 20% av processen måste utföras seriellt medan 80% kan utföras parallellt och att man väljer att göra det med 4 parallella processorer:

S= (0,2 + 0,8)/(0,2+0,8/4) = 1/0,4 = 2,5

Processen blir alltså 2,5 gånger snabbare. Man kan även se att gränsvärdet då N går mot oändligheten snabbt går mot s. Det lönar sig alltså inte kostnadsmässigt att utöka N alltför mycket om man inte samtidigt kan förbättra s.

N måste inte stå för parallella processorer i en dator, utan kan stå hur många gånger något kan göras snabbare med hjälp av en viss förändring, i vilket sammanhang som helst. p står då för den del av den tidigare tiden detta moment tog och N är antalet gånger snabbare detta p går att göra på det nya sättet (behöver inte vara heltal i detta fall). Vill man göra flera förbättringar uppreps Amdahls formel vid varje steg, givetvis med uppdaterade värden på s, p och N enligt resultatet av tidigare förbättringar.

FUD

Gene Amdahl sägs även vara upphovsman till akronymen FUD vilket står för "Fear, Uncertainty and Doubt" (rädsla, osäkerhet och tvivel). FUD används vid marknadsföring enligt principen "du vet vad du har men du vet inte vad du får", exempelvis då ett företag överväger att byta leverantör och den nuvarande leverantören får kännedom om detta. I Amdahls fall gällde detta då hans egna produkter börjde konkurrera med IBM.