A Survey on Graph Processing Accelerators: Challenges and Opportunities

doi:10.1007/s11390-019-1914-z

	A Survey on Graph Processing Accelerators: Challenges and Opportunities
	Gui, Chuang-Yi 1,2,3; Zheng, Long 1,2,3; He, Bingsheng 4; Liu, Cheng 4,5; Chen, Xin-Yu 4; Liao, Xiao-Fei 1,2,3; Jin, Hai 1,2,3
	2019-04-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	34 期号:2 页码:339-371
摘要	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 what those pure software solutions can offer. In this paper, we conduct a systematical survey regarding the design and implementation of graph processing accelerators. 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 processing accelerator. Interestingly, we find that there is not an absolute winner for all three aspects in graph acceleration due to the diverse characteristics of graph processing and the complexity of hardware configurations. We finally present and discuss several challenges in details, and further explore the opportunities for the future research.
关键词	graph processing accelerator domain-specific architecture performance energy efficiency
DOI	10.1007/s11390-019-1914-z
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Program of China[2018YFB1003502] ; National Natural Science Foundation of China[61825202] ; National Natural Science Foundation of China[61832006] ; National Natural Science Foundation of China[61628204] ; National Natural Science Foundation of China[61702201]
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000462960800007
出版者	SCIENCE PRESS
引用统计	被引频次：44[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4284
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zheng, Long
作者单位	1.Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Natl Engn Res Ctr Big Data Technol & Syst, Wuhan 430074, Hubei, Peoples R China 2.Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Serv Comp Technol & Syst Lab, Wuhan 430074, Hubei, Peoples R China 3.Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Cluster & Grid Comp Lab, Wuhan 430074, Hubei, Peoples R China 4.Natl Univ Singapore, Sch Comp, Singapore 117418, Singapore 5.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Gui, Chuang-Yi,Zheng, Long,He, Bingsheng,et al. A Survey on Graph Processing Accelerators: Challenges and Opportunities[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2019,34(2):339-371.
APA	Gui, Chuang-Yi.,Zheng, Long.,He, Bingsheng.,Liu, Cheng.,Chen, Xin-Yu.,...&Jin, Hai.(2019).A Survey on Graph Processing Accelerators: Challenges and Opportunities.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,34(2),339-371.
MLA	Gui, Chuang-Yi,et al."A Survey on Graph Processing Accelerators: Challenges and Opportunities".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 34.2(2019):339-371.