Graph partitioning algorithms on GPU

Gerb A.; Omarova G.; Герб А.Р.; Омарова Г.А.

doi:10.24412/2073-0667-2023-4-78-87

Scientific articles \ Mathematics. Natural sciences \ Mathematics \ Combinatorial analysis. Graph theory

Graph partitioning algorithms on GPU

Gerb A. Omarova G.

Journal: Проблемы информатики @problem-info

Section: Прикладные информационные технологии

Article in issue: 4 (61), 2023.

Free access

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

Similar articles in the section Combinatorial analysis. Graph theory

Оптимизация ресурсоёмких вычислительных задач на графическом процессоре

Сытник Александр Александрович, Ивженко Сергей Петрович, Гвоздюк Илья Вячеславович

Решение сеточных уравнений неявных разностных схем с циклическими краевыми условиями на двумерных сеточных областях с использованием нескольких графических вычислительных устройств

Головашкин Димитрий Львович, Логанова Лилия Владимировна

Моделирование вычислений на графических процессорах по разностным схемам

Воротникова Дарья Геннадьевна, Кочуров Александр Валерьевич, Головашкин Димитрий Львович

Алгоритмы разбиения графов: обзор литературы

Герб А.Р., Омарова Г.А.

Применение теории графов в алгебраических многосеточных методах для решения разреженных СЛАУ

Герб Артем Родионович, Омарова Гульзира Алимовна

Сравнение эффективности CPU и GPU реализаций некоторых комбинаторных алгоритмов на задачах обращения криптографических функций

Булавинцев Вадим Германович

Short address: https://sciup.org/143182562

IDS: 143182562 | UDC: 519.17-519.61 | DOI: 10.24412/2073-0667-2023-4-78-87