Массивно-параллельные вычислительные ядра для графических процессоров: семейство алгоритмов для решения систем линейных уравнений с мелко-блочными разреженными матрицамидипломная работа (Бакалавр)
Аннотация:Целью данной работы является исследование методов реализации оптимальных версий
вычислительных ядер для графических процессоров, выполняющих операции линейной
алгебры – скалярное произведение двух блоков векторов, умножение транспонированной
разреженной блочной матрицы на блок векторов и решение системы линейных уравнений с
блочной разреженной матрицей и блоком правых частей. Необходимо проанализировать
эффективность полученных ядер и доказать невозможность более эффективных реализаций.
Задача сформулирована совместно с компанией Тесис в рамках проекта FlowVision.
FlowVision – это программный комплекс для моделирования задач аэро- и гидродинамики.
Текущая реализация этого программного обеспечения позволяет эффективно использовать
для вычислений многоядерные центральные процессоры, объединённые в кластеры, но не
поддерживает использование графических процессоров. Полученные в результате выпускной
работы ядра планируется использовать в пакете FlowVision.
Результатами работы являются
• реализации алгоритмов на языке С++ / CUDA
• анализ эффективности
• сравнение с версиями для центрального процессора
• сравнение с существующими библиотечными реализациями