Решение уравнения Пуассона быстрыми методами с использованием технологии CUDA

Слайд 2

Цели дипломной работы: Исследованы основные методы численного решения уравнения Пуассона. Изучена

Цели дипломной работы:

Исследованы основные методы численного решения уравнения Пуассона.
Изучена программно-аппаратная технология

CUDA: ее возможности, достоинства, недостатки и особенности применения.
Разработан и реализован алгоритм решения уравнения Пуассона, основанный на методе прогонки с использованием быстрого преобразования Фурье.
Выполнена апробация работы библиотеки и исследована скорость работы алгоритма с использованием графического процессора по сравнению со скоростью работы на центральном процессоре.
Слайд 3

Существующие библиотеки для решения уравнения Пуассона С использованием CUDA: NVIDIA cuSPARSE

Существующие библиотеки для решения уравнения Пуассона

С использованием CUDA:
NVIDIA cuSPARSE
NVIDIA cuBLAS


CULA

Для других платформ:
PLAPACK
ScaLAPACK
BlockSolve95

Слайд 4

График пиковой мощности

График пиковой мощности

Слайд 5

Характеристики CUDA Программно-аппаратная платформа для общих параллельных вычислений на графических процессорах

Характеристики CUDA

Программно-аппаратная платформа для общих параллельных вычислений на графических процессорах NVIDIA.


Большое количество видеокарт с поддержкой технологии CUDA (от мобильных до мультичиповых).
Использование расширенного варианта языка Си в качестве языка программирования.
Поддержка взаимодействия с DirectX и OpenGL.
Работа на большинстве операционных систем: Windows, Linux и MacOS.
Слайд 6

Логическая архитектура CUDA

Логическая архитектура CUDA

Слайд 7

Ядро метода прогонки с быстрым преобразованием Фурье ПРЯМОЕ ПРЕОБРАЗОВАНИЕ ОБРАТНОЕ ПРЕОБРАЗОВАНИЕ

Ядро метода прогонки с быстрым преобразованием Фурье

ПРЯМОЕ ПРЕОБРАЗОВАНИЕ

ОБРАТНОЕ ПРЕОБРАЗОВАНИЕ

Слайд 8

Алгоритм метода прогонки

Алгоритм метода прогонки

Слайд 9

Апробация результатов

Апробация результатов

Слайд 10

Зависимость времени работы от размеров матрицы

Зависимость времени работы от размеров матрицы