Skip to main content
Graph Processing on GPUs: Where are the Bottlenecks?
IEEE International Symposium on Workload Characterization (IISWC) (2014)
  • Qiumin Xu, University of Southern California
  • Hyeran Jeon, University of Southern California
  • Murali Annavaram, University of Southern California
Large graph processing is now a critical component of many data analytics. Graph processing is used from social networking web sites that provide context-aware services from user connectivity data to medical informatics that diagnose a disease from a given set of symptoms. Graph processing has several inherently parallel computation steps interspersed with synchronization needs. Graphics processing units (GPUs) are being proposed as a power-efficient choice for exploiting the inherent parallelism. There have been several efforts to efficiently map graph applications to GPUs. However, there have not been many characterization studies that provide an in-depth understanding of the interaction between the GPGPU hardware components and graph applications that are mapped to execute on GPUs. In this study, we compiled 12 graph applications and collected the performance and utilization statistics of the core components of GPU while running the applications on both a cycle accurate simulator and a real GPU card. We present detailed application execution characteristics on GPUs. Then, we discuss and suggest several approaches to optimize GPU hardware for enhancing the graph application performance.
  • Computational modeling,
  • graphics processing units,
  • hardware,
  • instruction sets,
  • kernel,
  • pipelines,
  • Synchronization
Publication Date
Publisher Statement
SJSU users: use the following link to login and access the article via SJSU databases
Citation Information
Qiumin Xu, Hyeran Jeon and Murali Annavaram. "Graph Processing on GPUs: Where are the Bottlenecks?" IEEE International Symposium on Workload Characterization (IISWC) (2014)
Available at: