기본 정보
연구 분야
프로젝트
발행물
구성원
article|
인용수 0
·2025
GFlux: A Fast GPU-Based Out-of-Memory Multi-Hop Query Processing Framework for Trillion-Edge Graphs
Seyeon Oh, Heeyong Yoon, Donghyoung Han, Min Soo Kim
초록

Graphs are continually growing in size, and processing complex queries, such as multi-hop pattern queries, on them is becoming increasingly important. Although GPUs have received significant attention recently, there is still a notable shortage of efficient GPU-based out-of-memory methods for handling these queries. Three key issues arise when processing multi-hop queries on large-scale graphs using GPUs: the need for an efficient graph format, effective scheduling of accesses to graph partitions on storage, and dynamic buffer management on both the host and GPUs. To address these issues, we propose an efficient GPU-based out-of-memory multi-hop query processing framework called GFlux. Through extensive experiments, we have demonstrated that GFlux significantly improves both the speed and scalability compared to existing state-of-the-art methods.

키워드
Computer scienceParallel computingEnhanced Data Rates for GSM EvolutionHop (telecommunications)Computer networkArtificial intelligence
타입
article
IF / 인용수
- / 0
게재 연도
2025