Rilate al la suba trairejo kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo: Trairejo: Optimume, la akcelado de paraleleco estus linia<unk> duobligante la nombron de prilaborado elementoj devus duonigi la kurdaŭron, kaj duobligante ĝin duan fojon devus denove duonigi la kurdaŭron. Tamen, tre malmultaj paralelaj algoritmoj atingas optimuman akceladon. La plej multaj el ili havas preskaŭ-linia akcelado por malgrandaj nombroj da prilaborado elementoj, kiu platiĝas eksteren en konstantan valoron por grandaj nombroj da prilaborado elementoj. Demando: Kion di paralelaj algoritmoj ofte ne sukcesas atingi?
optimuma akcelado