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

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

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



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






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


Вычислительные методы и программирование, 2020, том 21, выпуск 3, страницы 290–305
DOI: https://doi.org/10.26089/NumMet.v21r325
(Mi vmp1011)
 

Разработка прототипа высокопроизводительного графового фреймворка для векторной архитектуры NEC SX-Aurora TSUBASA

И. В. Афанасьев

Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова
Аннотация: В данной статье описан подход к созданию прототипа графового фреймворка VGL (Vector Graph Library), нацеленного на эффективную реализацию графовых алгоритмов для современной векторной архитектуры NEC SX-Aurora TSUBASA. Современные векторные системы позволяют значительно ускорять приложения, интенсивно использующие подсистему памяти, подклассом которых являются графовые алгоритмы. Однако подходы к эффективной реализации графовых алгоритмов для векторных систем на сегодняшний день исследованы крайне слабо: вследствие сильно нерегулярной структуры графов реального мира, эффективно задействовать векторные особенности целевых платформ затруднительно. В работе показано, что разработанные на основе предложенного фреймворка VGL реализации графовых алгоритмов не уступают в производительности оптимизированным “вручную” аналогам за счет инкапсуляции большого числа оптимизаций графовых алгоритмов, характерных для векторных систем. Вместе с этим предложенный фреймворк позволяет значительно упростить процесс разработки графовых алгоритмов для векторных систем, на порядок сокращая объем кода реализуемых алгоритмов и скрывая от пользователя особенности программирования систем данного класса.
Ключевые слова: NEC SX-Aurora TSUBASA; векторные архитектуры; графовые алгоритмы; графовый фреймворк; графовый API; поиск кратчайших путей в графе; поиск в ширину в графе.
Поступила в редакцию: 14.04.2020
Реферативные базы данных:
УДК: 519.68
Образец цитирования: И. В. Афанасьев, “Разработка прототипа высокопроизводительного графового фреймворка для векторной архитектуры NEC SX-Aurora TSUBASA”, Выч. мет. программирование, 21:3 (2020), 290–305
Цитирование в формате AMSBIB
\RBibitem{Afa20}
\by И.~В.~Афанасьев
\paper Разработка прототипа высокопроизводительного графового фреймворка для векторной архитектуры NEC SX-Aurora TSUBASA
\jour Выч. мет. программирование
\yr 2020
\vol 21
\issue 3
\pages 290--305
\mathnet{http://mi.mathnet.ru/vmp1011}
\crossref{https://doi.org/10.26089/NumMet.v21r325}
\elib{https://elibrary.ru/item.asp?id=43989864}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp1011
  • https://www.mathnet.ru/rus/vmp/v21/i3/p290
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вычислительные методы и программирование
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024