|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Подход к реализации стандарта GraphBLAS для многоядерных вычислительных архитектурдипломная работа (Магистр)
- Научный руководитель: Воеводин Вадим Владимирович
- Автор: Личманов Дмитрий Игоревич
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2023
- Аннотация: В магистерской диссертации исследуется подход к созданию высокопроизводительной многопоточной реализации (бэкенда) стандарта программирования графовых алгоритмов GraphBLAS, позволяющего представлять данные алгоритмы в терминах и операциях линейной алгебры. В ходе работы были исследованы и реализованы как форматы хранения разреженной матрицы, представляющей граф, так и реализации основных операций данного стандарта. Ввиду масштабности стандарта GraphBLAS, в данной работе предусматривается реализация части методов данного стандарта, необходимой для работы тестовых алгоритмов, также представленных в работе. Предлагаемые в данной работе подходы к оптимизации операций, такие как балансировка нагрузки, использование разреженности вектора для сокращения числа вычислительных операций, использование методов машинного обучения для автоматического выбора формата графа, позволили на тестовых алгоритмах получить версию, являющуюся на целевой платформе Kunpeng 920 в среднем более производительной, нежели существующие аналоги.
- Добавил в систему: Воеводин Вадим Владимирович