Patikrinkite žemiau pateiktą eilutę ir atsakykite į klausimą, pateiktą toje pačioje kalba, kaip ir eilutė:  Perėjimas: optimaliai, pagreitėjimas iš paralelizavimo būtų linijinis - dvigubai apdorojimo elementų skaičius turėtų pusiau paleisti laiką, ir jį padvigubinti antrą kartą turėtų vėl pusiau paleisti laiką. Tačiau labai mažai lygiagrečių algoritmų pasiekia optimalų greitį. Dauguma jų turi beveik linijinį pagreitinimą mažam skaičiaus apdorojimo elementų skaičiui, kuris sutampa į pastovią vertę dideliam skaičiaus apdorojimo elementų skaičiui.  Klausimas: Ko dažnai nepavyksta pasiekti su lygiagrečiais algoritmais?
optimalus pagreitėjimas