Решение сеточных уравнений на GPU

Предлагаемая работа посвящена решению разностных уравнений на графических вычислительных устройствах. Для задачи теплопроводности продемонстрировано многократное (до 20 раз) ускорение вычислений при использовании ресурсов бытовой видеокарты. Особенностью развиваемого подхода является применение метода пирамид, позволяющее преодолеть ограничения на объем видеопамяти при работе с большой сеточной областью и дополнительно ускорить вычисления в 10 раз. Для выбора оптимальных параметров метода представлена теоретическая модель вычислительного процесса. Изложение сопровождается подробными иллюстрациями и текстами программ на языке OpenCL. Авторы надеются, что предлагаемая методика окажется полезной при разностном решении уравнений Максвелла, Шредингеда, Навье-Стокса и других.