Логотип МИЭМ НИУ ВШЭ
Рабочий
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
2025 / 2026
Логотип проекта Анализ алгоритмов вычисления матричной экспоненты на графических ускорителях различными методами

    2218 Анализ алгоритмов вычисления матричной экспоненты на графических ускорителях различными методами

    Старт
    26.09.2025
    Представление
    05.11.2025 – 19.11.2025
    Постерная сессия
    26.01.2026 – 06.02.2026
    Защита
    06.04.2026 – 17.04.2026

    Паспорт проекта

    Аннотация

    Алгоритм расчета матричной экспоненты можно реализовать различными методами, как матричный ряд Тейлора, полиномиальное разложение, экспоненты собственных значении и др. [Moler, Cleve, and Charles Van Loan. "Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later." SIAM review 45.1 (2003): 3-49.]. Реализация различных методов на графических ускорителях позволит провести сравнительный анализ и выявить сильные и слабые стороны каждых алгоритмов применительно к...

    Отрасль

    Информатика

    Теги

    С++
    CUDA
    Multi-GPU
    NVLink

    Цель

    Разработка программ для расчета матричной экспоненты на графических ускорителях методами спектрального разложения и полиномиальных приближении Реализация вычислительной программы, ориентированной на использование вычислительных узлов суперкомпьютера cHARISMa с несколькими графическими ускорителями, соединенными каналами NVLink. Сбор и анализ результатов вычислительных экспериментов, анализ точности и производительности в зависимости от варьируемых параметров, таких как шаг интегрирования и...

    Ожидаемые результаты

    • Исследование вычислении на графических ускорителях различных алгоритмов расчета матричной экспоненты и выявление их особенностей
      • Метод спектрального разложения
      • Метод полиномиальных приближении
    • Результаты исследования производительностей профилированием в зависимости от размеров и типов матриц
      • Организация использования каналов NVLink и соответствующих асинхронных наложении вычисления и коммуникации

        Форма и способы промежуточного контроля

        Еженедельные отчеты

        Форма представления результатов

        Отчет, презентация.

        Ресурсное обеспечение

        Суперкомпьютер cHARISMa

        Имеющийся задел

        Разработанный алгоритм матричной экспоненты методом расчета ряда Тейлора на нескольких графических ускорителях. Алгоритм матричного произведения на нескольких графических ускорителях.

        Заказчик

        МИЭМ / ДПМ