Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 2, Москва, 2020 г.
Авторы: Головченко Е.Н.
Обзор алгоритмов декомпозиции графов
Аннотация:
Рассматриваются алгоритмы декомпозиции, реализованные в последовательных пакетах METIS, Scotch, Jostle, Chaco, Party и параллельных пакетах GridSpiderPar, ParMETIS, PT-Scotch, Zoltan и Jostle. Описываются различные методы декомпозиции сеток и разбиения графов, приводятся их достоинства и недостатки.
Ключевые слова:
декомпозиция сеток, разбиение графов
Язык публикации: русский,  страниц: 38
Направление исследований:
Теоретические и прикладные задачи механики
Полный текст на русском языке:
Количество просмотров: 28 (статистика ведется c 01.09.2019, обновляется раз в сутки)
Сведения об авторах:
  • Головченко Евдокия Николаевна,  orcid.org/0000-0003-0797-4492,  ИПМ им. М.В. Келдыша РАН