Синтез параллельных блочных алгоритмов решения сеточных уравнений явных разностных схем на общей памяти

Abstract

Объект исследования – блочный алгоритм разностного решения волнового уравнения.Целью данной работы является создание вычислительных процедур разностного решения уравнения Даламбера на базе блочного алгоритма. Отправной точкой исследования был блочный алгоритм разностного решения уравнения Даламбера. В первую очередь в ходе работы создана его программная реализация, на основе которой, с использованием технологии OpenMP, предложены несколько вариантов параллельных вычислительных процедур для данного алгоритма. Максимальное ускорение на аппаратной базе состоящей из процессора Intel Core i7-3630QM CPU 2,4 GHz x 4, 6 MB L3 кэш; и 8 Гб оперативной памяти в двухканальном режиме с частотой 1333 MHz составило 2,51 раз по сравнению с не блочным последовательным алгоритмом. В ходе вычислительных экспериментов найдена наилучшая