이 기술 보고서는 Louvain 알고리즘의 가장 효율적인 멀티코어 구현체인 GVE-Louvain을 소개한다.
GVE-Louvain은 다음과 같은 최적화 기법을 사용한다:
이러한 최적화를 통해 GVE-Louvain은 기존 구현체들에 비해 최대 50배 빠른 성능을 보인다. 특히 3.8B 간선 그래프에 대해 560M 간선/초의 처리 속도를 달성한다. 또한 스레드 수가 2배 증가할 때마다 평균 1.6배 성능이 향상된다.
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Subhajit Sah... lúc arxiv.org 04-19-2024
https://arxiv.org/pdf/2312.04876.pdfYêu cầu sâu hơn