Используем следующие параметры:
T1 - оценка трудоемкости решения задачи на одноядерном процессоре.
T2 - оценка трудоемкости решения задачи на p-ядерном процессоре.  
A - ускорение.

Ускорение определяется из отношения: A=T1/T2

Оценка трудоемкости последовательного алгоритма: T1=n^3

Оценка трудоемкости параллельного алгоритма: T2=(n^3)/p

Ускорение: A=(n^3)/((n^3)/p