Optimaalisesti rinnakkaistamisen nopeutus olisi lineaarinen: jalostuselementtien määrän kaksinkertaistamisen pitäisi puolittaa suoritusaika ja toisen kerran kaksinkertaistamisen pitäisi taas puolittaa suoritusaika. Kuitenkin hyvin harvat rinnakkaiset algoritmit saavuttavat optimaalisen nopeutuksen. Useimmilla niistä on lähes lineaarinen nopeutus pienille käsittelyelementteille, joka tasoittuu vakioarvoon suurille käsittelyelementteille. Kysymys: Mitä rinnakkaiset algoritmit usein eivät pysty saavuttamaan?
optimaalinen nopeutus