Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management

doi:10.1007/s11390-023-2939-x

	Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management
	Zou, Mo 1,2; Zhang, Ming-Zhe 3; Wang, Ru-Jia 4; Sun, Xian-He 4; Ye, Xiao-Chun 1; Fan, Dong-Rui 1; Tang, Zhi-Min 1,2
	2024-07-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	39 期号:4 页码:871-894
摘要	Graph processing is a vital component of many AI and big data applications. However, due to its poor locality and complex data access patterns, graph processing is also a known performance killer of AI and big data applications. In this work, we propose to enhance graph processing applications by leveraging fine-grained memory access patterns with a dual-path architecture on top of existing software-based graph optimizations. We first identify that memory accesses to the offset, edge, and state array have distinct locality and impact on performance. We then introduce the Skyway architecture, which consists of two primary components: 1) a dedicated direct data path between the core and memory to transfer state array elements efficiently, and 2) a data-type aware fine-grained memory-side row buffer hardware for both the newly designed direct data path and the regular memory hierarchy data path. The proposed Skyway architecture is able to improve the overall performance by reducing the memory access interference and improving data access efficiency with a minimal overhead. We evaluate Skyway on a set of diverse algorithms using large real-world graphs. On a simulated four-core system, Skyway improves the performance by 23% on average over the best-performing graph-specialized hardware optimizations.
关键词	graph application computer architecture memory hierarchy
DOI	10.1007/s11390-023-2939-x
收录类别	SCI
语种	英语
资助项目	U.S. National Science Foundation[CCF-2008907] ; U.S. National Science Foundation[CCF-2029014] ; Chinese Academy of Sciences Project for Young Scientists in Basic Research[YSBR-029] ; Chinese Academy of Sciences Project for Youth Innovation Promotion Association
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:001317441800007
出版者	SPRINGER SINGAPORE PTE LTD
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/39544
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zou, Mo
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Chinese Acad Sci, Inst Informat Engn, Beijing 100045, Peoples R China 4.IIT, Dept Comp Sci, Chicago, IL 60616 USA
推荐引用方式 GB/T 7714	Zou, Mo,Zhang, Ming-Zhe,Wang, Ru-Jia,et al. Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2024,39(4):871-894.
APA	Zou, Mo.,Zhang, Ming-Zhe.,Wang, Ru-Jia.,Sun, Xian-He.,Ye, Xiao-Chun.,...&Tang, Zhi-Min.(2024).Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,39(4),871-894.
MLA	Zou, Mo,et al."Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 39.4(2024):871-894.