Pasaia: Optimoki, paralelismoaren azkartasuna lineala izango litzateke. Prozesamendu elementuen kopurua bikoizteak martxan jartzeko denbora erditu beharko luke, eta bigarren aldiz bikoizteak martxan jartzeko denbora erditu beharko luke. Hala ere, oso algoritmo paralelo gutxik lortzen dute azkartasun optimoa. Horietako gehienek azkartasun ia lineala dute prozesamendu elementu kopuru txikietarako, eta horrek balio konstante bat lortzen du prozesamendu elementu kopuru handietarako. Galdera: Zer ez dute lortzen algoritmo paraleloek?
Azelerazio optimoa.