|
Параллельные программные средства и технологии
Исследование производительности архитектурно-независимого фреймворка VGL для эффективной реализации графовых алгоритмов
Д. И. Личманов, И. В. Афанасьев, Вл. В. Воеводин Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова
Аннотация:
В настоящее время графовые алгоритмы очень часто применяются для решения различных задач моделирования, поскольку многие реальные объекты хорошо моделируются графами (например, дорожная сеть или социальные связи). При этом эффективная реализация таких алгоритмов зачастую очень сложна, что связано, в частности, с нерегулярным доступом к памяти при работе с графами и огромным размером входных графов. Помочь с решением этой проблемы могут графовые фреймворки — программные среды для решения графовых задач. Ранее был разработан архитектурно-независимый фреймворк VGL (Vector Graph Library), позволяющий эффективно реализовывать графовые алгоритмы на различных аппаратных платформах (на многоядерных процессорах с векторными расширениями, графических ускорителях и векторных процессорах NEC). В данной работе было проведено изучение производительности VGL на разных платформах, выполнено сравнение производительности с существующими аналогами, а также предложен и апробирован подход для автоматического выбора формата входного графа на основе методов машинного обучения.
Ключевые слова:
графовый фреймворк; графовые алгоритмы; высокопроизводительные вычисления; анализ производительности; векторная обработка; VGL.
Поступила в редакцию: 23.11.2023
Образец цитирования:
Д. И. Личманов, И. В. Афанасьев, Вл. В. Воеводин, “Исследование производительности архитектурно-независимого фреймворка VGL для эффективной реализации графовых алгоритмов”, Выч. мет. программирование, 24:4 (2023), 485–499
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp1102 https://www.mathnet.ru/rus/vmp/v24/i4/p485
|
Статистика просмотров: |
Страница аннотации: | 23 | PDF полного текста: | 22 | Список литературы: | 2 |
|