收藏切换
C-AMAT Measurement Method Based on Cache Access Mode and Its Application in Graph Computing
收藏切换
Bingzhang Chen1, Wei Liu1, 2, *, Xiaoyu Yu1
Journal of Computer Research and Development | 2024, 61(4) : 824 - 839
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(4): 824-839
• Architecture •
C-AMAT Measurement Method Based on Cache Access Mode and Its Application in Graph Computing
Full
Bingzhang Chen1, Wei Liu1, 2, *, Xiaoyu Yu1
Affiliations
  • 1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073
  • 2Hubei Provincial Key Laboratory of Transportation Internet of Things Technology (Wuhan University of Technology), Wuhan 430073
  • born in 1998. Master candidate. His main research interests include graph computing, memory and I/O system, and performance evaluation and optimization of storage system

    born in 1978. PhD, associate professor. His main research interests include graph computing, green computing and memory computing, cloud computing and edge computing, and intelligent manufacturing and industrial Internet

    born in 1999. Master candidate. His main research interests include graph computing and memory system performance optimization

About Author:

born in 1998. Master candidate. His main research interests include graph computing, memory and I/O system, and performance evaluation and optimization of storage system

born in 1978. PhD, associate professor. His main research interests include graph computing, green computing and memory computing, cloud computing and edge computing, and intelligent manufacturing and industrial Internet

born in 1999. Master candidate. His main research interests include graph computing and memory system performance optimization

Published: 2024-04-01 doi: 10.7544/issn1000-1239.202220818
Outline
收藏切换

Graph application is an important branch in the field of big data. Although graph analysis has more significant performance advantages than traditional relational databases in displaying the relationship between entities, the irregular memory access pattern caused by a large number of random accesses in graph processing destroys the time and space locality of memory access, thus causing great performance pressure on the off-chip memory system. Therefore, how to correctly measure the performance of graph application in memory system is crucial for efficient graph application architecture optimization. As an extension of average memory access time (AMAT), concurrent average memory access time (C-AMAT) takes into account the locality and concurrency of memory access, and can more accurately evaluate and analyze the performance of modern processors in the storage system. However, the C-AMAT model ignores the fact that the lower-level cache layer of the processor accesses serially, which will lead to the inaccuracy of the calculation. At the same time, it is difficult to obtain the parameters required for the calculation due to the “pure miss cycle” and other reasons, which also makes it difficult for C-AMAT to be applied in practice. In order to match the computing model of C-AMAT with the memory access mode in modern computers, we propose parallel C-AMAT (PC-AMAT) and serial C-AMAT (SC-AMAT) based on C-AMAT. PC-AMAT and SC-AMAT respectively extend and characterize the computing model of C-AMAT from the parallel and serial access modes of cache. On this basis, we design and implement a “pure miss cycle” extraction algorithm to avoid the huge hardware overhead caused by direct measurement. The experimental results show that the correlation between PC-AMAT and SC-AMAT, and IPC is stronger than that of C-AMAT in single-core and multi-core mode. Finally, PC-AMAT and SC-AMAT are used to measure and analyze the memory performance of graph application, based on which the optimization strategy of graph application access is proposed.

graph application  /  graph analysis  /  AMAT  /  C-AMAT  /  pure miss cycle  /  cache
陈炳彰, 刘伟, 于萧钰. 基于缓存访问模式的C-AMAT测量方法及其在图计算中的应用. 计算机研究与发展, 2024 , 61 (4) : 824 -839 . DOI: 10.7544/issn1000-1239.202220818
Bingzhang Chen, Wei Liu, Xiaoyu Yu. C-AMAT Measurement Method Based on Cache Access Mode and Its Application in Graph Computing[J]. Journal of Computer Research and Development, 2024 , 61 (4) : 824 -839 . DOI: 10.7544/issn1000-1239.202220818
Year 2024 volume 61 Issue 4
90
43
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220818
  • Receive Date:2022-09-23
  • Online Date:2026-11-17
  • Published:2024-04-01
Article Data
Affiliations
History
  • Received:2022-09-23
  • Revised:2023-05-19
Affiliations
    1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073
    2Hubei Provincial Key Laboratory of Transportation Internet of Things Technology (Wuhan University of Technology), Wuhan 430073
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220818
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