Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Käsikirja: Optimaalisesti rinnakkaistamisesta saatava nopeus olisi lineaarinen. Käsikirjoituselementtien määrän kaksinkertaistamisen pitäisi puolittaa suoritusaika, ja sen kaksinkertaistamisen toisen kerran pitäisi taas puolittaa suoritusaika. Hyvin harvat rinnakkaiset algoritmit kuitenkin saavuttavat optimaalisen nopeuden. 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