Обзор алгоритмов декомпозиции графов

Головченко Е.Н.

Аннотация:

Рассматриваются алгоритмы декомпозиции, реализованные в последовательных пакетах METIS, Scotch, Jostle, Chaco, Party и параллельных пакетах GridSpiderPar, ParMETIS, PT-Scotch, Zoltan и Jostle. Описываются различные методы декомпозиции сеток и разбиения графов, приводятся их достоинства и недостатки.

Ключевые слова:

декомпозиция сеток, разбиение графов

Язык публикации: русский, страниц: 38

Направление исследований:

Теоретические и прикладные задачи механики

Полный текст на русском языке:

Список цитирующих публикаций:

Экспорт ссылки на публикацию в формате:

Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 68 (+11), всего с 13.01.2020 — 2283

Сведения об авторах:

Головченко Евдокия Николаевна, , ,

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