Параллельные алгоритмы метода дополнения Шура в программной модели CUDA+OpenMP

Аннотация

Эффективное применение метода дополнения Шура на гибридных (СPU/GPU) архитектурах связано с распределением вычислений между центральным процессором и графическими ускорителями. Показано, что формирование матриц дополнения Шура может эффективно выполняться на графическом ускорителе для матриц, состоящих из нескольких тысяч строк и столбцов. Для решения интерфейсной системы предложен параллельный алгоритм метода сопряженных градиентов с явным предобуславливателем, позволяющий достигать существенного ускорения вычислений на нескольких GPU.