Seja f \( \in \) (0, 1) a fração paralelizável de um algoritmo. Seja t(1) o tempo de execução de um conjunto de tarefas em modo serial e t(n) o tempo de execução do mesmo conjunto de tarefas em modo paralelo utilizando n processadores. Seja S(n) o ganho em rapidez de processamento (fator de aceleração ou speed-up) ao executar o algoritmo em modo paralelo.

O limite assintótico de S(n) quando o número de processadores tende ao infinito é: