Graph partitioning algorithms on GPU
Автор: Gerb A., Omarova G.
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 4 (61), 2023 года.
Бесплатный доступ
In this paper we consider two algorithms: the label propagation algorithm and the Ja-Be-Ja algorithm, both modified and implemented on GPU. A comparative analysis of performance on large graphs has been performed
Gpu
Короткий адрес: https://sciup.org/143182562
IDR: 143182562 | DOI: 10.24412/2073-0667-2023-4-78-87
Статья научная
