Dzieje się tak, ponieważ typ ten nie wymaga implementacji algorytmu sekwencyjnego.
Wydajność (efficiency) jest miarą zdefiniowaną jako:
Jest to wartość zazwyczaj mieszcząca się między 0 i 1, przewidująca, jak dobrze wykorzystana jest moc obliczeniowa procesorów przy rozwiązywaniu problemu w porównaniu do czasu, jaki został zmarnowany na komunikację i synchronizację. Algorytmy przyspieszenia liniowego i te wykonujące się na jednym procesorze mają parametr wydajności równy 1, podczas gdy wiele algorytmów kłopotliwych w równoległej implementacji ma parametr wydajności taki jak przy czym dąży on do zera przy wzroście liczby zastosowanych procesorów.
Przyspieszenie superliniowe (Super linear speedup) Zdarza się w programowaniu równoległym, że występuje przyspieszenie większe niż przy zastosowaniu procesorów, co nazywane jest przyspieszeniem superliniowym. Przyspieszenie superliniowe zdarza się rzadko i sprawia wiele trudności początkującym, którzy są przekonani, że teoretycznie maksymalna wartość przyspieszenia nie powinna być większa niż czyli liczba zastosowanych procesorów.