EUVIMEDEUVIMED entdecken
Crossref

TianheGraph: Topology-aware Graph Processing

Xinbiao Gan

ACM Transactions on Architecture and Code Optimization · 30.09.2025 · 22 (3) · 1-24

DOI: 10.1145/3750450 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 18.09.2025. Verfasst von Xinbiao Gan. Die Arbeit wurde bisher 46-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, PDL innovation, China’s National Key Research and Development Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many real-world graph data can have billions to trillions of edges. Processing graphs at such scales requires the efficient use of parallel computing systems. However, current graph processing engines and methods struggle to scale beyond a few dozen computing nodes because they (i) cannot efficiently store and process graph data on this scale due to the huge memory footprint incurred and (ii) do not account for the variations in communication costs across different levels of the interconnection hierarchy. We introduce TianheGraph, a software approach to reduce the memory footprint of graphs and optimize graph processing on large-scale parallel systems with complex hardware interconnection components. TianheGraph integrates a new space-time-efficient graph compression technique to reduce the memory footprint of large-scale graphs. It provides a novel graph partitioning method to improve load balancing and minimize communication overhead across various levels of the interconnection hierarchy. We evaluate TianheGraph by applying it to fundamental graph operations on synthetic and real-world graphs, using up to 79,024 computing nodes and over 1.2 million processor cores. Our extensive experiments show that TianheGraph outperforms state-of-the-art parallel graph processing engines in throughput and scalability. Moreover, TianheGraph outperformed the top-ranked systems on the Graph 500 list at the time of submission.

Förderung

  • National Natural Science Foundation of China
  • PDL innovation
  • China’s National Key Research and Development Program

Zitieren

APA

Gan, X. (2025). TianheGraph: Topology-aware Graph Processing. ACM Transactions on Architecture and Code Optimization, 22(3), 1-24. https://doi.org/10.1145/3750450

Vancouver

Gan X. TianheGraph: Topology-aware Graph Processing. ACM Transactions on Architecture and Code Optimization. 2025;22(3):1-24. doi:10.1145/3750450

BibTeX
@article{Gan2025,
  author = {Gan, Xinbiao},
  title = {TianheGraph: Topology-aware Graph Processing},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2025},
  volume = {22},
  number = {3},
  pages = {1--24},
  doi = {10.1145/3750450}
}
Kostenlos starten →