Przyspieszenie (Speedup) – miara przyrostu wydajności wykonywanego zadania, przy wykonywaniu go jako obliczenie równoległe.
Definicja Przyspieszenie jest definiowane jako iloraz czasu wykonywania zadania w obliczeniach sekwencyjnych i równoległych, co można wyrazić wzorem:
gdzie: – liczba procesorów, – czas wykonania algorytmu sekwencyjnego, – czas wykonania algorytmu równoległego przy użyciu procesorów.
Przyspieszenie liniowe (Linear speedup lub ideal speedup) jest uzyskiwane, kiedy przyspieszenie jest równe liczbie procesorów w obliczeniach równoległych, co wyraża wzór Jeżeli algorytm ma liniowe przyspieszenie, wówczas podwojenie liczby procesorów powoduje dwukrotne zwiększenie szybkości obliczeń. Jest to sytuacja idealna i oznacza bardzo dobrą skalowalność.
Przyspieszenie nazywane jest absolute speedup (przyspieszeniem absolutnym), jeżeli jest czasem wykonania najlepszego algorytmu sekwencyjnego, a relative speedup (przyspieszeniem względnym), kiedy jest czasem wykonania tego samego algorytmu równoległego na jednym procesorze. Przyspieszenie względne jest zazwyczaj stosowane, jeżeli typ wymaganego przyspieszenia nie został określony.