На этом шаге мы приведем трудоемкость сеточного метода.
Как следует из приведенного на предыдущем шаге описания, сеточные методы характеризуются значительной вычислительной трудоемкостью:
T1 = kmN2,
где N есть количество узлов по каждой из координат области D, m - число операций, выполняемых методом для одного узла сетки, k - количество итераций метода до выполнения условия остановки.
Для создания параллельной программы для систем с общей памятью будем использовать технологию OpenMP.
На следующем шаге мы рассмотрим проблему синхронизации параллельных вычислений.
