Gustafson-Barsis lag

Gustafson–Barsis lag avbildar sammanhang mellan problemstorlek och antal CPU:er, dvs. speedup. Den har upptäckts av E. Barsis och publicerats av John Gustafson. Frågan är: Hur mycket större problem kan beräknas i samma tid när mer CPU:er tillsätts? Även i ett parallellt program finns det uppgifter som inte kan delas upp och som varje programinstans måste utföra själva, som till exempel minnesallokering eller initialisering av nätverkförbindelser. Följaktligen delas program upp i en parallelliserbar och en seriell andel (då är ). Speedup för tillsättning av CPU:er beräknas enligt: Det beror på jämförelse av antal av instruktioner som en enkel processor måste utföras för att lösa problemet med den antal varje av processorer måste utföras.