A Survey on Graph Processing Accelerators: Challenges and Opportunities
Chuangyi Gui, Long Zheng, Bingsheng He, Cheng Liu, Xinyu Chen, Xiaofei, Liao, Hai Jin

TL;DR
This survey reviews the design, implementation, and evaluation of graph processing accelerators, highlighting the diversity of approaches and the challenges faced in optimizing performance and energy efficiency.
Contribution
It provides a comprehensive overview of current techniques and benchmarks in graph accelerators, identifying gaps and future opportunities in the field.
Findings
No single best solution for all graph processing tasks
Diverse hardware configurations impact accelerator performance
Benchmark results vary across different accelerator designs
Abstract
Graph is a well known data structure to represent the associated relationships in a variety of applications, e.g., data science and machine learning. Despite a wealth of existing efforts on developing graph processing systems for improving the performance and/or energy efficiency on traditional architectures, dedicated hardware solutions, also referred to as graph processing accelerators, are essential and emerging to provide the benefits significantly beyond those pure software solutions can offer. In this paper, we conduct a systematical survey regarding the design and implementation of graph processing accelerator. Specifically, we review the relevant techniques in three core components toward a graph processing accelerator: preprocessing, parallel graph computation and runtime scheduling. We also examine the benchmarks and results in existing studies for evaluating a graph…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Theory and Algorithms · Parallel Computing and Optimization Techniques · Cloud Computing and Resource Management
