SGgraph: A Scalable GPU-Based Edge-Centric Graph Processing Framework

In today’s interconnected world, data is often represented as graphs due to their ability to capture relationships between data entities. Recently, graph processing has gained significant interest in both academia and industry because it enables the extraction of valuable insights from these graphs....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of parallel programming Ročník 53; číslo 3; s. 18
Hlavní autoři: Yakhlef, Ala Eddine, Yahiaoui, Saïd, Bendjoudi, Ahcene
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.06.2025
Springer Nature B.V
Témata:
Algorithms
Computer architecture
Computer Science
Graphical representations
Graphics processing units
Graphs
Preprocessing
Processor Architectures
Software Engineering/Programming and Operating Systems
Theory of Computation
Topology-driven
CUDA streams
Edge-centric
Graph processing
Multi-GPU
ISSN:0885-7458, 1573-7640
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In today’s interconnected world, data is often represented as graphs due to their ability to capture relationships between data entities. Recently, graph processing has gained significant interest in both academia and industry because it enables the extraction of valuable insights from these graphs. Due to their massive parallelism at a lower cost, GPUs have become the preferred choice for graph processing. However, fully exploiting the power of GPUs for graph processing is challenging due to the irregular nature of graphs, which is incompatible with GPU architecture. To address this challenge and facilitate the development of graph algorithms on GPUs, several graph processing frameworks have been developed. However, most current GPU graph processing frameworks struggle to handle real-world graphs because their size often exceeds the memory capacity of GPUs. Additionally, the preprocessing phase required by most frameworks often dominates the total execution time. In this paper, we propose SGgraph, a scalable GPU-based graph processing framework that makes graph computation compatible with GPU architecture without the need for preprocessing. Our framework can handle large graphs that do not fit in GPU memory and can process graphs with billions of edges on a single machine using multiple GPUs. Our experiments show that SGgraph outperforms existing GPU-based frameworks, achieving competitive processing time and remarkable reductions in total execution time, with improvements averaging a factor of 7.7 to 19.7.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-025-00792-5