Кластеризация графов для обработки в GPU
Автор: Темников Дмитрий Олегович, Лиманова Наталия Игоревна, Козлов Вячеслав Васильевич
Журнал: Бюллетень науки и практики @bulletennauki
Рубрика: Технические науки
Статья в выпуске: 6 т.9, 2023 года.
Бесплатный доступ
В данной статье рассмотрена многоуровневая кластеризация графов, использующаяся для обработки данных в GPU. Качество разбиения графа на разделы может оказать значительное влияние на общую производительность программного обеспечения. Поэтому очень важно быстро найти корректное разбиение графа на подграфы. В статье описаны области применения кластеризации, особенности и типы кластеризации, а также сделаны выводы об актуальности использования кластеризации графов в современных сферах человеческой деятельности.
Граф, кластеризация, графический процессор, анализ, кластер
Короткий адрес: https://sciup.org/14127785
IDR: 14127785 | DOI: 10.33619/2414-2948/91/55
Список литературы Кластеризация графов для обработки в GPU
- Головченко Е. Н. Обзор алгоритмов декомпозиции графов. М.: Препринты ИПМ им. М. В. Келдыша, 2020. 38 с.
- Gilbert M. S., Madduri K., Boman E. G., Rajamanickam S. Jet: Multilevel Graph Partitioning on GPUs // arXiv preprint arXiv:2304.13194. 2023.
