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

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

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



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






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


Выч. мет. программирование, 2020, том 21, выпуск 3, страницы 290–305 (Mi vmp1011)  

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

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

Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова

Аннотация: В данной статье описан подход к созданию прототипа графового фреймворка VGL (Vector Graph Library), нацеленного на эффективную реализацию графовых алгоритмов для современной векторной архитектуры NEC SX-Aurora TSUBASA. Современные векторные системы позволяют значительно ускорять приложения, интенсивно использующие подсистему памяти, подклассом которых являются графовые алгоритмы. Однако подходы к эффективной реализации графовых алгоритмов для векторных систем на сегодняшний день исследованы крайне слабо: вследствие сильно нерегулярной структуры графов реального мира, эффективно задействовать векторные особенности целевых платформ затруднительно. В работе показано, что разработанные на основе предложенного фреймворка VGL реализации графовых алгоритмов не уступают в производительности оптимизированным “вручную” аналогам за счет инкапсуляции большого числа оптимизаций графовых алгоритмов, характерных для векторных систем. Вместе с этим предложенный фреймворк позволяет значительно упростить процесс разработки графовых алгоритмов для векторных систем, на порядок сокращая объем кода реализуемых алгоритмов и скрывая от пользователя особенности программирования систем данного класса.

Ключевые слова: NEC SX-Aurora TSUBASA; векторные архитектуры; графовые алгоритмы; графовый фреймворк; графовый API; поиск кратчайших путей в графе; поиск в ширину в графе

DOI: https://doi.org/10.26089/NumMet.v21r325

Полный текст: PDF файл (1527 kB)

Реферативные базы данных:

УДК: 519.68
Поступила в редакцию: 14.04.2020

Образец цитирования: И. В. Афанасьев, “Разработка прототипа высокопроизводительного графового фреймворка для векторной архитектуры 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp1011
  • http://mi.mathnet.ru/rus/vmp/v21/i3/p290

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:22
    Полный текст:13
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021