Article(id=1327010979310842848, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010748263411889, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202331042, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1703433600000, receivedDateStr=2023-12-25, revisedDate=1723392000000, revisedDateStr=2024-08-12, acceptedDate=1725292800000, acceptedDateStr=2024-09-03, onlineDate=1794313672138, onlineDateStr=2026-11-10, pubDate=1743436800000, pubDateStr=2025-04-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313672138, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313672138, creator=13701087609, updateTime=1794313672138, updator=13701087609, issue=Issue{id=1327010748263411889, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='4', pageStart='821', pageEnd='1089', issueExtLink='null', onlineDate='null', pubDate='1743436800000', pubDateStr='2025-04-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313617052, creator='13701087609', updateTime=1794376751260, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275552727217083, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010748263411889, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275552727217084, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010748263411889, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=930, endPage=949, ext={EN=ArticleExt(id=1327010979692524513, articleId=1327010979310842848, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Deadlock-Free Strategies Based on Synchronized Hamiltonian Ring in Triplet-Based Many-Core Architecture, columnId=1327010913338634647, journalTitle=Journal of Computer Research and Development, columnName=Architecture, runingTitle=null, highlight=null, articleAbstract=
Ensuring deadlock-free data transmission in the network-on-chip (NoC) is a prerequisite for providing reliable communication services for multi-processor system-on-chip (MPSoC), directly determining the availability of NoC and even MPSoC. Existing general-purpose deadlock-free strategies are oriented to arbitrary topologies, making it challenging to utilize the features and advantages of a specific topology. Moreover, these strategies may even increase network latency, power consumption, and hardware complexity. In addition, due to significant differences in the regular network between routing-level and protocol-level deadlocks, existing solutions struggle to simultaneously address both types of deadlock issues, affecting MPSoC reliability. We propose a deadlock-free strategy with synchronous Hamiltonian rings based on the inherent Hamiltonian characteristics of the triplet-based many-core architecture (TriBA). This method uses the topology’s symmetric axes and Hamiltonian edge to allocate independent store-and-forward buffers for data transmission, preventing protocol-level deadlocks and improving data transfer speed. Additionally, we design a directional determination method for data transmission within the same buffer using cyclic linked-list technology. This method ensures data independence and synchronous forward transmission, eliminates routing-level deadlocks, and reduces data transfer latency. Based on optimizing redundant calculations in look-ahead routing algorithms, we propose a deadlock-free routing mechanism called Hamiltonian shortest path routing (HamSPR) based on a synchronous Hamiltonian ring. GEM5 simulation results show that, compared with existing solutions in the TriBA, HamSPR reduces average packet latency and power consumption in synthetic traffic patterns by 18.78%−65.40% and 6.94%−34.15%, respectively, while improving throughput by 8.00%−59.17%. In the PARSEC benchmark, HamSPR achieves maximum reductions of 16.51% in application runtime and 42.75% in average packet latency, respectively. Moreover, compared with 2D-Mesh, TriBA demonstrates an application performance improvement of 1%−10% in PARSEC benchmark.
, authors=Chunfeng Li
1, Soliman Karim
1, Weixing Ji
2, Feng Shi
1, *, authorsList=Chunfeng Li, Soliman Karim, Weixing Ji, Feng Shi, authorCompany=null, correspAuthors=Feng Shi, authorNote=
born in 1995. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing
born in 1991. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing
born in 1980. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, high-performance computing, and code detection and analysis
born in 1961. PhD, professor, PhD supervisor. His main research interests include computer architecture and high-performance computing
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 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=1327010988542504972, articleId=1327010979310842848, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基三众核架构中基于同步哈密顿环的无死锁策略, columnId=1325489904427344387, journalTitle=计算机研究与发展, columnName=体系结构, runingTitle=null, highlight=null, articleAbstract=
确保片上网络(network-on-chip,NoC)中的数据传输无死锁,是NoC为多处理器片上系统(multi-processor system-on-chip,MPSoC)提供可靠通信服务的前提,决定了NoC甚至MPSoC的可用性. 现有的通用防死锁策略难以发挥出特定拓扑结构的自身特点和优势,甚至可能会增加网络延迟、功耗以及硬件复杂性. 另外,由于路由级和协议级死锁存在显著差异,现有无死锁方案较难同时解决这2类死锁问题,影响了MPSoC的可靠性. 利用基三众核架构(triplet-based many-core architecture,TriBA)中拓扑结构自身具有的哈密顿特性提出了基于同步哈密顿环的无死锁策略,该策略依据拓扑结构自身的对称轴和哈密顿边对数据传输进行分类,预防了协议级死锁并提高了数据传输速度;同时使用循环链表技术判断同一缓冲区内数据同步传输方向,消除了路由级死锁并降低了数据传输延迟. 在优化前瞻路由算法基础上,设计了基于同步哈密顿环的无死锁路由机制HamSPR(Hamiltonian shortest path routing). GEM5仿真结果表明,与TriBA现有方法相比,HamSPR在合成流量下的平均数据包延迟和功耗分别降低了8.78% ~ 65.40% 和6.94% ~ 34.15%,吞吐量提高了8.00% ~ 59.17%;在PARSEC测试集下的应用运行时间和平均数据包延迟分别最高实现了16.51%和42.75%的降低. 与2D-Mesh架构相比,TriBA在PARSEC测试集下的应用性能实现了1% ~ 10%的提升.
, authors=李春峰
1, KarimSoliman
1, 计卫星
2, 石峰
1, *, authorsList=李春峰, KarimSoliman, 计卫星, 石峰, authorCompany=null, correspAuthors=石峰, authorNote=
 |
1995年生. 博士研究生. CCF学生会员. 主要研究方向为计算机体系结构、高性能计算 |
 |
1991年生. 博士研究生. CCF学生会员. 主要研究方向为计算机体系结构、高性能计算 |
 |
1980年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为计算机体系结构、高性能计算、代码检测与分析 |
 |
1961年生. 博士,教授,博士生导师. 主要研究方向为计算机体系结构、高性能计算 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=1rdPaix6OB0aRgWJvDE5ag==, magXml=Po8BnGLQ9hzx5z8iGMo/lQ==, pdfUrl=null, pdf=11CQQPKz9Od1O3BvXRRVdA==, pdfFileSize=2425989, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=fd2CND1SxbO+LYNtRD2JUA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=TgzzOyU3cgqgL7rJHIxeqw==, mapNumber=null, fund=null)}, authors=[Author(id=1327010989096153108, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=lichunfeng@bit.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010989226176534, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010989096153108, language=EN, stringName=Chunfeng Li, firstName=Chunfeng, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081, bio={"content":"
born in 1995. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing
"}, bioImg=null, bioContent=
born in 1995. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010989314256919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010989096153108, 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北京理工大学计算机学院 北京 100081, bio={"img":"xzSDPmK717gFogwqTMt3sQ==","content":"
1995年生. 博士研究生. CCF学生会员. 主要研究方向为计算机体系结构、高性能计算
"}, bioImg=xzSDPmK717gFogwqTMt3sQ==, bioContent=
1995年生. 博士研究生. CCF学生会员. 主要研究方向为计算机体系结构、高性能计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010988848689165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, xref=1, ext=[AuthorCompanyExt(id=1327010988861272078, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081), AuthorCompanyExt(id=1327010988882243599, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京理工大学计算机学院 北京 100081)])]), Author(id=1327010989419114521, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, orderNo=1, 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=1327010989612052507, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010989419114521, language=EN, stringName=Soliman Karim, firstName=Soliman, middleName=null, lastName=Karim, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081, bio={"content":"
born in 1991. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing
"}, bioImg=null, bioContent=
born in 1991. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010989784018972, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010989419114521, language=CN, stringName=KarimSoliman, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1北京理工大学计算机学院 北京 100081, bio={"img":"iUCFvJSCybKtvAXpoQriuw==","content":"
1991年生. 博士研究生. CCF学生会员. 主要研究方向为计算机体系结构、高性能计算
"}, bioImg=iUCFvJSCybKtvAXpoQriuw==, bioContent=
1991年生. 博士研究生. CCF学生会员. 主要研究方向为计算机体系结构、高性能计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010988848689165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, xref=1, ext=[AuthorCompanyExt(id=1327010988861272078, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081), AuthorCompanyExt(id=1327010988882243599, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京理工大学计算机学院 北京 100081)])]), Author(id=1327010989968568350, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=1327010990102786080, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010989968568350, language=EN, stringName=Weixing Ji, firstName=Weixing, middleName=null, lastName=Ji, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2School of Artificial Intelligence, Beijing Normal University, Beijing 100875, bio={"content":"
born in 1980. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, high-performance computing, and code detection and analysis
"}, bioImg=null, bioContent=
born in 1980. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, high-performance computing, and code detection and analysis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010991809867809, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010989968568350, language=CN, stringName=计卫星, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2北京师范大学人工智能学院 北京 100875, bio={"img":"6kChVRrTyqxqejhxSE+soQ==","content":"
1980年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为计算机体系结构、高性能计算、代码检测与分析
"}, bioImg=6kChVRrTyqxqejhxSE+soQ==, bioContent=
1980年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为计算机体系结构、高性能计算、代码检测与分析
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010988966129680, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, xref=2, ext=[AuthorCompanyExt(id=1327010988978712593, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988966129680, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2School of Artificial Intelligence, Beijing Normal University, Beijing 100875), AuthorCompanyExt(id=1327010988991295506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988966129680, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2北京师范大学人工智能学院 北京 100875)])]), Author(id=1327010991952474148, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=bitsf@bit.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327010992099274790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010991952474148, language=EN, stringName=Feng Shi, firstName=Feng, middleName=null, lastName=Shi, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081, bio={"content":"
born in 1961. PhD, professor, PhD supervisor. His main research interests include computer architecture and high-performance computing
"}, bioImg=null, bioContent=
born in 1961. PhD, professor, PhD supervisor. His main research interests include computer architecture and high-performance computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010992166383655, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, authorId=1327010991952474148, 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北京理工大学计算机学院 北京 100081, bio={"img":"DDdSztygY05xuhrlLuBdcA==","content":"
1961年生. 博士,教授,博士生导师. 主要研究方向为计算机体系结构、高性能计算
"}, bioImg=DDdSztygY05xuhrlLuBdcA==, bioContent=
1961年生. 博士,教授,博士生导师. 主要研究方向为计算机体系结构、高性能计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010988848689165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, xref=1, ext=[AuthorCompanyExt(id=1327010988861272078, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081), AuthorCompanyExt(id=1327010988882243599, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京理工大学计算机学院 北京 100081)])])], keywords=[Keyword(id=1327010992313184296, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, orderNo=1, keyword=many-core processors), Keyword(id=1327010992422236201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, orderNo=2, keyword=network-on-chip), Keyword(id=1327010992531288106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, orderNo=3, keyword=triplet-based many-core architecture), Keyword(id=1327010992602591275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, orderNo=4, keyword=Hamiltonian characteristics), Keyword(id=1327010992678088748, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, orderNo=5, keyword=routing algorithm), Keyword(id=1327010992749391917, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, orderNo=6, keyword=deadlock prevention), Keyword(id=1327010992816500782, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, orderNo=1, keyword=众核处理器), Keyword(id=1327010992900386863, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, orderNo=2, keyword=片上网络), Keyword(id=1327010992971690032, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, orderNo=3, keyword=基三众核架构), Keyword(id=1327010993042993201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, orderNo=4, keyword=哈密顿特性), Keyword(id=1327010993164628018, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, orderNo=5, keyword=路由算法), Keyword(id=1327010993235931187, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, orderNo=6, keyword=死锁预防)], refs=[Reference(id=1327010998671749214, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=Yazdanpanah F, Afsharmazayejani R. A systematic analysis of power saving techniques for wireless network-on-chip architectures[J]. Journal of Systems Architecture, 2022, 126: 102485, articleTitle=null, refAbstract=null), Reference(id=1327010998743052383, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=Della Vecchia G, Sanges C. A recursively scalable network VLSI implementation[J]. Future Generation Computer Systems, 1988, 4(3): 235−243, articleTitle=null, refAbstract=null), Reference(id=1327010998810161248, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=石峰,陈旭,尹飞,等. 基于 S3 变换的 TriBA-Net 最短路径路由机制[J]. 中国科学:信息科学,2018,48(1):100−114, articleTitle=null, refAbstract=null), Reference(id=1327010998881464417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Feng, Chen Xu, Yin Fei, et al. A shortest path routing mechanism based on S3 for TriBA-Net[J]. SCIENTIA SINICA Informationis, 2018, 48(1): 100−114 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010998948573282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=张洋,王达,叶笑春,等. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展,2016,53(6):1211−1220, articleTitle=null, refAbstract=null), Reference(id=1327010999015682147, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Yang, Wang Da, Ye Xiaochun, et al. A global hierarchical adaptive routing mechanism in many-core processor network-on-chip[J]. Journal of Computer Research and Development, 2016, 53(6): 1211−1220 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010999078596708, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Feng Yinxiao, Xiang Dong, Ma Kaisheng. Heterogeneous die-to-die interfaces: Enabling more flexible chiplet interconnection systems[C]//Proc of the 56th Annual IEEE/ACM Int Symp on Microarchitecture. New York: ACM, 2023: 930−943, articleTitle=null, refAbstract=null), Reference(id=1327011000747929701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Bakhouya M, Suboh S, Gaber J, et al. Analytical performance comparison of 2D mesh, wk-recursive, and spidergon nocs [C/OL]//Proc of the 19th IEEE Int Symp on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW). Piscataway, NJ: IEEE, 2010[2024-05-22]. https://ieeexplore.ieee.org/abstract/document/5470784, articleTitle=null, refAbstract=null), Reference(id=1327011000840204391, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=石峰,魏增辉,王一拙,等. 一种多/众核架构TriBA-CMPs的布局布线方案tMesh:中国,CN107526894A[P]. 2017-12-29, articleTitle=null, refAbstract=null), Reference(id=1327011000924090472, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Feng, Wei Zenghui, Wang Yizhuo, et al. A layout and routing scheme named tMesh for a multi/many-core architecture TriBA-CMPs: China, CN107526894A[P]. 2017-12-29 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011001075085417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Braham C C, Ji Weixinga, Zhang Lingyu. The design and implementation of a hierarchical network on chip[J]. Procedia Engineering, 2012, 29: 2966−2974, articleTitle=null, refAbstract=null), Reference(id=1327011001226080362, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Feng Shi, Yang Zhang. Design and evaluation of low-latency and shortest-path routing algorithm for triplet-based hierarchical interconnection network[J]. Journal of Testing and Evaluation, 2013, 41(4): 541−550, articleTitle=null, refAbstract=null), Reference(id=1327011001452572779, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Khan HUR, Shi Feng, Ji Weixing, et al. Computationally efficient locality-aware interconnection topology for multi-processor system-on-chip (MP-SoC)[J]. Chinese Science Bulletin, 2010, 55(29): 3363−3371, articleTitle=null, refAbstract=null), Reference(id=1327011001578401900, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Zuo, Zuo Qi, Li Jiaxin. Triplet-based topology for on-chip networks[J]. WSEAS Transactions on Computers, 2009, 8(3): 516−525, articleTitle=null, refAbstract=null), Reference(id=1327011001700036717, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Xue Licheng, Shi Feng, Ji Weixing. 3D floorplanning of low-power and area-efficient network-on-chip architecture[J]. Microprocessors and Microsystems, 2011, 35(5): 484−495, articleTitle=null, refAbstract=null), Reference(id=1327011001767145582, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Yang, Shi Feng, Zuo Qi, et al. Express router microarchitecture for triplet-based hierarchical interconnection network[C]//Proc of the 14th IEEE Int Conf on High Performance Computing and Communication & 9th IEEE Int Conf on Embedded Software and Systems. Piscataway, NJ: IEEE, 2012: 295−302, articleTitle=null, refAbstract=null), Reference(id=1327011001838448751, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Xiaojun, Shi Feng, Zhang Hong. KLSAT: An application mapping algorithm based on Kernighan–Lin partition and simulated annealing for a specific WK-recursive NoC architecture[C]//Proc of the 16th IFIP WG 10.3 Int Conf on Network and Parallel Computing. Berlin: Springer, 2019: 31−42, articleTitle=null, refAbstract=null), Reference(id=1327011001955889264, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Hong, Wang Xiaojun. KGT: An application mapping algorithm based on Kernighan–Lin partition and genetic algorithm for WK-recursive NoC architecture[C]//Proc of the 17th Int Conf on Intelligent Computing Theories and Application (ICIC). Berlin: Springer, 2021: 86−101, articleTitle=null, refAbstract=null), Reference(id=1327011002098495601, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=Shi Feng, Li Jiaxin, Bai Ziru. Performance of triplet-based interconnection strategy for multi-core on-chip processors[C]//Proc of the 11th IEEE Int Conf on High Performance Computing and Communications. Piscataway, NJ: IEEE, 2009: 163−170, articleTitle=null, refAbstract=null), Reference(id=1327011002266267762, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=Wang Xiaojun, Shi Feng, Zhang Hong. A novel speedup evaluation for multicore architecture based topology of on-chip memory[C]//Proc of the 10th Int Symp on Parallel Architectures, Algorithms and Programming. Berlin: Springer, 2019: 35−47, articleTitle=null, refAbstract=null), Reference(id=1327011002434039923, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, 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=Feng Yinxiao, Xiang Dong, Ma Kaishen. A scalable methodology for designing efficient interconnection network of chiplets [C]//Proc of the 2023 IEEE Int Symp on High-Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2023: 1059−1071, articleTitle=null, refAbstract=null), Reference(id=1327011002543091828, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Kasan H, Kim J. VVQ: Virtualizing virtual channel for cost-efficient protocol deadlock avoidance[C]//Proc of the 2023 IEEE Int Symp on High-Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2023: 1072−1084, articleTitle=null, refAbstract=null), Reference(id=1327011002606006389, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Romanov A Y, Myachin N M, Lezhnev E V, et al. Ring-Split: Deadlock-free routing algorithm for circulant networks on chip[J]. Micromachines, 2023, 14(1): 141, articleTitle=null, refAbstract=null), Reference(id=1327011002668920950, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Kwauk G, Kang S, Kasan H, et al. Boomgate: Deadlock avoidance in non-minimal routing for high-radix networks[C]//Proc of the 2021 IEEE Int Sym on High-Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2021: 696−708, articleTitle=null, refAbstract=null), Reference(id=1327011002727641207, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Flich J, Skeie T, Mejia A, et al. A survey and evaluation of topology-agnostic deterministic routing algorithms[J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 23(3): 405−425, articleTitle=null, refAbstract=null), Reference(id=1327011002803138680, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu Yibo, Wang Liang, Wang Xiaohang, et al. A deflection-based deadlock recovery framework to achieve high throughput for faulty NoCs[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 40(10): 2170−2183, articleTitle=null, refAbstract=null), Reference(id=1327011002866053241, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Razavi S, Sarbazi-Azad H. The triangular pyramid: Routing and topological properties[J]. Information Sciences, 2010, 180(11): 2328−2339, articleTitle=null, refAbstract=null), Reference(id=1327011002945745018, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Nengchung, Yen Chengpang, Chu Chihping. Multicast communication in wormhole-routed symmetric networks with Hamiltonian cycle model[J]. Journal of Systems Architecture, 2005, 51(3): 165−183, articleTitle=null, refAbstract=null), Reference(id=1327011003046408315, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=El-Obaid A. Three-dimension Hamiltonian broadcast wormhole-routing[J]. International Journal of Computer Networks & Communications, 2015, 7(3): 31−46, articleTitle=null, refAbstract=null), Reference(id=1327011003105128572, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Xu, Shi Feng, Yin Fei, et al. An efficient distributed minimal routing algorithm for triplet-based WK-recursive network[C]//Proc of the 20th IEEE Int Conf on High Performance Computing and Communications; 16th IEEE Int Conf on Smart City; 4th IEEE Int Conf on Data Science and Systems (HPCC/SmartCity/DSS). Piscataway, NJ: IEEE, 2018: 547−554, articleTitle=null, refAbstract=null), Reference(id=1327011003159654525, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Fan Dongrui, Zhang Hao, Wang Da, et al. Godson-T: An efficient many-core processor exploring thread-level parallelism[J]. IEEE Micro, 2012, 32(2): 38−47, articleTitle=null, refAbstract=null), Reference(id=1327011003218374782, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Parasar M, Farrokhbakht H, Jerger N E, et al. DRAIN: Deadlock removal for arbitrary irregular networks[C]//Proc of the 2020 IEEE Int Symp on High Performance Computer Architecture (HPCA). Piscataway, NJ: IEEE, 2020: 447−460, articleTitle=null, refAbstract=null), Reference(id=1327011003277095039, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Dally W J, Towles B P. Principles and Practices of Interconnection Networks[M]. Amsterdam: Elsevier, 2004, articleTitle=null, refAbstract=null), Reference(id=1327011003335815296, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Ramey C. Tile-GX100 manycore processor: Acceleration interfaces and architecture[C/OL]//Proc of the 23rd IEEE on Hot Chips Symp. Piscataway, NJ: IEEE, 2011[2024-05-22]. https://ieeexplore.ieee.org/abstract/document/7477491, articleTitle=null, refAbstract=null), Reference(id=1327011003411312769, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Wentzlaff D, Griffin P, Hoffmann H, et al. On-chip interconnection architecture of the tile processor[J]. IEEE Micro, 2007, 27(5): 15−31, articleTitle=null, refAbstract=null), Reference(id=1327011003470033026, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Sodani A, Gramunt R, Corbal J, et al. Knights landing: Second-generation intel Xeon Phi product[J]. IEEE Micro, 2016, 36(2): 34−46, articleTitle=null, refAbstract=null), Reference(id=1327011003545530499, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Rahman R. Intel Xeon Phi Coprocessor Architecture and Tools: The Guide for Application Developers[M]. Berlin: Springer, 2013, articleTitle=null, refAbstract=null), Reference(id=1327011005210669188, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Qiao Baojun, Shi Feng, Ji Weixing. A new hierarchical interconnection network for multi-core processor[C]//Proc of the 2nd IEEE Conf on Industrial Electronics and Applications. Piscataway, NJ: IEEE, 2007: 246−250, articleTitle=null, refAbstract=null), Reference(id=1327011005302943877, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Zuo, Shi Feng. A shortest path routing algorithm in triplet-based network[J]. Transactions of Beijing Institute of Technology, 2009, 29(5): 410−414, articleTitle=null, refAbstract=null), Reference(id=1327011005378441350, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Yang, Shi Feng, Ji Weixing, et al. SPORT: A shortest path routing algorithm for triplet-based hierarchical interconnection[J]. Transactions of Beijing institute of Technology, 2013, 33(1): 57−61, articleTitle=null, refAbstract=null), Reference(id=1327011005445550215, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Xu, Shi Feng, Yin Fei, et al. A novel look-ahead routing algorithm based on graph theory for triplet-based network-on-chip router[J]. IEICE Electronics Express, 2018, 15(8): 1−12, articleTitle=null, refAbstract=null), Reference(id=1327011005512659080, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=39, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=石峰,阮生强,尹飞,等. 基于尖端子图分类传输数据的基三核间网络防死锁方法:中国,CN112698960B[P]. 2022-08-09, articleTitle=null, refAbstract=null), Reference(id=1327011005596545161, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=39, rfOrder=42, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Feng, Ruan Shenqiang, Yin Fei, et al. A deadlock prevention method for inter-core networks based on apex-subgraph classification for data transmission in triplet-based architecture: China, CN112698960B[P]. 2022-08-09 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011005667848330, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=40, rfOrder=43, authorNames=null, journalName=null, refType=null, unstructuredReference=Tutte W T. Graph Theory[M]. Cambridge, UK: Cambridge University Press, 2001, articleTitle=null, refAbstract=null), Reference(id=1327011005739151499, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=41, rfOrder=44, authorNames=null, journalName=null, refType=null, unstructuredReference=Levine G N. The classification of deadlock prevention and avoidance is erroneous[J]. ACM SIGOPS Operating Systems Review, 2005, 39(2): 47−50, articleTitle=null, refAbstract=null), Reference(id=1327011005802066060, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=42, rfOrder=45, authorNames=null, journalName=null, refType=null, unstructuredReference=Binkert N, Beckmann B, Black G, et al. The GEM5 simulator[J]. ACM SIGARCH Computer Architecture News, 2011, 39(2): 1−7, articleTitle=null, refAbstract=null), Reference(id=1327011005877563533, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=43, rfOrder=46, authorNames=null, journalName=null, refType=null, unstructuredReference=Bharadwaj S, Yin J, Beckmann B, et al. Kite: A family of heterogeneous interposer topologies enabled via accurate interconnect modeling[C/OL]//Proc of the 57th ACM/IEEE Design Automation Conf (DAC). Piscataway, NJ: IEEE, 2020[2024-05-22]. https://ieeexplore.ieee.org/abstract/document/9218539, articleTitle=null, refAbstract=null), Reference(id=1327011005953061006, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=44, rfOrder=47, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Cheng, Chen C H O, Kurian G, et al. DSENT―A tool connecting emerging photonics with electronics for opto-electronic networks-on-chip modeling[C]//Proc of the 6th IEEE/ACM Int Symp on Networks-on-Chip. Piscataway, NJ: IEEE, 2012: 201−210, articleTitle=null, refAbstract=null), Reference(id=1327011006028558479, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=45, rfOrder=48, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhan Xusheng, Bao Yungang, Bienia C, et al. PARSEC3.0: A multicore benchmark suite with network stacks and SPLASH-2X[J]. ACM SIGARCH Computer Architecture News, 2017, 44(5): 1−16, articleTitle=null, refAbstract=null), Reference(id=1327011006095667344, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=46, rfOrder=49, authorNames=null, journalName=null, refType=null, unstructuredReference=Parasar M, Jerger N E, Gratz P V, et al. SWAP: Synchronized weaving of adjacent packets for network deadlock resolution[C]//Proc of the 52nd Annual IEEE/ACM Int Symp on Microarchitecture. New York: ACM, 2019: 873−885, articleTitle=null, refAbstract=null), Reference(id=1327011006187942033, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=47, rfOrder=50, authorNames=null, journalName=null, refType=null, unstructuredReference=Joshi B, Thakur M K. Genetic algorithm-and cuckoo search algorithm-based routing optimizations in network-on-chip[J]. Arabian Journal for Science and Engineering, 2023, 48(8): 9635−9644, articleTitle=null, refAbstract=null), Reference(id=1327011006271828114, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=48, rfOrder=51, authorNames=null, journalName=null, refType=null, unstructuredReference=Luo Yaoying, Meyer M C, Jiang Xin, et al. A hotspot-pattern-aware routing algorithm for networks-on-chip[C]//Proc of the 13th IEEE Int Symp on Embedded Multicore/Many-core Systems-on-Chip (MCSoC). Piscataway, NJ: IEEE, 2019: 229−235, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327010988848689165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, xref=1, ext=[AuthorCompanyExt(id=1327010988861272078, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081), AuthorCompanyExt(id=1327010988882243599, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988848689165, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京理工大学计算机学院 北京 100081)]), AuthorCompany(id=1327010988966129680, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, xref=2, ext=[AuthorCompanyExt(id=1327010988978712593, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988966129680, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2School of Artificial Intelligence, Beijing Normal University, Beijing 100875), AuthorCompanyExt(id=1327010988991295506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, companyId=1327010988966129680, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2北京师范大学人工智能学院 北京 100875)])], figs=[ArticleFig(id=1327010993374343220, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 1, caption=
Illustration of routing-level and protocol-level deadlocks generation in NoC, figureFileSmall=bPROxh5UN9k+U9Fc2/I6Zw==, figureFileBig=fd2CND1SxbO+LYNtRD2JUA==, tableContent=null), ArticleFig(id=1327010993433063477, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图1, caption=
NoC中路由级和协议级死锁产生示意图, figureFileSmall=bPROxh5UN9k+U9Fc2/I6Zw==, figureFileBig=fd2CND1SxbO+LYNtRD2JUA==, tableContent=null), ArticleFig(id=1327010993621807158, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 2, caption=
Illustration of deadlock-free strategy based on synchronized Hamiltonian rings, figureFileSmall=KNNk5uHwOao7etMNAxFIJA==, figureFileBig=gk9SQJVyyCZntgz4uL8DUg==, tableContent=null), ArticleFig(id=1327010993697304631, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图2, caption=
基于同步哈密顿环的无死锁策略示意图, figureFileSmall=KNNk5uHwOao7etMNAxFIJA==, figureFileBig=gk9SQJVyyCZntgz4uL8DUg==, tableContent=null), ArticleFig(id=1327010993751830584, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 3, caption=
Illustration of TriBA-NoC topology structure, figureFileSmall=0UmPx2MsWezeM4xni9ywsA==, figureFileBig=n7BWkR2PXaX59lwUed/9RA==, tableContent=null), ArticleFig(id=1327010993911214137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图3, caption=
TriBA-NoC的拓扑结构示意图, figureFileSmall=0UmPx2MsWezeM4xni9ywsA==, figureFileBig=n7BWkR2PXaX59lwUed/9RA==, tableContent=null), ArticleFig(id=1327010994099957818, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 4, caption=
Illustration of layout and wiring for TriBA-NoC[7], figureFileSmall=f2+aLDr7oTEKQjQSNidobg==, figureFileBig=5DKqbnAMFJBs4oTdHK6tjQ==, tableContent=null), ArticleFig(id=1327010994188038203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图4, caption=
TriBA-NoC的布局布线示意图[7], figureFileSmall=f2+aLDr7oTEKQjQSNidobg==, figureFileBig=5DKqbnAMFJBs4oTdHK6tjQ==, tableContent=null), ArticleFig(id=1327010994305478716, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 5, caption=
Illustration of the different routing subgraphs in $ {TC}^{F} $, as well as the transmission modes and paths, figureFileSmall=xbV1ZQBUdPEDN2900JorQw==, figureFileBig=FYfn4Lik5u4ivNcPBF/4XQ==, tableContent=null), ArticleFig(id=1327010994431307837, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图5, caption=
$ {TC}^{F} $中不同的路由子图及传输模式和路径示意图, figureFileSmall=xbV1ZQBUdPEDN2900JorQw==, figureFileBig=FYfn4Lik5u4ivNcPBF/4XQ==, tableContent=null), ArticleFig(id=1327010994527776830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 6, caption=
H-path between apex $ {1}^{F} $and $ {2}^{F} $ (taking $ TC^3 $ for example), figureFileSmall=Rr8L8ZfTumFSH5s/oEio/w==, figureFileBig=3YpccZcBI6HuXjs2pDxGyw==, tableContent=null), ArticleFig(id=1327010994590691391, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图6, caption=
$ {TC}^{F} $尖端$ {1}^{F} $和$ {2}^{F} $之间的H-路径(以$ {TC}^{3} $为例), figureFileSmall=Rr8L8ZfTumFSH5s/oEio/w==, figureFileBig=3YpccZcBI6HuXjs2pDxGyw==, tableContent=null), ArticleFig(id=1327010996297773120, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 7, caption=
H-cycle between apex of $ {TC}^{F} $ (taking $ TC^3 $ for example), figureFileSmall=Zq1LrHpzkeRiJPrct7A7QQ==, figureFileBig=6qmGVv0iPWGMww7jf4uNww==, tableContent=null), ArticleFig(id=1327010996390047809, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图7, caption=
$ {TC}^{F} $尖端之间的哈密顿环(以$TC^{3} $为例), figureFileSmall=Zq1LrHpzkeRiJPrct7A7QQ==, figureFileBig=6qmGVv0iPWGMww7jf4uNww==, tableContent=null), ArticleFig(id=1327010996545237058, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 8, caption=
Virtual Hamiltonian ring flow in $ {TC}^{3} $, figureFileSmall=D/1R2gw2l36WTphnLBnRLg==, figureFileBig=Od76TnNMomYvlFIJNJXqxg==, tableContent=null), ArticleFig(id=1327010996645900355, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图8, caption=
$ {TC}^{3} $中的虚拟哈密顿环流, figureFileSmall=D/1R2gw2l36WTphnLBnRLg==, figureFileBig=Od76TnNMomYvlFIJNJXqxg==, tableContent=null), ArticleFig(id=1327010996708814916, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 9, caption=
H-path betwee 1f and 2f in apex TCf and its associated symmetry axis, figureFileSmall=bzb3DNfoRMJVXnfpUoSudA==, figureFileBig=7/NiyFfnImV05i6wdX6OAw==, tableContent=null), ArticleFig(id=1327010996855615557, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图9, caption=
$ {TC}^{f} $尖端$ {1}^{f} $和$ {2}^{f} $之间的$ \mathrm{H} $-路径及其相关对称轴, figureFileSmall=bzb3DNfoRMJVXnfpUoSudA==, figureFileBig=7/NiyFfnImV05i6wdX6OAw==, tableContent=null), ArticleFig(id=1327010996943695942, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 10, caption=
Example of symmetry axis selection and maximum edge determination in a deadlock-free strategy based on synchronous Hamiltonian rings, figureFileSmall=Kll+yegeeIfMTA8UH36vIA==, figureFileBig=sCPx9Kz20b4gQeDlhsT3CA==, tableContent=null), ArticleFig(id=1327010996998221895, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图10, caption=
基于同步哈密顿环的无死锁策略中对称轴选择和最大边判断示例, figureFileSmall=Kll+yegeeIfMTA8UH36vIA==, figureFileBig=sCPx9Kz20b4gQeDlhsT3CA==, tableContent=null), ArticleFig(id=1327010997073719368, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 11, caption=
Block diagram of the pipeline hardware implementation for routing computation, figureFileSmall=SQw2WaBA6O9gbMPz2bpEzA==, figureFileBig=+IOORLxNKBL02igQtJJgVA==, tableContent=null), ArticleFig(id=1327010997145022537, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图11, caption=
路由计算流水线硬件实现模块图, figureFileSmall=SQw2WaBA6O9gbMPz2bpEzA==, figureFileBig=+IOORLxNKBL02igQtJJgVA==, tableContent=null), ArticleFig(id=1327010997220520010, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 12, caption=
Router microarchitecture implemented in GEM5 for HamSPR, figureFileSmall=Vfvf/xfvQ4XOpaxRlbAtCw==, figureFileBig=Qo1mxb6e9Omm4lqhFPL/GA==, tableContent=null), ArticleFig(id=1327010997300211787, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图12, caption=
HamSPR在GEM5中路由器微架构的实现, figureFileSmall=Vfvf/xfvQ4XOpaxRlbAtCw==, figureFileBig=Qo1mxb6e9Omm4lqhFPL/GA==, tableContent=null), ArticleFig(id=1327010997384097868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 13, caption=
Average data packet latency and throughput of different routing algorithms in$ {TC}^{3} $under synthetic traffic patterns, figureFileSmall=8vswimSEXgisnyzlmK3oSg==, figureFileBig=F9bMKYqTFvEI8Kd5fSLTdA==, tableContent=null), ArticleFig(id=1327010997484761165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图13, caption=
$ {TC}^{3} $中不同路由算法在合成流量模式下的平均数据包延迟和吞吐量, figureFileSmall=8vswimSEXgisnyzlmK3oSg==, figureFileBig=F9bMKYqTFvEI8Kd5fSLTdA==, tableContent=null), ArticleFig(id=1327010997560258638, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 14, caption=
Normalized runtime and average data packet latency of different routing algorithms in $ {TC}^{3} $ under PARSEC applications, figureFileSmall=v3sFZwe4R7gfkwO91tD+1Q==, figureFileBig=J/t2m87RHXPEBsvgKWX7hA==, tableContent=null), ArticleFig(id=1327010997728030799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图14, caption=
$ {TC}^{3} $中不同路由算法在PARSEC应用程序下的归一化运行时间和平均数据包延迟, figureFileSmall=v3sFZwe4R7gfkwO91tD+1Q==, figureFileBig=J/t2m87RHXPEBsvgKWX7hA==, tableContent=null), ArticleFig(id=1327010997782556752, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 15, caption=
Average data packet hops of different routing algorithms in $ {TC}^{3} $ under PARSEC applications, figureFileSmall=WryKcQkxMzvwhPm40wiSLw==, figureFileBig=EUqVlz/StPvpCUjMwRJYwg==, tableContent=null), ArticleFig(id=1327010997853859921, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图15, caption=
$ {TC}^{3} $中不同路由算法在PARSEC应用程序下的平均数据包跳数, figureFileSmall=WryKcQkxMzvwhPm40wiSLw==, figureFileBig=EUqVlz/StPvpCUjMwRJYwg==, tableContent=null), ArticleFig(id=1327010997912580179, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 16, caption=
Runtime and average data packet latency of routing algorithms with different architectures under PARSEC applications, figureFileSmall=0m7OoRHJJQ+xgQuaL88L/g==, figureFileBig=GOIYwsSwkYDRVwJvtUAC7Q==, tableContent=null), ArticleFig(id=1327010997967106132, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图16, caption=
不同架构的路由算法在PARSEC应用程序下的运行时间和平均数据包延迟, figureFileSmall=0m7OoRHJJQ+xgQuaL88L/g==, figureFileBig=GOIYwsSwkYDRVwJvtUAC7Q==, tableContent=null), ArticleFig(id=1327010998034214997, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Figure 17, caption=
Normalized average data packet power consumption of different routing algorithms in $ {TC}^{3} $ under the synthetic traffic and PARSEC applications, figureFileSmall=m7yRkfVUgSYmgznNQ5icZA==, figureFileBig=KSi707LALqPOJdntmZ7n9Q==, tableContent=null), ArticleFig(id=1327010998109712470, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=图17, caption=
$ {TC}^{3} $中不同路由算法在合成流量和PARSEC应用程序下的归一化平均数据包功耗, figureFileSmall=m7yRkfVUgSYmgznNQ5icZA==, figureFileBig=KSi707LALqPOJdntmZ7n9Q==, tableContent=null), ArticleFig(id=1327010998172627031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Table 1, caption=
Routing Solutions Schemes Under TriBA Architecture, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法 | 对比方法 | 延迟 ($ \downarrow $) | 吞吐量 ($ \uparrow $) | 功耗 ($ \downarrow $) | 路由级 死锁 | 协议级 死锁 |
|---|
| 注:$ \downarrow $ 表示降低;$ \uparrow $ 表示提升;√ 表示满足;× 表示不满足. |
| Look-up Table[11] | 2D-Mesh | √ | √ | × | √ | × |
| DDRA[35] | | | | | × | × |
| Min-DDRA[36] | DDRA | | | √ | × | × |
| DM4T[27] | DDRA | √ | √ | × | √ | × |
| SPORT[37] | DDRA和 Min-DDRA | √ | | | × | × |
| SPR4T[3] | SPORT | | √ | √ | × | × |
| LA4T[38] | DDRA和SPORT | √ | √ | √ | × | √ |
| HamSPR(本文) | SPR4T和LA4T | √ | √ | √ | √ | √ |
), ArticleFig(id=1327010998235541592, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=表1, caption=
TriBA架构下的路由解决方案
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法 | 对比方法 | 延迟 ($ \downarrow $) | 吞吐量 ($ \uparrow $) | 功耗 ($ \downarrow $) | 路由级 死锁 | 协议级 死锁 |
|---|
| 注:$ \downarrow $ 表示降低;$ \uparrow $ 表示提升;√ 表示满足;× 表示不满足. |
| Look-up Table[11] | 2D-Mesh | √ | √ | × | √ | × |
| DDRA[35] | | | | | × | × |
| Min-DDRA[36] | DDRA | | | √ | × | × |
| DM4T[27] | DDRA | √ | √ | × | √ | × |
| SPORT[37] | DDRA和 Min-DDRA | √ | | | × | × |
| SPR4T[3] | SPORT | | √ | √ | × | × |
| LA4T[38] | DDRA和SPORT | √ | √ | √ | × | √ |
| HamSPR(本文) | SPR4T和LA4T | √ | √ | √ | √ | √ |
), ArticleFig(id=1327010998327816281, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Table 2, caption=
Simulation Parameters in SE and FS Modes, figureFileSmall=null, figureFileBig=null, tableContent=
| 模式 | 参数 | 数值 |
|---|
| SE | 节点数 | 27 |
| 仿真和预热/周期 | 40000,1000 |
| 虚拟网络和通道 | 3,4 |
| 路由器延迟/周期 | 4 |
| 线路延迟/周期 | 1 |
| 死锁阈值/周期 | 150 |
| 缓存一致性协议 | Garnet Standalone |
| 数据包交换 | Wormhole |
| Flit大小/b | 128 |
| SA分配策略 | Round-Robin |
| CPU频率/GHz | 1.0 |
| FS | ISA | x86 |
| 系统内核 | x86-Linux-kernel-4.19.83 |
| CPU类型 | x86KVMCPU,2.0 GHz |
| L1 cache | Private, 16 KB, 2-way associative, 64 B block size |
| L2 cache | Shared, 2 MB, 8-way associative, 64 B block size |
| 内存类型 | SimpleMemory,3 GB |
| 缓存一致性协议 | MESI Two Level |
| 基准测试集规模 | simsmall |
), ArticleFig(id=1327010998399119450, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=表2, caption=
SE模式和FS模式下的仿真参数
, figureFileSmall=null, figureFileBig=null, tableContent=
| 模式 | 参数 | 数值 |
|---|
| SE | 节点数 | 27 |
| 仿真和预热/周期 | 40000,1000 |
| 虚拟网络和通道 | 3,4 |
| 路由器延迟/周期 | 4 |
| 线路延迟/周期 | 1 |
| 死锁阈值/周期 | 150 |
| 缓存一致性协议 | Garnet Standalone |
| 数据包交换 | Wormhole |
| Flit大小/b | 128 |
| SA分配策略 | Round-Robin |
| CPU频率/GHz | 1.0 |
| FS | ISA | x86 |
| 系统内核 | x86-Linux-kernel-4.19.83 |
| CPU类型 | x86KVMCPU,2.0 GHz |
| L1 cache | Private, 16 KB, 2-way associative, 64 B block size |
| L2 cache | Shared, 2 MB, 8-way associative, 64 B block size |
| 内存类型 | SimpleMemory,3 GB |
| 缓存一致性协议 | MESI Two Level |
| 基准测试集规模 | simsmall |
), ArticleFig(id=1327010998483005531, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=EN, label=Table 3, caption=
Performance Variation of HamSPR Compared with Other Algorithms with Different Network Scales, figureFileSmall=null, figureFileBig=null, tableContent=
| 网络规模 | 平均数据包延迟降低/% | | 吞吐量提升/% |
|---|
| Table | SPR4T | LA4T | | Table | SPR4T | LA4T |
|---|
| 9 | 46.67 | 43.84 | 40.75 | | 27.29 | 26.29 | 21.21 |
| 27 | 48.28 | 45.78 | 39.46 | | 27.35 | 27.35 | 19.69 |
| 81 | 45.35 | 43.94 | 37.64 | | 25.86 | 26.56 | 18.74 |
| 243 | 45.95 | 42.98 | 37.17 | | 26.08 | 26.44 | 19.22 |
| 方差 | 1.2053 | 1.0422 | 2.0631 | | 0.4662 | 0.1691 | 0.8597 |
), ArticleFig(id=1327010998571085917, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010979310842848, language=CN, label=表3, caption=
HamSPR在不同网络规模下相比其他算法的性能差异
, figureFileSmall=null, figureFileBig=null, tableContent=
| 网络规模 | 平均数据包延迟降低/% | | 吞吐量提升/% |
|---|
| Table | SPR4T | LA4T | | Table | SPR4T | LA4T |
|---|
| 9 | 46.67 | 43.84 | 40.75 | | 27.29 | 26.29 | 21.21 |
| 27 | 48.28 | 45.78 | 39.46 | | 27.35 | 27.35 | 19.69 |
| 81 | 45.35 | 43.94 | 37.64 | | 25.86 | 26.56 | 18.74 |
| 243 | 45.95 | 42.98 | 37.17 | | 26.08 | 26.44 | 19.22 |
| 方差 | 1.2053 | 1.0422 | 2.0631 | | 0.4662 | 0.1691 | 0.8597 |
)], 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.202331042, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202331042, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202331042, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202331042, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1743436800000, fullTextJson=null, articleText=null, reference=null)