Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Trairejo: Optimale, la akcelado de paraleleco estus linia: duobligi la nombron de prilaborado de elementoj devus duonigi la tempojn, kaj duobligi ĝin duan fojon devus denove duonigi la tempojn. Tamen, tre malmultaj paralelaj algoritmoj atingas optimuman rapidigon. La plej multaj el ili havas preskaŭ-linia akceladon por malgrandaj nombroj da prilaborado de elementoj, kiu plata eksteren en konstantan valoron por grandaj nombroj da prilaborado de elementoj.  Demando: Kion ofte ne atingas paralelaj algoritmoj?
optimuma akcelado