Параллельная многосеточная технология: редукция к независимым задачам

Существуют две причины неудовлетворительной работы параллельного многосеточного алгоритма: несбалансированность нагрузки на процессоры и интенсивные обмены данными между процессорами. Рассмотрено дальнейшее развитие параллельной универсальной многосеточной технологии, основанное на редукции исходной разностной краевой задачи к совокупности независимых задач. Универсальная многосеточная технология является односеточным алгоритмом, в котором использован основополагающий многосеточный принцип, чтобы минимизировать количество проблемнозависимых компонентов. Использование одной и той же сетки для вычисления поправки устраняет все затруднения, связанные с несбалансированностью нагрузки и интенсивными обменами на грубых сетках. Показано, что в отдельных случаях возможно уменьшение объёма хранимых данных, времени счёта и достижение практически полного параллелизма. Приведены результаты вычислительных экспериментов с конечно-разностной схемой шестого порядка аппроксимации.