Реализация метода Якоби на GPU для массивов с размером, превышающим объем GPU-памяти

Abstract

В статье предлагается метод для расширения размерности сетки, которая может быть обработана на GPU неявным конечно-разностным методом. Подход основан на методе пирамид. Предлагается математическая модель для предсказания длительности вычислений. Эта модель позволяет находить оптимальные параметры алгоритма. В статье представляются результаты вычислительного эксперимента, подтверждающего, что модель обладает достаточной точностью для предсказания оптимальных параметров.