Дата и время: понедельник, 29 апреля 2019 г., в 11:00

Место: комната 310, Лаборатория информационных технологий

Тема семинара: «GPU реализация метода разбиения для решения трехдиагональных СЛАУ»

Авторы: Милена Венева, Александр Айриян

Докладчик: Милена Венева

Аннотация:

Множество различных научных и инженерных задач, а также задачи вычислительной линейной алгебры сводятся к решению систем линейных алгебраических уравнений (СЛАУ) с ленточными матрицами. Одним из требований к алгоритмам решения ленточных СЛАУ является скорость вычислений. Таким образом, необходимость разработки параллельных алгоритмов не вызывает сомнений. Существует несколько видов параллельных трехдиагональных алгоритмов – цикличная редукция, рекурсивное сдваивание, разбиение, «разделяй и властвуй». Мы представим GPU реализацию метода разбиения для трехдиагональных матриц, рассмотрим экспериментальную установку и полученные результаты. Анализ производительности реализации осуществлен на высокопроизводительной вычислительной платформе HybriLIT.