Для анализа будем использовать следующие показатели:

n - количество узлов по каждой из координат области D.

m - число операций, выполняемых методом для одного узла сетки.

k - количество итераций метода до выполнения условия остановки.

T1 - время решения задачи на одном процессоре.

Tp - время решения задачи на p процессорах.

S - ускорение (speedup). Ускорение определяется из отношения: S=T1/Tp .

Вычислительная трудоёмкость последовательного алгоритма T1 = k*m*n*n.

Для  p потоков:

Tp=k*m*n*n/p.

S = О(n)/O(n/p)->p