Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вычислительные методы и программирование, 2023, том 24, выпуск 4, страницы 485–499
DOI: https://doi.org/10.26089/NumMet.v24r433
(Mi vmp1102)
 

Параллельные программные средства и технологии

Исследование производительности архитектурно-независимого фреймворка VGL для эффективной реализации графовых алгоритмов

Д. И. Личманов, И. В. Афанасьев, Вл. В. Воеводин

Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова
Аннотация: В настоящее время графовые алгоритмы очень часто применяются для решения различных задач моделирования, поскольку многие реальные объекты хорошо моделируются графами (например, дорожная сеть или социальные связи). При этом эффективная реализация таких алгоритмов зачастую очень сложна, что связано, в частности, с нерегулярным доступом к памяти при работе с графами и огромным размером входных графов. Помочь с решением этой проблемы могут графовые фреймворки — программные среды для решения графовых задач. Ранее был разработан архитектурно-независимый фреймворк VGL (Vector Graph Library), позволяющий эффективно реализовывать графовые алгоритмы на различных аппаратных платформах (на многоядерных процессорах с векторными расширениями, графических ускорителях и векторных процессорах NEC). В данной работе было проведено изучение производительности VGL на разных платформах, выполнено сравнение производительности с существующими аналогами, а также предложен и апробирован подход для автоматического выбора формата входного графа на основе методов машинного обучения.
Ключевые слова: графовый фреймворк; графовые алгоритмы; высокопроизводительные вычисления; анализ производительности; векторная обработка; VGL.
Поступила в редакцию: 23.11.2023
Тип публикации: Статья
УДК: 519.68
Образец цитирования: Д. И. Личманов, И. В. Афанасьев, Вл. В. Воеводин, “Исследование производительности архитектурно-независимого фреймворка VGL для эффективной реализации графовых алгоритмов”, Выч. мет. программирование, 24:4 (2023), 485–499
Цитирование в формате AMSBIB
\RBibitem{LicAfaVoe23}
\by Д.~И.~Личманов, И.~В.~Афанасьев, Вл.~В.~Воеводин
\paper Исследование производительности архитектурно-независимого фреймворка VGL для эффективной реализации графовых алгоритмов
\jour Выч. мет. программирование
\yr 2023
\vol 24
\issue 4
\pages 485--499
\mathnet{http://mi.mathnet.ru/vmp1102}
\crossref{https://doi.org/10.26089/NumMet.v24r433}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp1102
  • https://www.mathnet.ru/rus/vmp/v24/i4/p485
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:23
    PDF полного текста:22
    Список литературы:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024