收藏切换
Optimizing Graph Computing with an Adaptive Cache Structure
收藏切换
Chaoyang Jia, Shi Chen, Jingyu Liu, Li Shen*
Journal of Computer Research and Development | 2026, 63(5) : 1209 - 1223
Less
收藏切换
Journal of Computer Research and Development | 2026, 63(5): 1209-1223
• Computer Architecture •
Optimizing Graph Computing with an Adaptive Cache Structure
Full
Chaoyang Jia, Shi Chen, Jingyu Liu, Li Shen*
Affiliations
  • College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
  • born in 1995. PhD candidate. His main research interest includes computer architecture

    born in 1999. PhD candidate. His main research interest includes computer architecture

    born in 1996. PhD candidate. His main research interest includes computer architecture

    born in 1976. PhD, professor, PhD supervisor. His main research interests include multi/many-core architecture, processing-in-memory, and high performance computing

About Author:

born in 1995. PhD candidate. His main research interest includes computer architecture

born in 1999. PhD candidate. His main research interest includes computer architecture

born in 1996. PhD candidate. His main research interest includes computer architecture

born in 1976. PhD, professor, PhD supervisor. His main research interests include multi/many-core architecture, processing-in-memory, and high performance computing

Published: 2026-05-01 doi: 10.7544/issn1000-1239.202550219
Outline
收藏切换

With the continuous advancement of computer hardware and software, graph computing has been widely applied in many fields, including social network analysis, recommendation systems, bioinformatics, and fraud detection. The memory access behavior in graph computing is highly variable: different kernels accessing property arrays exhibit different spatial locality when graph computing is executed on a GPU, and the same kernel shows varying spatial locality across different property arrays. Existing cache optimization strategies in GPU architectures fail to enhance the performance of graph computing effectively. State-of-the-art cache optimization strategies cannot implement distinct management strategies for data with different reusability, which is an essential reason for the poor performance of graph computing. To address this, AB-Cache architecture is proposed, specifically designed for GPU platforms. AB-Cache adopts an adaptive approach that utilizes two cache structures to optimize memory access requests with different spatial locality characteristics. An online automatic classification mechanism compatible with AB-Cache architecture is also proposed, enabling fast classification of memory access requests with different spatial locality with minimal overhead. Comprehensive evaluations across multiple graph computing applications and a wide range of graph datasets show that AB-Cache scheme achieves a 1.14 times speedup over the baseline, demonstrating its effectiveness and practicality in optimizing graph computing performance.

graph computing  /  heterogeneous architecture  /  general purpose graphics processing unit  /  cache  /  locality classification
贾朝阳, 陈湜, 刘京雨, 沈立. 使用自适应缓存结构优化图计算. 计算机研究与发展, 2026 , 63 (5) : 1209 -1223 . DOI: 10.7544/issn1000-1239.202550219
Chaoyang Jia, Shi Chen, Jingyu Liu, Li Shen. Optimizing Graph Computing with an Adaptive Cache Structure[J]. Journal of Computer Research and Development, 2026 , 63 (5) : 1209 -1223 . DOI: 10.7544/issn1000-1239.202550219
Year 2026 volume 63 Issue 5
70
34
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550219
  • Receive Date:2025-03-18
  • Online Date:2026-11-17
  • Published:2026-05-01
Article Data
Affiliations
History
  • Received:2025-03-18
  • Revised:2026-01-12
  • Accepted:2026-01-29
Affiliations
    College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550219
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT