An Energy-Efficient In-Memory Accelerator for Graph Construction and Updating

doi:10.1109/TCAD.2024.3355038

	An Energy-Efficient In-Memory Accelerator for Graph Construction and Updating
	Chen, Mingkai; Liu, Cheng; Liang, Shengwen; He, Lei; Wang, Ying; Zhang, Lei; Li, Huawei; Li, Xiaowei
	2024-06-01
发表期刊	IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
ISSN	0278-0070
卷号	43 期号:6 页码:1781-1793
摘要	Graph is widely utilized as a key data structure in many applications, such as social network and recommendation systems. However, many real-world graphs are constructed with large-scale correlated data, which typically involves massive random memory accesses and distance calculation resulting in considerable processing time and energy consumption on CPUs and GPUs. In this work, we present GCiM, a specialized processing-in-memory architecture for efficient graph construction and updating. By directly deploying the computing units on the logic layer of the 3-D stacked memory, GCiM benefits from memory-level parallelism and further improves the memory access efficiency with both optimized processing ordering and data layout. In addition, we notice that the computing engines for graph updating suffer from dramatic utilization imbalance and integrate a power gating module to cut down the power supply of the idle computing engines at runtime and further enhance the energy efficiency. According to our experiments, GCiM shows 634.64x and 56.27x speedup while consuming 1194.14x and 505.07x less energy compared to CPU and GPU, respectively.
关键词	Memory management Buildings Bandwidth Hardware Social networking (online) Energy efficiency Parallel processing Graph construction graph updating near-data processing nearest neighbors power gating stacked memory
DOI	10.1109/TCAD.2024.3355038
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China (NSFC)
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic
WOS记录号	WOS:001230178400021
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40031
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Cheng
作者单位	Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Chen, Mingkai,Liu, Cheng,Liang, Shengwen,et al. An Energy-Efficient In-Memory Accelerator for Graph Construction and Updating[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,2024,43(6):1781-1793.
APA	Chen, Mingkai.,Liu, Cheng.,Liang, Shengwen.,He, Lei.,Wang, Ying.,...&Li, Xiaowei.(2024).An Energy-Efficient In-Memory Accelerator for Graph Construction and Updating.IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,43(6),1781-1793.
MLA	Chen, Mingkai,et al."An Energy-Efficient In-Memory Accelerator for Graph Construction and Updating".IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 43.6(2024):1781-1793.