Skip to main content
eScholarship
Open Access Publications from the University of California

Performance Characterization of High-Level Programming Models for GPU Graph Analytics

  • Author(s): Wu, Yuduo
  • Wang, Yangzihao
  • Pan, Yuechao
  • Yang, Carl
  • Owens, John D.
  • et al.
Abstract

We identify several factors that are critical to high-performance GPU graph analytics: efficient building block operators, synchronization and data movement, workload distribution and load balancing, and memory access patterns. We analyze the impact of these critical factors through three GPU graph analytic frameworks, Gunrock, MapGraph, and VertexAPI2. We also examine their effect on different workloads: four common graph primitives from multiple graph application domains, evaluated through real-world and synthetic graphs. We show that efficient building block operators enable more powerful operations for fast information propagation and result in fewer device kernel invocations, less data movement, and fewer global synchronizations, and thus are key focus areas for efficient large-scale graph analytics on the GPU.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View