Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management
文献类型：期刊论文
| 作者 | Zou, Mo1,2; Zhang, Ming-Zhe3; Wang, Ru-Jia4; Sun, Xian-He4; Ye, Xiao-Chun1; Fan, Dong-Rui1; Tang, Zhi-Min1,2 |
| 刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| 出版日期 | 2024-07-01 |
| 卷号 | 39期号:4页码:871-894 |
| 关键词 | graph application computer architecture memory hierarchy |
| ISSN号 | 1000-9000 |
| DOI | 10.1007/s11390-023-2939-x |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:001317441800007 |
| 出版者 | SPRINGER SINGAPORE PTE LTD |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/39543]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。