이 기술 보고서는 Louvain 알고리즘의 가장 효율적인 멀티코어 구현체인 GVE-Louvain을 소개한다.
GVE-Louvain은 다음과 같은 최적화 기법을 사용한다:
이러한 최적화를 통해 GVE-Louvain은 기존 구현체들에 비해 최대 50배 빠른 성능을 보인다. 특히 3.8B 간선 그래프에 대해 560M 간선/초의 처리 속도를 달성한다. 또한 스레드 수가 2배 증가할 때마다 평균 1.6배 성능이 향상된다.
To Another Language
from source content
arxiv.org
Ключові висновки, отримані з
by Subhajit Sah... о arxiv.org 04-19-2024
https://arxiv.org/pdf/2312.04876.pdfГлибші Запити