Article(id=1329456313114931298, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456279791186761, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202220818, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1663862400000, receivedDateStr=2022-09-23, revisedDate=1684425600000, revisedDateStr=2023-05-19, acceptedDate=null, acceptedDateStr=null, onlineDate=1794896685150, onlineDateStr=2026-11-17, pubDate=1711900800000, pubDateStr=2024-04-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794896685150, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794896685150, creator=13701087609, updateTime=1794896685150, updator=13701087609, issue=Issue{id=1329456279791186761, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='4', pageStart='809', pageEnd='1084', issueExtLink='null', onlineDate='null', pubDate='1711900800000', pubDateStr='2024-04-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794896677204, creator='13701087609', updateTime=1794899232988, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1329466999882756515, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456279791186761, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1329466999882756516, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456279791186761, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=824, endPage=839, ext={EN=ArticleExt(id=1329456313316257891, articleId=1329456313114931298, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=C-AMAT Measurement Method Based on Cache Access Mode and Its Application in Graph Computing, columnId=1327010913338634647, journalTitle=Journal of Computer Research and Development, columnName=Architecture, runingTitle=null, highlight=null, articleAbstract=
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.
, authors=Bingzhang Chen
1, Wei Liu
1, 2, *, Xiaoyu Yu
1, authorsList=Bingzhang Chen, Wei Liu, Xiaoyu Yu, authorCompany=null, correspAuthors=Wei Liu, authorNote=
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
, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329456318076792973, articleId=1329456313114931298, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于缓存访问模式的C-AMAT测量方法及其在图计算中的应用, columnId=1325489904427344387, journalTitle=计算机研究与发展, columnName=体系结构, runingTitle=null, highlight=null, articleAbstract=
图应用是大数据领域的一个重要分支,尽管图分析在显示表示实体之间关系的能力相比传统的关系数据库具有更显著的性能优势,但图处理中大量的随机访问所导致的不规则访存模式破坏了访存的时间和空间局部性,从而对片外内存系统造成了很大的性能压力. 因此如何正确度量图应用在内存系统中的性能,对于高效的图应用体系结构优化设计至关重要. 并发式平均存储访问时间(concurrent average memory access time,C-AMAT)模型作为平均存储访问时间(average memory access time,AMAT)的扩展,同时考虑了存储器访问的局部性和并发性,能够更准确地对现代处理器下图应用在存储系统中的性能进行评估分析. 但C-AMAT 模型忽略了处理器下级cache层串行访问的事实,这会导致计算的不准确性,同时由于计算所需参数纯粹缺失周期等难以获取的原因,也使得C-AMAT难以进行实际应用. 为了使C-AMAT的计算模型与现代计算机中的存储器访问模式相匹配,基于C-AMAT提出了PC-AMAT(parallel C-AMAT),SC-AMAT(serial C-AMAT),其中PC-AMAT,SC-AMAT分别从cache的并行和串行访问模式对C-AMAT的计算模型进行了细粒度的扩展和表征,并在此基础上设计并实现了纯粹缺失周期的提取算法,避免直接测量带来的巨大硬件开销. 实验结果表明,在单核和多核模式下,PC-AMAT和SC-AMAT与IPC之间的相关性比C-AMAT更强,最终利用PC-AMAT和SC-AMAT度量和分析了图应用的存储器性能并据此提出图应用访存优化策略.
, authors=陈炳彰
1, 刘伟
1, 2, *, 于萧钰
1, authorsList=陈炳彰, 刘伟, 于萧钰, authorCompany=null, correspAuthors=刘伟, authorNote=
 |
1998年生. 硕士研究生. 主要研究方向为图计算、内存和I/O系统、存储系统性能评估和优化 |
 |
1978年生. 博士,副教授.主要研究方向为图计算、 绿色计算与内存计算、云计算与边缘计算、智能制造与工业互联网 |
 |
1999年生. 硕士研究生. 主要研究方向为图计算、内存系统性能优化 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=kq5fX/2FRuRLLLNmSG7AOA==, magXml=n6IeyojZC94IdVlRFPvaCQ==, pdfUrl=null, pdf=oo/RPofuh328AozBeygoQw==, pdfFileSize=3698964, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=9mrWS262Wleiqm7sByJtdw==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=VzQzE8Lk+W6HpTlPJGgGrw==, mapNumber=null, fund=null)}, authors=[Author(id=1329456319922286742, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=chenbingzhang@whut.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456320031338648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, authorId=1329456319922286742, language=EN, stringName=Bingzhang Chen, firstName=Bingzhang, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073, bio={"content":"
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
"}, bioImg=null, bioContent=
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
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456320102641817, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, authorId=1329456319922286742, language=CN, stringName=陈炳彰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1武汉理工大学计算机与人工智能学院 武汉 430073, bio={"img":"PjloZ9c4VrJ25bHmBubusg==","content":"
1998年生. 硕士研究生. 主要研究方向为图计算、内存和I/O系统、存储系统性能评估和优化
"}, bioImg=PjloZ9c4VrJ25bHmBubusg==, bioContent=
1998年生. 硕士研究生. 主要研究方向为图计算、内存和I/O系统、存储系统性能评估和优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456318282313871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, xref=1, ext=[AuthorCompanyExt(id=1329456318290702480, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073), AuthorCompanyExt(id=1329456318299091089, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1武汉理工大学计算机与人工智能学院 武汉 430073)])]), Author(id=1329456320182333595, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wliu@whut.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329456320278802590, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, authorId=1329456320182333595, language=EN, stringName=Wei Liu, firstName=Wei, middleName=null, lastName=Liu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, *, address=
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, bio={"content":"
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
"}, bioImg=null, bioContent=
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
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456320341717151, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, authorId=1329456320182333595, language=CN, stringName=刘伟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, *, address=
1武汉理工大学计算机与人工智能学院 武汉 430073
2交通物联网技术湖北省重点实验室(武汉理工大学) 武汉 430073, bio={"img":"B4+Z36Dib428q3fYZ26xmQ==","content":"
1978年生. 博士,副教授.主要研究方向为图计算、 绿色计算与内存计算、云计算与边缘计算、智能制造与工业互联网
"}, bioImg=B4+Z36Dib428q3fYZ26xmQ==, bioContent=
1978年生. 博士,副教授.主要研究方向为图计算、 绿色计算与内存计算、云计算与边缘计算、智能制造与工业互联网
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456318282313871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, xref=1, ext=[AuthorCompanyExt(id=1329456318290702480, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073), AuthorCompanyExt(id=1329456318299091089, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1武汉理工大学计算机与人工智能学院 武汉 430073)]), AuthorCompany(id=1329456319834206354, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, xref=2, ext=[AuthorCompanyExt(id=1329456319842594963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456319834206354, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Hubei Provincial Key Laboratory of Transportation Internet of Things Technology (Wuhan University of Technology), Wuhan 430073), AuthorCompanyExt(id=1329456319850983572, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456319834206354, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2交通物联网技术湖北省重点实验室(武汉理工大学) 武汉 430073)])]), Author(id=1329456320417214625, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329456320480129187, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, authorId=1329456320417214625, language=EN, stringName=Xiaoyu Yu, firstName=Xiaoyu, middleName=null, lastName=Yu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073, bio={"content":"
born in 1999. Master candidate. His main research interests include graph computing and memory system performance optimization
"}, bioImg=null, bioContent=
born in 1999. Master candidate. His main research interests include graph computing and memory system performance optimization
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329456320534655140, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, authorId=1329456320417214625, language=CN, stringName=于萧钰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1武汉理工大学计算机与人工智能学院 武汉 430073, bio={"img":"u6vn8T5HRQx5gt0lzL6VfA==","content":"
1999年生. 硕士研究生. 主要研究方向为图计算、内存系统性能优化
"}, bioImg=u6vn8T5HRQx5gt0lzL6VfA==, bioContent=
1999年生. 硕士研究生. 主要研究方向为图计算、内存系统性能优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329456318282313871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, xref=1, ext=[AuthorCompanyExt(id=1329456318290702480, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073), AuthorCompanyExt(id=1329456318299091089, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1武汉理工大学计算机与人工智能学院 武汉 430073)])])], keywords=[Keyword(id=1329456320610152613, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, orderNo=1, keyword=graph application), Keyword(id=1329456320664678566, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, orderNo=2, keyword=graph analysis), Keyword(id=1329456320715010215, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, orderNo=3, keyword=AMAT), Keyword(id=1329456320782119080, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, orderNo=4, keyword=C-AMAT), Keyword(id=1329456320836645033, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, orderNo=5, keyword=pure miss cycle), Keyword(id=1329456320903753898, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, orderNo=6, keyword=cache), Keyword(id=1329456320958279851, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, orderNo=1, keyword=图应用), Keyword(id=1329456321017000108, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, orderNo=2, keyword=图分析), Keyword(id=1329456321079914669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, orderNo=3, keyword=平均存储访问时间), Keyword(id=1329456321151217838, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, orderNo=4, keyword=并发式平均存储访问时间), Keyword(id=1329456321214132399, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, orderNo=5, keyword=纯粹缺失周期), Keyword(id=1329456321281241264, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, orderNo=6, keyword=缓存)], refs=[Reference(id=1329456326083719385, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Basak A, Li Shuangchen, Hu Xing, et al. Analysis and optimization of the memory hierarchy for graph processing workloads[C]// Proc of the 25th IEEE Int Symp on High Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2019: 373−386, articleTitle=null, refAbstract=null), Reference(id=1329456326146633946, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Xianhe, Wang Dawei. Concurrent average memory access time[J]. Computer, 2013, 47(5): 74−80, articleTitle=null, refAbstract=null), Reference(id=1329456326209548507, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Binkert N, Beckmann B, Black G, et al. The gem5 simulator[J]. SIGARCH Computer Architecture News, 2011, 39(2): 1−7, articleTitle=null, refAbstract=null), Reference(id=1329456326280851676, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Beutel A, Akoglu L, Faloutsos C. Graph-based user behavior modeling: From prediction to fraud detection[C]// Proc of the 21st ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2015: 2309−2310, articleTitle=null, refAbstract=null), Reference(id=1329456326360543453, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509−512, articleTitle=null, refAbstract=null), Reference(id=1329456326427652318, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=孙相征,张云泉,王婷,等. 对角线稀疏矩阵的 SpMV 自适应性能优化[J]. 计算机研究与发展,2013,50(3):648−656, articleTitle=null, refAbstract=null), Reference(id=1329456326494761183, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Xiangzheng, Zhang Yunquan, Wang Ting, et al. Auto- tuning of SpMV for diagonal sparse matrices[J]. Journal of Computer Research and Development, 2013, 50(3): 648−656 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456326561870048, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Balaji V, Crago N, Jaleel A, et al. P-opt: Practical optimal cache replacement for graph analytics[C]// Proc of the 27th IEEE Int Symp on High Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2021: 668−681, articleTitle=null, refAbstract=null), Reference(id=1329456326620590305, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=汤嘉武,郑龙,廖小飞,等. 面向高性能图计算的高效高层次综合方法[J]. 计算机研究与发展,2021,58(3):467−478, articleTitle=null, refAbstract=null), Reference(id=1329456326679310562, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Tang Jiawu, Zheng Long, Liao Xiaofei, et al. Effective high-level synthesis for high-performance graph processing[J]. Journal of Computer Research and Development, 2021, 58(3): 467−478 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456326738030819, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Faldu P, Diamond J, Grot B. Domain-specialized cache management for graph analytics[C]// Proc of the 26th IEEE Int Symp on High Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2020: 234−248, articleTitle=null, refAbstract=null), Reference(id=1329456326805139685, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Cooksey R, Jourdan S, Grunwald D. A stateless, content-directed data prefetching mechanism[J]. ACM SIGPLAN Notices, 2002, 37(10): 279−290, articleTitle=null, refAbstract=null), Reference(id=1329456326880637158, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Agarwal A, Roy K, Vijaykumar T N. Exploring high bandwidth pipelined cache architecture for scaled technology[C]// Proc of the 6th Design, Automation and Test in Europe Conf and Exhibition. Piscataway, NJ: IEEE, 2003: 778−783, articleTitle=null, refAbstract=null), Reference(id=1329456326951940327, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Kroft D. Lockup-free instruction fetch/prefetch cache organization[C]// Proc of the 25th Int Symp on Computer Architecture. New York: ACM, 1998: 195−201, articleTitle=null, refAbstract=null), Reference(id=1329456327060992232, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Beamer S, Asanović K, Patterson D. The GAP benchmark suite[J]. arXiv preprint, arXiv: 1508. 03619, 2015, articleTitle=null, refAbstract=null), Reference(id=1329456327140684009, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Dawei, Sun Xianhe. APC: A novel memory metric and measurement methodology for modern memory systems[J]. IEEE Transactions on Computers, 2013, 63(7): 1626−1639, articleTitle=null, refAbstract=null), Reference(id=1329456328738713834, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Soltis D, Gibson M. Itanium 2 processor microarchitecture overview[C]// Proc of the 14th Hot Chips. Los Alamitos: IEEE Computer Society, 2002: 44−54, articleTitle=null, refAbstract=null), Reference(id=1329456328826794219, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=姚永斌. 超标量处理器设计[M]. 北京:清华大学出版社,2014, articleTitle=null, refAbstract=null), Reference(id=1329456328885514476, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Yao Yongbin. Superscalar Processor Design[M]. Beijing: Tsinghua University Press, 2014 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456328944234733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Gold X. 6130-Intel-WikiChip[EB/OL]. [2022-07-16].https://en.wikichip.org/ wiki/WikiChip, articleTitle=null, refAbstract=null), Reference(id=1329456329002954990, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=孙贤和. C-AMAT:大数据时代的数据存取模型[J]. 中国计算机学会通讯,2014,10(6):19−22, articleTitle=null, refAbstract=null), Reference(id=1329456329061675247, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Xianhe. C-AMAT: Data access model in the age of big data[J]. Communications of the CCF, 2014, 10(6): 19−22 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456329128784112, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Fog A. The Microarchitecture of Intel, AMD and VIA CPUs : An optimization guide for assembly programmers and compiler makers[R]. Denmark: Copenhagen University College of Engineering, 2022, articleTitle=null, refAbstract=null), Reference(id=1329456329183310065, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Beamer S, Asanovic K, Patterson D. Direction-optimizing breadth-first search[C/OL]// Proc of the 12th Int Conf on High Performance Computing, Networking, Storage and Analysis. Piscataway, NJ: IEEE, 2012 [2022-07-16]. https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=646845 8, articleTitle=null, refAbstract=null), Reference(id=1329456329242030322, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Brin S, Page L. The anatomy of a large-scale hypertextual web search engine[J]. Computer Networks and ISDN Systems, 1998, 30(1-7): 107−117, articleTitle=null, refAbstract=null), Reference(id=1329456329300750579, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Madduri K, Ediger D, Jiang K, et al. A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets[C]// Proc of the 23rd IEEE Int Symp on Parallel & Distributed Processing. Piscataway, NJ: IEEE, 2009: 1−8, articleTitle=null, refAbstract=null), Reference(id=1329456329363665140, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Sutton M, Ben-Nun T, Barak A. Optimizing parallel graph connectivity computation via subgraph sampling[C]// Proc of the 32nd IEEE Int Parallel and Distributed Processing Symp (IPDPS). Piscataway, NJ: IEEE, 2018: 12−21, articleTitle=null, refAbstract=null), Reference(id=1329456329434968309, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=da Rosa Righi R, Lehmann M, Gomes M M, et al. A survey on global management view: Toward combining system monitoring, resource management, and load prediction[J]. Journal of Grid Computing, 2019, 17(9): 473−502, articleTitle=null, refAbstract=null), Reference(id=1329456329506271478, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=VanVoorhis C R W, Morgan B L. Understanding power and rules of thumb for determining sample sizes[J]. Tutorials in Quantitative Methods for Psychology, 2007, 3(2): 43−50, articleTitle=null, refAbstract=null), Reference(id=1329456329577574647, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=叶楠,郝子宇,郑方,等. BFS算法与众核处理器的适应性研究[J]. 计算机研究与发展,2015,52(5):1187−1197, articleTitle=null, refAbstract=null), Reference(id=1329456329648877816, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Ye Nan, Hao Ziyu, Zheng Fang, et al. Adaptability of BFS algorithm and many-core processor[J]. Journal of Computer Research and Development, 2015, 52(5): 1187−1197 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329456329715986681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Hennessy J L, Patterson D A. Computer Architecture: A Quantitative Approach[M]. Amsterdam: Elsevier, 2011, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329456318282313871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, xref=1, ext=[AuthorCompanyExt(id=1329456318290702480, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Artificial Intelligence, Wuhan University of Technology, Wuhan 430073), AuthorCompanyExt(id=1329456318299091089, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456318282313871, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1武汉理工大学计算机与人工智能学院 武汉 430073)]), AuthorCompany(id=1329456319834206354, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, xref=2, ext=[AuthorCompanyExt(id=1329456319842594963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456319834206354, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Hubei Provincial Key Laboratory of Transportation Internet of Things Technology (Wuhan University of Technology), Wuhan 430073), AuthorCompanyExt(id=1329456319850983572, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, companyId=1329456319834206354, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2交通物联网技术湖北省重点实验室(武汉理工大学) 武汉 430073)])], figs=[ArticleFig(id=1329456321444819121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 1, caption=
AMAT of LLC at different number of cores, figureFileSmall=W41CFJINBPAUvi1YVKOOWQ==, figureFileBig=9mrWS262Wleiqm7sByJtdw==, tableContent=null), ArticleFig(id=1329456321511927986, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图1, caption=
不同内核数量下LLC的AMAT, figureFileSmall=W41CFJINBPAUvi1YVKOOWQ==, figureFileBig=9mrWS262Wleiqm7sByJtdw==, tableContent=null), ArticleFig(id=1329456321692283059, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 2, caption=
IPC and C-AMAT of each cache level, figureFileSmall=zx8cJsOTWRU/v7iXS5CD6A==, figureFileBig=Bu+ew+1XweAGE2GFDSZzgg==, tableContent=null), ArticleFig(id=1329456321763586228, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图2, caption=
IPC和各级cache的C-AMAT, figureFileSmall=zx8cJsOTWRU/v7iXS5CD6A==, figureFileBig=Bu+ew+1XweAGE2GFDSZzgg==, tableContent=null), ArticleFig(id=1329456321834889397, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 3, caption=
Parallel access mode in cache, figureFileSmall=hPMjCrEK0ck5RYqFZE6rDw==, figureFileBig=klShMUITV8LwyoKVDvaPHg==, tableContent=null), ArticleFig(id=1329456321952329910, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图3, caption=
cache中的并行访问模式, figureFileSmall=hPMjCrEK0ck5RYqFZE6rDw==, figureFileBig=klShMUITV8LwyoKVDvaPHg==, tableContent=null), ArticleFig(id=1329456322023633079, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 4, caption=
Sequential access mode in cache, figureFileSmall=lVGBbTwY8bn9FT7j2XN1Dg==, figureFileBig=b47EyUe71TfjwTJOFry4vg==, tableContent=null), ArticleFig(id=1329456322111713464, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图4, caption=
cache中的串行访问模式, figureFileSmall=lVGBbTwY8bn9FT7j2XN1Dg==, figureFileBig=b47EyUe71TfjwTJOFry4vg==, tableContent=null), ArticleFig(id=1329456322174628025, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 5, caption=
C-AMAT measuring device, figureFileSmall=KZ/EWRRvt86IJoIMSZcHmw==, figureFileBig=yexV3abrGEqmArJhAkuC8Q==, tableContent=null), ArticleFig(id=1329456322250125498, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图5, caption=
C-AMAT测量装置, figureFileSmall=KZ/EWRRvt86IJoIMSZcHmw==, figureFileBig=yexV3abrGEqmArJhAkuC8Q==, tableContent=null), ArticleFig(id=1329456322329817275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 6, caption=
An example of PC-AMAT principle, figureFileSmall=+56ja4rBZ0tCO9FilYupwg==, figureFileBig=LIvcFN1I/evBYJ8xZzA+uQ==, tableContent=null), ArticleFig(id=1329456322392731836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图6, caption=
PC-AMAT原理示例, figureFileSmall=+56ja4rBZ0tCO9FilYupwg==, figureFileBig=LIvcFN1I/evBYJ8xZzA+uQ==, tableContent=null), ArticleFig(id=1329456322459840701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 7, caption=
An example of SC-AMAT principle, figureFileSmall=ox+kazXTLTH7rls33aVxIA==, figureFileBig=1WnwbfODvGde6LwMYyhUxA==, tableContent=null), ArticleFig(id=1329456322522755262, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图7, caption=
SC-AMAT原理示例, figureFileSmall=ox+kazXTLTH7rls33aVxIA==, figureFileBig=1WnwbfODvGde6LwMYyhUxA==, tableContent=null), ArticleFig(id=1329456322589864127, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 8, caption=
An example of missing cost scenario in missing access, figureFileSmall=I7EEYCYRAmE0N31AKYj7oQ==, figureFileBig=NMJLD6BUyyi1j52zkrVRnA==, tableContent=null), ArticleFig(id=1329456322648584384, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图8, caption=
缺失访问中的缺失代价情景示例, figureFileSmall=I7EEYCYRAmE0N31AKYj7oQ==, figureFileBig=NMJLD6BUyyi1j52zkrVRnA==, tableContent=null), ArticleFig(id=1329456324267585729, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 9, caption=
The correlations coefficients of performance indicators in each cache level with different number of cores, figureFileSmall=0JvYpU4F+UA78Rk2iubYdg==, figureFileBig=SruZ+/d80CkkG2NFI8R6Eg==, tableContent=null), ArticleFig(id=1329456324364054722, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图9, caption=
各级cache在不同内核数量中性能指标的相关系数, figureFileSmall=0JvYpU4F+UA78Rk2iubYdg==, figureFileBig=SruZ+/d80CkkG2NFI8R6Eg==, tableContent=null), ArticleFig(id=1329456324443746499, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 10, caption=
Comparison of the correlation coefficients of cache performance indicators at each level, figureFileSmall=2qV55klc6uK9M73Gkc8utQ==, figureFileBig=HaSZEuXS/rimFjCn7ELEEw==, tableContent=null), ArticleFig(id=1329456324515049668, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图10, caption=
各级cache性能指标的相关系数对比, figureFileSmall=2qV55klc6uK9M73Gkc8utQ==, figureFileBig=HaSZEuXS/rimFjCn7ELEEw==, tableContent=null), ArticleFig(id=1329456324590547141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 11, caption=
C-AMAT in each level of cache, figureFileSmall=ugWnoTHtxgbnZX4TiEP5ew==, figureFileBig=aohJvFV5Gory9TJbhupN8A==, tableContent=null), ArticleFig(id=1329456324649267398, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图11, caption=
各级cache中的C-AMAT, figureFileSmall=ugWnoTHtxgbnZX4TiEP5ew==, figureFileBig=aohJvFV5Gory9TJbhupN8A==, tableContent=null), ArticleFig(id=1329456324737347783, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 12, caption=
Hit concurrency in each level of cache, figureFileSmall=8f5xGGBwq/pVkQ4uxeSZeQ==, figureFileBig=nwm/dYwIVRqJ+S7jMGiZLA==, tableContent=null), ArticleFig(id=1329456324800262344, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图12, caption=
各级cache中的命中并发度, figureFileSmall=8f5xGGBwq/pVkQ4uxeSZeQ==, figureFileBig=nwm/dYwIVRqJ+S7jMGiZLA==, tableContent=null), ArticleFig(id=1329456324867371209, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 13, caption=
Miss concurrency in each level of cache, figureFileSmall=04zdLoTwdlA259La7SfzWQ==, figureFileBig=eSTJnAiHcVU11XaFO0IWOA==, tableContent=null), ArticleFig(id=1329456324938674378, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图13, caption=
各级cache中的缺失并发度, figureFileSmall=04zdLoTwdlA259La7SfzWQ==, figureFileBig=eSTJnAiHcVU11XaFO0IWOA==, tableContent=null), ArticleFig(id=1329456325001588939, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 14, caption=
Pure average miss penalty in each level of cache, figureFileSmall=ICDCwUMBF6VaqDs81IdD7g==, figureFileBig=UGRTaioGqiOAFnOlWorfhg==, tableContent=null), ArticleFig(id=1329456325064503500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图14, caption=
各级cache中的纯粹平均缺失代价, figureFileSmall=ICDCwUMBF6VaqDs81IdD7g==, figureFileBig=UGRTaioGqiOAFnOlWorfhg==, tableContent=null), ArticleFig(id=1329456325144195277, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 15, caption=
C-AMAT of L1 data cache at different issue widths, figureFileSmall=M9jWvSesM+aFm6yJ9WAn1g==, figureFileBig=P0P0yI56p53bWHtGCuftEw==, tableContent=null), ArticleFig(id=1329456325223887054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图15, caption=
不同发射带宽下L1 data cache的C-AMAT, figureFileSmall=M9jWvSesM+aFm6yJ9WAn1g==, figureFileBig=P0P0yI56p53bWHtGCuftEw==, tableContent=null), ArticleFig(id=1329456325299384527, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 16, caption=
C-AMAT of LLC at different sizes of MSHR, figureFileSmall=zid5nHQUE8hvmL33yg6YyA==, figureFileBig=vNNelZuEJbBcRd7/YaOQLQ==, tableContent=null), ArticleFig(id=1329456325387464912, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图16, caption=
不同MSHR大小下LLC的C-AMAT, figureFileSmall=zid5nHQUE8hvmL33yg6YyA==, figureFileBig=vNNelZuEJbBcRd7/YaOQLQ==, tableContent=null), ArticleFig(id=1329456325462962385, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Figure 17, caption=
C-AMAT of L1 data dcache at different number of cores, figureFileSmall=1oTUOKgoyar8ZA2tIcWKrw==, figureFileBig=ifYVHQToUtQlvJR9hG79xA==, tableContent=null), ArticleFig(id=1329456325542654162, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=图17, caption=
不同内核数量下L1 data cache的C-AMAT, figureFileSmall=1oTUOKgoyar8ZA2tIcWKrw==, figureFileBig=ifYVHQToUtQlvJR9hG79xA==, tableContent=null), ArticleFig(id=1329456325605568723, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Table 1, caption=
Simulator Configuration
, figureFileSmall=null, figureFileBig=null, tableContent=
| 模块设置 | 参数配置 |
|---|
| Processor | O3 CPU core, 4 GHz, 8-issue width |
| Function units | 6 IntALU: 1 cycle;1 IntMul:3-cycle; 2 FPAdd: 2-cycle; 1 FPCmp: 2-cycle; 1 FPMul: 4-cycle; 1 FPDiv: 12-cycle; 1 FPCvt: 2-cycle |
| Private L1 caches | 32 KB inst/ 32 KB data,8-way, 64 B line, 4-cycle tag latency inst/ 4-cycle data, 4-cycle data latency inst/ 4-cycle data, ICache 4 MSHR entry, DCache 4 MSHR entry |
| Private L2 cache | 256 KB, 8-way, 64 B line, 7-cycle tag latency, 7-cycle data latency, 20 MSHR entry |
| Shared L3 cache | 8 MB, 16-way, 64 B line, 37-cycle tag latency, 38-cycle data latency, 20 MSHR entry |
| DRAM latency/width | 240-cycle access latency/64 bit |
), ArticleFig(id=1329456325676871892, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=表1, caption=
模拟器配置
, figureFileSmall=null, figureFileBig=null, tableContent=
| 模块设置 | 参数配置 |
|---|
| Processor | O3 CPU core, 4 GHz, 8-issue width |
| Function units | 6 IntALU: 1 cycle;1 IntMul:3-cycle; 2 FPAdd: 2-cycle; 1 FPCmp: 2-cycle; 1 FPMul: 4-cycle; 1 FPDiv: 12-cycle; 1 FPCvt: 2-cycle |
| Private L1 caches | 32 KB inst/ 32 KB data,8-way, 64 B line, 4-cycle tag latency inst/ 4-cycle data, 4-cycle data latency inst/ 4-cycle data, ICache 4 MSHR entry, DCache 4 MSHR entry |
| Private L2 cache | 256 KB, 8-way, 64 B line, 7-cycle tag latency, 7-cycle data latency, 20 MSHR entry |
| Shared L3 cache | 8 MB, 16-way, 64 B line, 37-cycle tag latency, 38-cycle data latency, 20 MSHR entry |
| DRAM latency/width | 240-cycle access latency/64 bit |
), ArticleFig(id=1329456325756563669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Table 2, caption=
Graph Algorithm List
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法 | 描述 |
|---|
| BFS | 广度优先搜索算法,逐层遍历图 |
| PR | 图的链接分析,根据相邻顶点的 秩对每个顶点进行排序 |
| BC | 测量顶点的中间性,即通过它的其他 任意2个顶点之间的最短路径数 |
| CC | 将图分解为一组连通子图 |
), ArticleFig(id=1329456325836255446, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=表2, caption=
图算法列表
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法 | 描述 |
|---|
| BFS | 广度优先搜索算法,逐层遍历图 |
| PR | 图的链接分析,根据相邻顶点的 秩对每个顶点进行排序 |
| BC | 测量顶点的中间性,即通过它的其他 任意2个顶点之间的最短路径数 |
| CC | 将图分解为一组连通子图 |
), ArticleFig(id=1329456325907558615, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=EN, label=Table 3, caption=
Experimental Datasets
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 顶点 | 边 | 大小/MB | 描述 |
|---|
| amazon[24] | 0.4×106 | 3.39×106 | 32 | 亚马逊产品网络 |
| pokec[24] | 1.63×106 | 30.60×106 | 259 | Pokec在线社交网络 |
| livejournal[24] | 4.85×106 | 68.48×106 | 597 | LiveJournal在线社交网络 |
| orkut[24] | 3.0×106 | 117×106 | 941 | 社交网络 |
), ArticleFig(id=1329456325995639000, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329456313114931298, language=CN, label=表3, caption=
实验数据集
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 顶点 | 边 | 大小/MB | 描述 |
|---|
| amazon[24] | 0.4×106 | 3.39×106 | 32 | 亚马逊产品网络 |
| pokec[24] | 1.63×106 | 30.60×106 | 259 | Pokec在线社交网络 |
| livejournal[24] | 4.85×106 | 68.48×106 | 597 | LiveJournal在线社交网络 |
| orkut[24] | 3.0×106 | 117×106 | 941 | 社交网络 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202220818, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220818, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202220818, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202220818, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1711900800000, fullTextJson=null, articleText=null, reference=null)