Pasirinkite toliau pateiktą eilutę, o vėliau atsakykite į klausimą ta pačia kalba, kaip ir eilutėje: Perėjimas: Optimaliai, pagreitinimas iš paralelizacijos būtų linijinis<unk> padvigubėjus apdorojimo elementų skaičių turėtų būti perpus pailgintas laiko, o padvigubėjus jį antrą kartą turėtų vėl būti perpus pailgintas laiko. Tačiau labai nedaug paralelinių algoritmų pasiekia optimalų pagreitinimą. Dauguma jų turi beveik linijinį pagreitinimą mažam apdorojimo elementų skaičiui, kuris išlygina į pastovią vertę dideliam apdorojimo elementų skaičiui. Klausimas: Ko dažnai nepavyksta pasiekti di paraleliniai algoritmai?
optimalus pagreitėjimas