Article(id=1327017661843747838, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017642604475226, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440066, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1706803200000, receivedDateStr=2024-02-02, revisedDate=1747238400000, revisedDateStr=2025-05-15, acceptedDate=1749571200000, acceptedDateStr=2025-06-11, onlineDate=1794315265379, onlineDateStr=2026-11-10, pubDate=1761926400000, pubDateStr=2025-11-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794315265379, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794315265379, creator=13701087609, updateTime=1794315265379, updator=13701087609, issue=Issue{id=1327017642604475226, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='11', pageStart='2651', pageEnd='2887', issueExtLink='null', onlineDate='null', pubDate='1761926400000', pubDateStr='2025-11-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794315260792, creator='13701087609', updateTime=1794376986370, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327276538975859352, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017642604475226, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327276538980053657, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017642604475226, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=2676, endPage=2686, ext={EN=ArticleExt(id=1327017662162514943, articleId=1327017661843747838, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy, columnId=1325489901852041729, journalTitle=Journal of Computer Research and Development, columnName=Computer Architecture, runingTitle=null, highlight=null, articleAbstract=
The high-performance global routing results can effectively meet the design specifications and greatly improve the efficiency of the detailed routing phase. As the signal transmitted in the chip increases through the bus, the bus gradually becomes a key factor affecting the performance of the chip. If the bus topology structure is not considered during the global routing stage, coupling phenomena will occur when the bus transmission information is transmitted, resulting in a large timing deviation of signal transmission. Therefore, in order to optimize the consistency of bus topology structure in 2D global routing, an effective multi-strategy bus topology aware global routing algorithm is proposed. First, a topology reconstruction strategy based on congestion is designed to optimize the two-pin net and improve the utilization rate of routing space effectively. Second, a heuristic reroute model is constructed to realize the reroute of multi-signal bit bus. Third, a routing algorithm considering topology structure is added to the rip-up and reroute model to adjust the topology structure of the same bus net group and improve the consistency of bus topology. Finally, an iterative method to adjust the cost of bus topology is designed to further optimize the consistency of bus topology. Experimental results show that the proposed algorithm can effectively optimize the bus topology consistency of 2D routing solution.
, authors=Genggeng Liu
1, 2, Junqian Huang
1, 2, Yuhan Zhu
1, 2, Yantao Yu
1, 2, Ling Wei
1, 2, Jiarui Chen
1, *, Ning Xu
3, authorsList=Genggeng Liu, Junqian Huang, Yuhan Zhu, Yantao Yu, Ling Wei, Jiarui Chen, Ning Xu, authorCompany=null, correspAuthors=Jiarui Chen, authorNote=
born in 1988. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include design automation for microfluidic biochips and integrated circuits
born in 2000. Master. Student member of CCF. Her main research interests include design automation for microfluidic biochips and integrated circuits
born in 1998. PhD candidate. Student member of CCF. Her main research interests include design automation for microfludic biochips and integrated circuits
born in 2000. Master. Student member of CCF. His main research interest includes VLSI routing
born in 1999. Master candidate. His main research interest includes VLSI routing
born in 1980. PhD, associate professor, master supervisor. Member of CCF. His main research interests include design automation for integrated circuits and VLSI routing
born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include electronic design automation, design automation for integrated circuits, and artificial intelligence
, 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=1327017665601843221, articleId=1327017661843747838, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于多策略的总线拓扑感知全局布线算法, columnId=1325489904427344387, journalTitle=计算机研究与发展, columnName=体系结构, runingTitle=null, highlight=null, articleAbstract=
高性能的全局布线方案能够有效地满足设计规范并大幅提高详细布线过程的效率. 随着芯片中通过总线传输的信号增加,总线逐渐成为影响芯片性能的关键因素. 若在全局布线过程中未考虑总线拓扑结构,将会导致总线传输信息时出现耦合现象,使得总线传输的信号产生较大的时序偏差. 因此,为了优化2D全局布线中总线拓扑结构的一致性,提出了一种有效的基于多策略的总线拓扑感知全局布线算法. 首先,设计了一种基于拥塞拓扑重构策略以对2端线网进行优化,从而有效提高布线空间利用率. 其次,构建了一种拆线重布模型来实现对多信号位总线的拆线重布. 然后,在拆线重布模型中提出了一种考虑总线拓扑结构的寻路算法,调整同一总线线网组的拓扑结构,提高了总线的拓扑结构一致性. 最后,设计了一种自适应调整总线拓扑结构代价的迭代方式,进一步优化了总线拓扑结构的一致性. 实验结果表明,所提算法能有效优化2D布线方案的总线拓扑结构一致性.
, authors=刘耿耿
1, 2, 黄隽芊
1, 2, 朱予涵
1, 2, 余延涛
1, 2, 魏凌
1, 2, 陈家瑞
1, *, 徐宁
3, authorsList=刘耿耿, 黄隽芊, 朱予涵, 余延涛, 魏凌, 陈家瑞, 徐宁, authorCompany=null, correspAuthors=陈家瑞, authorNote=
 |
1988年生. 博士,教授,博士生导师,CCF杰出会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化 |
 |
2000年生. 硕士. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化 |
 |
1998年生. 博士研究生. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化 |
 |
2000年生. 硕士. CCF学生会员. 主要研究方向为超大规模集成电路布线 |
 |
1999年生. 硕士研究生. 主要研究方向为超大规模集成电路布线 |
 |
1981年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成电路设计自动化和超大规模集成电路布线 |
 |
1968年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为电子设计自动化、集成电路设计自动化、人工智能 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=J72f0QK1lqC0ncn4hIQhIA==, magXml=ishNqKaVXjwfa2cbUhzkMQ==, pdfUrl=null, pdf=frhcy62pDJmAxtdnM2cvaw==, pdfFileSize=1975869, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=QtDhhktmC+KXXGtZYmcCdA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=3U0hBdC3HSvq7fLVHRc4Hw==, mapNumber=null, fund=null)}, authors=[Author(id=1327017666059022368, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=liugenggeng@fzu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017666155491363, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666059022368, language=EN, stringName=Genggeng Liu, firstName=Genggeng, middleName=null, lastName=Liu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116, bio={"content":"
born in 1988. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include design automation for microfluidic biochips and integrated circuits
"}, bioImg=null, bioContent=
born in 1988. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include design automation for microfluidic biochips and integrated circuits
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017666251960356, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666059022368, 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福州大学计算机与大数据学院 福州 350116
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116, bio={"img":"8rkAksYepXhR2sSkhE+b0g==","content":"
1988年生. 博士,教授,博士生导师,CCF杰出会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化
"}, bioImg=8rkAksYepXhR2sSkhE+b0g==, bioContent=
1988年生. 博士,教授,博士生导师,CCF杰出会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)]), AuthorCompany(id=1327017665891250201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=2, ext=[AuthorCompanyExt(id=1327017665899638810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116), AuthorCompanyExt(id=1327017665908027419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116)])]), Author(id=1327017666344235046, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=1327017666423926825, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666344235046, language=EN, stringName=Junqian Huang, firstName=Junqian, middleName=null, lastName=Huang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116, bio={"content":"
born in 2000. Master. Student member of CCF. Her main research interests include design automation for microfluidic biochips and integrated circuits
"}, bioImg=null, bioContent=
born in 2000. Master. Student member of CCF. Her main research interests include design automation for microfluidic biochips and integrated circuits
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017666486841386, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666344235046, 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福州大学计算机与大数据学院 福州 350116
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116, bio={"img":"tvhXLwesIXe4p7Yh5sd57A==","content":"
2000年生. 硕士. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化
"}, bioImg=tvhXLwesIXe4p7Yh5sd57A==, bioContent=
2000年生. 硕士. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)]), AuthorCompany(id=1327017665891250201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=2, ext=[AuthorCompanyExt(id=1327017665899638810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116), AuthorCompanyExt(id=1327017665908027419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116)])]), Author(id=1327017666541367340, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=1327017666629447727, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666541367340, language=EN, stringName=Yuhan Zhu, firstName=Yuhan, middleName=null, lastName=Zhu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116, bio={"content":"
born in 1998. PhD candidate. Student member of CCF. Her main research interests include design automation for microfludic biochips and integrated circuits
"}, bioImg=null, bioContent=
born in 1998. PhD candidate. Student member of CCF. Her main research interests include design automation for microfludic biochips and integrated circuits
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017666700750896, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666541367340, 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福州大学计算机与大数据学院 福州 350116
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116, bio={"img":"Otoyx3LhlhndWko2Fvd01A==","content":"
1998年生. 博士研究生. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化
"}, bioImg=Otoyx3LhlhndWko2Fvd01A==, bioContent=
1998年生. 博士研究生. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)]), AuthorCompany(id=1327017665891250201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=2, ext=[AuthorCompanyExt(id=1327017665899638810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116), AuthorCompanyExt(id=1327017665908027419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116)])]), Author(id=1327017666763665458, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, orderNo=3, 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=1327017666851745845, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666763665458, language=EN, stringName=Yantao Yu, firstName=Yantao, middleName=null, lastName=Yu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116, bio={"content":"
born in 2000. Master. Student member of CCF. His main research interest includes VLSI routing
"}, bioImg=null, bioContent=
born in 2000. Master. Student member of CCF. His main research interest includes VLSI routing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017668542050358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017666763665458, 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福州大学计算机与大数据学院 福州 350116
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116, bio={"img":"9v1GbxdbCrkkdkCznibkfQ==","content":"
2000年生. 硕士. CCF学生会员. 主要研究方向为超大规模集成电路布线
"}, bioImg=9v1GbxdbCrkkdkCznibkfQ==, bioContent=
2000年生. 硕士. CCF学生会员. 主要研究方向为超大规模集成电路布线
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)]), AuthorCompany(id=1327017665891250201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=2, ext=[AuthorCompanyExt(id=1327017665899638810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116), AuthorCompanyExt(id=1327017665908027419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116)])]), Author(id=1327017668630130744, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, orderNo=4, 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=1327017668722405435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017668630130744, language=EN, stringName=Ling Wei, firstName=Ling, middleName=null, lastName=Wei, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116, bio={"content":"
born in 1999. Master candidate. His main research interest includes VLSI routing
"}, bioImg=null, bioContent=
born in 1999. Master candidate. His main research interest includes VLSI routing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017668797902908, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017668630130744, 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福州大学计算机与大数据学院 福州 350116
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116, bio={"img":"B9l9opXtFNkzxhmhLDpLkA==","content":"
1999年生. 硕士研究生. 主要研究方向为超大规模集成电路布线
"}, bioImg=B9l9opXtFNkzxhmhLDpLkA==, bioContent=
1999年生. 硕士研究生. 主要研究方向为超大规模集成电路布线
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)]), AuthorCompany(id=1327017665891250201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=2, ext=[AuthorCompanyExt(id=1327017665899638810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116), AuthorCompanyExt(id=1327017665908027419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116)])]), Author(id=1327017668890177598, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, orderNo=5, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jrchen@fzu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327017668978257984, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017668890177598, language=EN, stringName=Jiarui Chen, firstName=Jiarui, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116, bio={"content":"
born in 1980. PhD, associate professor, master supervisor. Member of CCF. His main research interests include design automation for integrated circuits and VLSI routing
"}, bioImg=null, bioContent=
born in 1980. PhD, associate professor, master supervisor. Member of CCF. His main research interests include design automation for integrated circuits and VLSI routing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017669133447233, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017668890177598, 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福州大学计算机与大数据学院 福州 350116, bio={"img":"/pz8CmcW1DgPBLXyoRoKoQ==","content":"
1981年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成电路设计自动化和超大规模集成电路布线
"}, bioImg=/pz8CmcW1DgPBLXyoRoKoQ==, bioContent=
1981年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成电路设计自动化和超大规模集成电路布线
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)])]), Author(id=1327017669213139011, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, orderNo=6, 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=1327017669271859269, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017669213139011, language=EN, stringName=Ning Xu, firstName=Ning, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3School of Information Engineering, Wuhan University of Technology, Wuhan 430070, bio={"content":"
born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include electronic design automation, design automation for integrated circuits, and artificial intelligence
"}, bioImg=null, bioContent=
born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include electronic design automation, design automation for integrated circuits, and artificial intelligence
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017669330579526, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, authorId=1327017669213139011, language=CN, stringName=徐宁, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3武汉理工大学信息工程学院 武汉 430070, bio={"img":"V/uWqkV/duoQmPaRkx7UZg==","content":"
1968年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为电子设计自动化、集成电路设计自动化、人工智能
"}, bioImg=V/uWqkV/duoQmPaRkx7UZg==, bioContent=
1968年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为电子设计自动化、集成电路设计自动化、人工智能
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017665983524892, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=3, ext=[AuthorCompanyExt(id=1327017665987719197, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665983524892, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3School of Information Engineering, Wuhan University of Technology, Wuhan 430070), AuthorCompanyExt(id=1327017665996107806, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665983524892, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3武汉理工大学信息工程学院 武汉 430070)])])], keywords=[Keyword(id=1327017669443825735, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, orderNo=1, keyword=very large scale integration (VLSI)), Keyword(id=1327017669506740296, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, orderNo=2, keyword=global routing), Keyword(id=1327017669569654857, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, orderNo=3, keyword=bus routing), Keyword(id=1327017669636763722, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, orderNo=4, keyword=topological routing), Keyword(id=1327017669695483979, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, orderNo=5, keyword=bus topolpgy), Keyword(id=1327017669750009932, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, orderNo=1, keyword=超大规模集成电路), Keyword(id=1327017669808730189, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, orderNo=2, keyword=全局布线), Keyword(id=1327017669875839054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, orderNo=3, keyword=总线布线), Keyword(id=1327017669959725135, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, orderNo=4, keyword=拓扑布线), Keyword(id=1327017670018445392, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, orderNo=5, keyword=总线拓扑)], refs=[Reference(id=1327017673101258849, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=易茂祥, 余成林, 方祥圣, 等. 并行折叠计数器状态向量选择生成[J]. 计算机研究与发展, 2015, 52(11): 2468−2475, articleTitle=null, refAbstract=null), Reference(id=1327017673180950626, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Yi Maoxiang, Yu Chenglin, Fang Xiangsheng, et al. State vector selective generation of parallel folding counters[J]. Journal of Computer Research and Development, 2015, 52(11): 2468−2475 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017673256448099, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=刘耿耿, 黄兴, 郭文忠. 非曼哈顿结构下超大规模集成电路布线理论与算法[M]. 北京: 清华大学出版社, 2022, articleTitle=null, refAbstract=null), Reference(id=1327017673327751268, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Genggeng, Huang Xing, Guo Wenzhong. Routing Theory and Algorithm of VLSI in Non-Manhattan Structure[M]. Beijing: Tsinghua University Press, 2022 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017673394860133, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Wolf W. Modern VLSI Design: IP-Based Design[M]. Boston: Pearson Education Press, 2009, articleTitle=null, refAbstract=null), Reference(id=1327017673470357606, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Pan Min, Chu C. FastRoute: A step to integrate global routing into placement[C]//Proc of the 2006 IEEE/ACM Int Conf on Computer Aided Design. Piscataway, NJ: IEEE, 2006: 464−471, articleTitle=null, refAbstract=null), Reference(id=1327017673545855079, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Das S, Das D K, Pandit S. A global routing method for graphene nanoribbons based circuits and interconnects[J/OL]. ACM Journal on Emerging Technologies in Computing Systems, 2020, 16(3): 1−28.[2024-05-20]. https://doi.org/10.1145/3384214, articleTitle=null, refAbstract=null), Reference(id=1327017673612963944, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Pan Min, Chu C. FastRoute 2.0: A high-quality and efficient global router[C]//Proc of the 2007 Asia and South Pacific Design Automation Conf. Piscataway, NJ: IEEE, 2007: 250−255, articleTitle=null, refAbstract=null), Reference(id=1327017673692655721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Xu Yue, Zhang Yanheng, Chu C. FastRoute 4.0: Global router with efficient via minimization[C]//Proc of the 2009 Asia and South Pacific Design Automation Conf. Piscataway, NJ: IEEE, 2009: 576−581, articleTitle=null, refAbstract=null), Reference(id=1327017673768153194, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Fan Mo, Brayton R K. A semi-detailed bus routing algorithm with variation reduction[C]//Proc of the 2007 Int Symp on Physical Design. New York: ACM, 2007: 143−150, articleTitle=null, refAbstract=null), Reference(id=1327017673835262059, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Chen Huangyun, Hsu C, Zhang Yaowen. High-performance global routing with fast overflow reduction[C]//Proc of the 2009 Asia and South Pacific Design Automation Conf. Piscataway, NJ: IEEE, 2009: 582−587, articleTitle=null, refAbstract=null), Reference(id=1327017673893982316, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Gao J, Wu Peici, Wang T. A new global router for modern designs[C]//Proc of the 2008 Asia and South Pacific Design Automation Conf. Piscataway, NJ: IEEE, 2008: 232−237, articleTitle=null, refAbstract=null), Reference(id=1327017673952702573, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Dai K, Liu Wenhao, Li Y. NCTU-GR: Efficient simulated evolution-based rerouting and congestion-relaxed layer assignment on 3-D global routing[J]. IEEE Transactions on Very Large Scale Integration Systems, 2012, 20(3): 459−472, articleTitle=null, refAbstract=null), Reference(id=1327017674015617134, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Liu Wenhao, Kao Weichun, Li Y, et al. NCTU-GR 2.0: Multithreaded collision-aware global routing with bounded-length maze routing[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013, 32(5): 709−722, articleTitle=null, refAbstract=null), Reference(id=1327017674078531695, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Chang Y, Lee Y, Gao J, et al. NTHU-Route 2.0: A robust global router for modern designs[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2010, 29(12): 1931−1944, articleTitle=null, refAbstract=null), Reference(id=1327017674141446256, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Hähnle N, Saccardi P. Global routing on rhomboidal tiles[C/OL]//Proc of the 2019 IEEE/ACM Int Conf on Computer-Aided Design. Piscataway, NJ: IEEE, 2019[2024-05-20]. https://ieeexplore.ieee.org/document/8942116, articleTitle=null, refAbstract=null), Reference(id=1327017674212749425, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Fontana T A, Aghaeekiasaraee E, Netto R, et al. ILP-based global routing optimization with cell movements[C]//Proc of the 2021 IEEE Computer Society Annual Symp on VLSI. Piscataway, NJ: IEEE, 2021: 25−30, articleTitle=null, refAbstract=null), Reference(id=1327017674271469682, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Kundu S, Roy S, Mukherjee S. Congestion-aware rectilinear steiner tree construction using PB-SAT[J]. Journal of Circuits, Systems and Computers, 2022, 31(9): 2250165, articleTitle=null, refAbstract=null), Reference(id=1327017674338578547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Siddiqi U F, Sait S M. A game theory based post-processing method to enhance VLSI global routers[J]. IEEE Access, 2017, 5: 1328−1339, articleTitle=null, refAbstract=null), Reference(id=1327017674418270324, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Siting, Liao Peiyu, Zhang Rui, et al. FastGR: Global routing on CPU-GPU with heterogeneous task graph scheduler[C]//Proc of the 2022 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. Piscataway, NJ: IEEE, 2022: 760−765, articleTitle=null, refAbstract=null), Reference(id=1327017674489573493, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhu Ziran, Yan Jintai. Efficient layer assignment of bus-oriented nets in high-speed PCB designs[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016, 35(8): 1332−1344, articleTitle=null, refAbstract=null), Reference(id=1327017674565070966, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=朱自然, 陈建利, 朱文兴. 基于多阶段拆线重布的总体布线算法[J]. 计算机辅助设计与图形学学报, 2016, 28(11): 2000−2008, articleTitle=null, refAbstract=null), Reference(id=1327017674636374135, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Zhu Ziran, Chen Jianli, Zhu Wenxing. A global routing algorithm based on multi stage rip-up and reroute[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28((11): ): 2000−2008 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017674695094392, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=He Ou, Dong Sheqin, Bian Jinian, et al. Bus via reduction based on floorplan revising[C]//Proc of the ACM Great Lakes Symp on VLSI. New York: ACM, 2010: 9−14, articleTitle=null, refAbstract=null), Reference(id=1327017674829312121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Wu P, Ho T. Bus-driven floorplanning with bus pin assignment and deviation minimization[J]. Transactions on Integration the VLSI Journal, 2012, 45(4): 405−426, articleTitle=null, refAbstract=null), Reference(id=1327017674929975418, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Ozdal M M, Wong M D F. A length-matching routing algorithm for high performance printed circuit boards[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(12): 2784−2794, articleTitle=null, refAbstract=null), Reference(id=1327017675005472891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Yan Jintai. Two-sided net untangling with internal detours for single-layer bus routing[J/OL]. ACM Transactions on Design Automation of Electronic Systems, 2019, 24(6): 1−28. [2024-05-20]. https://doi.org/10.1145/3363184, articleTitle=null, refAbstract=null), Reference(id=1327017675059998844, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Tan Yan, Wong M D F. BSG-Route: A length-constrained routing scheme for general planar topology[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009, 28(11): 1679−1690, articleTitle=null, refAbstract=null), Reference(id=1327017675118719101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Zhang Ran, Pan Tieyuan, Zhu Li, et al. A length matching routing method for disordered pins in PCB design[C]//Proc of the Asia and South Pacific Design Automation Conf. Piscataway, NJ: IEEE, 2015: 402−407, articleTitle=null, refAbstract=null), Reference(id=1327017675173245054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Liao Pinxin, Wang Tingchi. A bus-aware global router[C]//Proc of Synthesis and System Integration of Mixed Information Technologies. Piscataway, NJ: IEEE, 2018: 20−25, articleTitle=null, refAbstract=null), Reference(id=1327017675227771007, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Zhu Weida, Zhang Xinghai, Liu Genggeng, et al. MiniDeviation: An efficient multi-stage bus-aware global router[C/OL]//Proc of the 2020 Int Symp on VLSI Design, Automation and Test. Piscataway, NJ: IEEE, 2020[2024-05-20]. https://ieeexplore.ieee.org/document/9196219, articleTitle=null, refAbstract=null), Reference(id=1327017675294879872, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=Liu Derong, Yu Bei, Livramento V, et al. Synergistic topology generation and route synthesis for on-chip performance-critical signal groups[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2019, 38(6): 1147−1160, articleTitle=null, refAbstract=null), Reference(id=1327017675357794433, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, 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=刘耿耿, 魏凌, 徐宁. 考虑总线时序匹配的多策略层分配算法[J]. 计算机辅助设计与图形学学报, 2022, 34(4): 545−551, articleTitle=null, refAbstract=null), Reference(id=1327017675424903298, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Genggeng, Wei Ling, Xu Ning. Multi-strategy layer assignment algorithm considering bus timing matching[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 34(4): 545−551 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017675487817859, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Liao A, Chang Huayu, Chi O, et al. ICCAD 2018 CAD contest obstacle-aware on-track bus routing[EB/OL].[2024-02-02]. http://iccad-contest.org/2018/Problem_B/2018ICCADContest_ProblemB.pdf., articleTitle=null, refAbstract=null), Reference(id=1327017675554926724, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Hsu C, Hung S, Chen Hao, et al. A DAG-based algorithm for obstacle-aware topology-matching on-track bus routing[C/OL]//Proc of the 56th ACM/IEEE Design Automation Conf. Piscataway, NJ: IEEE, 2019[2024-05-20]. https://ieeexplore.ieee.org/document/8806901, articleTitle=null, refAbstract=null), Reference(id=1327017675622035589, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Jingsong, Liu Jinwei, Chen Gengjie, et al. MARCH: Maze routing under a concurrent and hierarchical scheme for buses[C/OL]//Proc of the 56th ACM/IEEE Design Automation Conf. Piscataway, NJ: IEEE, 2019[2024-05-20]. https://ieeexplore.ieee.org/abstract/document/8807035, articleTitle=null, refAbstract=null), Reference(id=1327017675684950150, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Kim D, Do S, Lee S Y, et al. Compact topology-aware bus routing for design regularity[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 39(8): 1744−1749, articleTitle=null, refAbstract=null), Reference(id=1327017675735281799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheng Yihao, Yu Taochun, Fang Shaoyun. Obstacle-avoiding length-matching bus routing considering nonuniform track resources[J]. IEEE Transactions on Very Large Scale Integration Systems, 2020, 28(8): 1881−1892, articleTitle=null, refAbstract=null), Reference(id=1327017675806584968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhu Ziran, Huang Zhipeng, Chen Jianli, et al. Topology-aware bus routing in complex networks of very-large-scale integration with nonuniform track configurations and obstacles[J/OL]. Complexity, 2021, 2021(12): 1−12. [2024-05-20]. https://doi.org/10.1155/2021/8843271, articleTitle=null, refAbstract=null), Reference(id=1327017675869499529, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Wenhao, Li Yihlang L, Koh C K. A fast maze-free routing congestion estimator with hybrid unilateral monotonic routing[C]//Proc of the 2012 IEEE/ACM Int Conf on Computer-Aided Design. Piscataway, NJ: IEEE, 2012: 713−719, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327017665811558422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=1, ext=[AuthorCompanyExt(id=1327017665819947031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350116), AuthorCompanyExt(id=1327017665828335640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665811558422, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350116)]), AuthorCompany(id=1327017665891250201, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=2, ext=[AuthorCompanyExt(id=1327017665899638810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116), AuthorCompanyExt(id=1327017665908027419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665891250201, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116)]), AuthorCompany(id=1327017665983524892, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, xref=3, ext=[AuthorCompanyExt(id=1327017665987719197, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665983524892, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3School of Information Engineering, Wuhan University of Technology, Wuhan 430070), AuthorCompanyExt(id=1327017665996107806, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, companyId=1327017665983524892, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3武汉理工大学信息工程学院 武汉 430070)])], figs=[ArticleFig(id=1327017670127497297, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Figure 1, caption=
Structure model of bus topology, figureFileSmall=17Z6PMPdjn4/6TJpvt8s3w==, figureFileBig=QtDhhktmC+KXXGtZYmcCdA==, tableContent=null), ArticleFig(id=1327017670194606162, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=图1, caption=
总线拓扑结构模型, figureFileSmall=17Z6PMPdjn4/6TJpvt8s3w==, figureFileBig=QtDhhktmC+KXXGtZYmcCdA==, tableContent=null), ArticleFig(id=1327017670383349843, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Figure 2, caption=
The design process of T-GR algorithm, figureFileSmall=8nV+UehHXTf/lKm5TZ68WQ==, figureFileBig=2k7+3Swx9DJAAAsjFC3FLg==, tableContent=null), ArticleFig(id=1327017670463041620, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=图2, caption=
T-GR算法设计流程, figureFileSmall=8nV+UehHXTf/lKm5TZ68WQ==, figureFileBig=2k7+3Swx9DJAAAsjFC3FLg==, tableContent=null), ArticleFig(id=1327017670517567573, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Figure 3, caption=
Illustration of topology reconstruction, figureFileSmall=Qw+Awu9wLFnDpSzMjLAmWw==, figureFileBig=oG7pfacoF4PytB6f0wXUTw==, tableContent=null), ArticleFig(id=1327017670601453654, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=图3, caption=
拓扑重构示意图, figureFileSmall=Qw+Awu9wLFnDpSzMjLAmWw==, figureFileBig=oG7pfacoF4PytB6f0wXUTw==, tableContent=null), ArticleFig(id=1327017670676951127, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Figure 4, caption=
Illustration of rip-up and reroute, figureFileSmall=433BaC7q3ZV6tr9kowryUA==, figureFileBig=mFibfHcvTq6hR4xRMf235g==, tableContent=null), ArticleFig(id=1327017670777614424, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=图4, caption=
拆线重布示意图, figureFileSmall=433BaC7q3ZV6tr9kowryUA==, figureFileBig=mFibfHcvTq6hR4xRMf235g==, tableContent=null), ArticleFig(id=1327017670844723289, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Table 1, caption=
Information of Benchmarks, figureFileSmall=null, figureFileBig=null, tableContent=
| 基准电路 | BitNum | BusNum | G-Cell规模 | TotalNet | TotalBit |
|---|
| 注:BitNum表示总线的信号位的数量范围,BusNum表示基准电路添加的总线数量,G-Cell表示每个基准电路的2D布线单元,TotalNet表示基准电路中总的线网数量,TotalBit表示总线信号位的数量. |
| adaptec1 | 8~64 | 50 | 324×324 | 221 362 | 1 568 |
| adaptec2 | 8~64 | 50 | 424×424 | 261 791 | 1 632 |
| adaptec3 | 8~64 | 50 | 774×779 | 467 807 | 1 512 |
| adaptec4 | 8~64 | 50 | 774×779 | 516 720 | 1 416 |
| adaptec5 | 8~64 | 50 | 465×468 | 868 873 | 1 432 |
| bigblue3 | 8~64 | 50 | 555×557 | 1 124 036 | 1 696 |
| bigblue4 | 8~64 | 50 | 403×405 | 2 230 639 | 1 736 |
| newblue2 | 8~64 | 50 | 557×463 | 464 925 | 1 712 |
| newblue4 | 8~64 | 50 | 455×458 | 637 403 | 1 208 |
| newblue5 | 8~64 | 50 | 637×640 | 1 258 937 | 1 384 |
| newblue6 | 8~64 | 50 | 463×464 | 1 287 924 | 1 472 |
), ArticleFig(id=1327017670920220762, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表1, caption=
基准电路信息
, figureFileSmall=null, figureFileBig=null, tableContent=
| 基准电路 | BitNum | BusNum | G-Cell规模 | TotalNet | TotalBit |
|---|
| 注:BitNum表示总线的信号位的数量范围,BusNum表示基准电路添加的总线数量,G-Cell表示每个基准电路的2D布线单元,TotalNet表示基准电路中总的线网数量,TotalBit表示总线信号位的数量. |
| adaptec1 | 8~64 | 50 | 324×324 | 221 362 | 1 568 |
| adaptec2 | 8~64 | 50 | 424×424 | 261 791 | 1 632 |
| adaptec3 | 8~64 | 50 | 774×779 | 467 807 | 1 512 |
| adaptec4 | 8~64 | 50 | 774×779 | 516 720 | 1 416 |
| adaptec5 | 8~64 | 50 | 465×468 | 868 873 | 1 432 |
| bigblue3 | 8~64 | 50 | 555×557 | 1 124 036 | 1 696 |
| bigblue4 | 8~64 | 50 | 403×405 | 2 230 639 | 1 736 |
| newblue2 | 8~64 | 50 | 557×463 | 464 925 | 1 712 |
| newblue4 | 8~64 | 50 | 455×458 | 637 403 | 1 208 |
| newblue5 | 8~64 | 50 | 637×640 | 1 258 937 | 1 384 |
| newblue6 | 8~64 | 50 | 463×464 | 1 287 924 | 1 472 |
), ArticleFig(id=1327017671012495451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Table 2, caption=
Effectiveness Verification of Topology Reconfiguration Strategy Based on Congestion, figureFileSmall=null, figureFileBig=null, tableContent=
基准 电路 | 拓扑重构策略 (本文) | | 文献[27] | | 文献[28] |
|---|
| Cw | Cs | Ctotal | | Cw | Cs | Ctotal | | Cw | Cs | Ctotal |
|---|
| 注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值. |
| adaptec1 | 56.05 | 88.37 | 144.42 | | 57.03 | 103.71 | 153.74 | | 58.51 | 94.70 | 153.21 |
| adaptec2 | 55.44 | 75.62 | 131.06 | | 56.82 | 87.82 | 135.64 | | 57.58 | 74.98 | 132.56 |
| adaptec3 | 53.65 | 70.62 | 124.27 | | 53.98 | 87.21 | 131.19 | | 56.35 | 73.26 | 129.61 |
| adaptec4 | 51.37 | 65.43 | 116.08 | | 51.75 | 74.16 | 120.91 | | 53.86 | 67.48 | 121.34 |
| adaptec5 | 55.14 | 81.44 | 136.58 | | 55.46 | 93.12 | 148.58 | | 57.32 | 82.77 | 140.09 |
| bigblue3 | 53.62 | 56.46 | 110.08 | | 57.51 | 65.37 | 112.88 | | 54.58 | 57.58 | 112.16 |
| bigblue4 | 55.64 | 70.15 | 125.79 | | 56.36 | 75.94 | 130.03 | | 62.30 | 71.02 | 133.32 |
| newblue2 | 55.26 | 53.14 | 108.04 | | 58.72 | 68.09 | 111.81 | | 56.46 | 54.34 | 110.80 |
| newblue4 | 51.35 | 138.08 | 189.43 | | 54.81 | 172.73 | 218.54 | | 57.49 | 157.01 | 214.50 |
| newblue5 | 53.64 | 94.37 | 148.01 | | 53.64 | 109.31 | 149.95 | | 55.67 | 97.55 | 153.22 |
| newblue6 | 59.14 | 97.25 | 156.39 | | 63.02 | 112.25 | 166.27 | | 61.22 | 99.15 | 160.37 |
| 比率 | 1.00 | 1.00 | 1.00 | | 1.04 | 1.17 | 1.12 | | 1.05 | 1.07 | 1.06 |
), ArticleFig(id=1327017671075410012, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表2, caption=
基于拥塞的拓扑重构策略的有效性验证
, figureFileSmall=null, figureFileBig=null, tableContent=
基准 电路 | 拓扑重构策略 (本文) | | 文献[27] | | 文献[28] |
|---|
| Cw | Cs | Ctotal | | Cw | Cs | Ctotal | | Cw | Cs | Ctotal |
|---|
| 注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值. |
| adaptec1 | 56.05 | 88.37 | 144.42 | | 57.03 | 103.71 | 153.74 | | 58.51 | 94.70 | 153.21 |
| adaptec2 | 55.44 | 75.62 | 131.06 | | 56.82 | 87.82 | 135.64 | | 57.58 | 74.98 | 132.56 |
| adaptec3 | 53.65 | 70.62 | 124.27 | | 53.98 | 87.21 | 131.19 | | 56.35 | 73.26 | 129.61 |
| adaptec4 | 51.37 | 65.43 | 116.08 | | 51.75 | 74.16 | 120.91 | | 53.86 | 67.48 | 121.34 |
| adaptec5 | 55.14 | 81.44 | 136.58 | | 55.46 | 93.12 | 148.58 | | 57.32 | 82.77 | 140.09 |
| bigblue3 | 53.62 | 56.46 | 110.08 | | 57.51 | 65.37 | 112.88 | | 54.58 | 57.58 | 112.16 |
| bigblue4 | 55.64 | 70.15 | 125.79 | | 56.36 | 75.94 | 130.03 | | 62.30 | 71.02 | 133.32 |
| newblue2 | 55.26 | 53.14 | 108.04 | | 58.72 | 68.09 | 111.81 | | 56.46 | 54.34 | 110.80 |
| newblue4 | 51.35 | 138.08 | 189.43 | | 54.81 | 172.73 | 218.54 | | 57.49 | 157.01 | 214.50 |
| newblue5 | 53.64 | 94.37 | 148.01 | | 53.64 | 109.31 | 149.95 | | 55.67 | 97.55 | 153.22 |
| newblue6 | 59.14 | 97.25 | 156.39 | | 63.02 | 112.25 | 166.27 | | 61.22 | 99.15 | 160.37 |
| 比率 | 1.00 | 1.00 | 1.00 | | 1.04 | 1.17 | 1.12 | | 1.05 | 1.07 | 1.06 |
), ArticleFig(id=1327017671159296093, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Table 3, caption=
Effectiveness Verification of Rip-up and Reroute Strategy Based on Bus Topology, figureFileSmall=null, figureFileBig=null, tableContent=
基准 电路 | 基于总线拓扑结构 的拆线重布策略 (本文) | | 文献[27] | | 文献[28] |
|---|
| Cw | Cs | Ctotal | | Cw | Cs | Ctotal | | Cw | Cs | Ctotal |
|---|
| 注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值. |
| adaptec1 | 57.21 | 0.14 | 160.74 | | 57.03 | 103.71 | 153.74 | | 58.51 | 94.70 | 153.21 |
| adaptec2 | 56.42 | 74.31 | 144.64 | | 56.82 | 87.82 | 135.64 | | 57.58 | 74.98 | 132.56 |
| adaptec3 | 55.24 | 71.34 | 141.19 | | 53.98 | 87.21 | 131.19 | | 56.35 | 73.26 | 129.61 |
| adaptec4 | 52.12 | 66.44 | 125.91 | | 51.75 | 74.16 | 120.91 | | 53.86 | 67.48 | 121.34 |
| adaptec5 | 55.14 | 82.14 | 148.58 | | 55.46 | 93.12 | 148.58 | | 57.32 | 82.77 | 140.09 |
| bigblue3 | 53.21 | 57.35 | 122.88 | | 57.51 | 65.37 | 112.88 | | 54.58 | 57.58 | 112.16 |
| bigblue4 | 56.14 | 70.15 | 132.3 | | 56.36 | 75.94 | 130.03 | | 62.30 | 71.02 | 133.32 |
| newblue2 | 56.26 | 53.24 | 126.81 | | 58.72 | 68.09 | 111.81 | | 56.46 | 54.34 | 110.8 |
| newblue4 | 52.44 | 142.06 | 227.54 | | 54.81 | 172.73 | 218.54 | | 57.49 | 157.01 | 214.5 |
| newblue5 | 54.64 | 92.14 | 162.95 | | 53.64 | 109.31 | 149.95 | | 55.67 | 97.55 | 153.22 |
| newblue6 | 60.14 | 98.18 | 175.27 | | 63.02 | 112.25 | 166.27 | | 61.22 | 99.15 | 160.37 |
| 比率 | 1.00 | 1.00 | 1.00 | | 1.04 | 1.17 | 1.12 | | 1.05 | 1.07 | 1.06 |
), ArticleFig(id=1327017671234793566, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表3, caption=
基于总线拓扑结构的拆线重布策略的有效性验证
, figureFileSmall=null, figureFileBig=null, tableContent=
基准 电路 | 基于总线拓扑结构 的拆线重布策略 (本文) | | 文献[27] | | 文献[28] |
|---|
| Cw | Cs | Ctotal | | Cw | Cs | Ctotal | | Cw | Cs | Ctotal |
|---|
| 注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值. |
| adaptec1 | 57.21 | 0.14 | 160.74 | | 57.03 | 103.71 | 153.74 | | 58.51 | 94.70 | 153.21 |
| adaptec2 | 56.42 | 74.31 | 144.64 | | 56.82 | 87.82 | 135.64 | | 57.58 | 74.98 | 132.56 |
| adaptec3 | 55.24 | 71.34 | 141.19 | | 53.98 | 87.21 | 131.19 | | 56.35 | 73.26 | 129.61 |
| adaptec4 | 52.12 | 66.44 | 125.91 | | 51.75 | 74.16 | 120.91 | | 53.86 | 67.48 | 121.34 |
| adaptec5 | 55.14 | 82.14 | 148.58 | | 55.46 | 93.12 | 148.58 | | 57.32 | 82.77 | 140.09 |
| bigblue3 | 53.21 | 57.35 | 122.88 | | 57.51 | 65.37 | 112.88 | | 54.58 | 57.58 | 112.16 |
| bigblue4 | 56.14 | 70.15 | 132.3 | | 56.36 | 75.94 | 130.03 | | 62.30 | 71.02 | 133.32 |
| newblue2 | 56.26 | 53.24 | 126.81 | | 58.72 | 68.09 | 111.81 | | 56.46 | 54.34 | 110.8 |
| newblue4 | 52.44 | 142.06 | 227.54 | | 54.81 | 172.73 | 218.54 | | 57.49 | 157.01 | 214.5 |
| newblue5 | 54.64 | 92.14 | 162.95 | | 53.64 | 109.31 | 149.95 | | 55.67 | 97.55 | 153.22 |
| newblue6 | 60.14 | 98.18 | 175.27 | | 63.02 | 112.25 | 166.27 | | 61.22 | 99.15 | 160.37 |
| 比率 | 1.00 | 1.00 | 1.00 | | 1.04 | 1.17 | 1.12 | | 1.05 | 1.07 | 1.06 |
), ArticleFig(id=1327017671306096735, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=EN, label=Table 4, caption=
Comparison of the Final Routing Scheme and Two Algorithms, figureFileSmall=null, figureFileBig=null, tableContent=
| 基准电路 | T-GR(本文) | | 文献[27] | | 文献[28] |
|---|
| Cw | Cs | Ctotal | TCPU/min | | Cw | Cs | Ctotal | TCPU/min | | Cw | Cs | Ctotal | TCPU/min |
|---|
| 注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值. |
| adaptec1 | 53.54 | 79.64 | 160.74 | 30.33 | | 57.03 | 103.71 | 153.74 | 11.29 | | 58.51 | 94.70 | 153.21 | 29.24 |
| adaptec2 | 52.31 | 65.21 | 144.64 | 5.77 | | 56.82 | 87.82 | 135.64 | 2.61 | | 57.58 | 74.98 | 132.56 | 5.17 |
| adaptec3 | 52.08 | 61.33 | 141.19 | 8.27 | | 53.98 | 87.21 | 131.19 | 4.50 | | 56.35 | 73.26 | 129.61 | 7.16 |
| adaptec4 | 51.17 | 57.21 | 125.91 | 5.97 | | 51.75 | 74.16 | 120.91 | 2.13 | | 53.86 | 67.48 | 121.34 | 4.25 |
| adaptec5 | 53.45 | 73.98 | 148.58 | 26.95 | | 55.46 | 93.12 | 148.58 | 15.82 | | 57.32 | 82.77 | 140.09 | 25.31 |
| bigblue3 | 52.94 | 52.22 | 122.88 | 8.76 | | 57.51 | 65.37 | 112.88 | 3.55 | | 54.58 | 57.58 | 112.16 | 7.46 |
| bigblue4 | 53.74 | 63.47 | 132.3 | 77.08 | | 56.36 | 75.94 | 130.03 | 13.61 | | 62.30 | 71.02 | 133.32 | 76.32 |
| newblue2 | 53.21 | 52.03 | 126.81 | 1.24 | | 58.72 | 68.09 | 111.81 | 0.76 | | 56.46 | 54.34 | 110.8 | 0.85 |
| newblue4 | 51.33 | 107.25 | 227.54 | 112.52 | | 54.81 | 172.73 | 218.54 | 27.91 | | 57.49 | 157.01 | 214.5 | 110.54 |
| newblue5 | 52.87 | 83.24 | 162.95 | 24.64 | | 53.64 | 109.31 | 149.95 | 14.53 | | 55.67 | 97.55 | 153.22 | 23.93 |
| newblue6 | 55.62 | 85.45 | 175.27 | 79.05 | | 63.02 | 112.25 | 166.27 | 30.85 | | 61.22 | 99.15 | 160.37 | 78.32 |
| 比率 | 1.00 | 1.00 | 1.00 | 1.00 | | 1.05 | 1.34 | 1.19 | 0.34 | | 1.06 | 1.18 | 1.14 | 0.97 |
), ArticleFig(id=1327017671377399904, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表4, caption=
最终布线方案与2种算法的对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 基准电路 | T-GR(本文) | | 文献[27] | | 文献[28] |
|---|
| Cw | Cs | Ctotal | TCPU/min | | Cw | Cs | Ctotal | TCPU/min | | Cw | Cs | Ctotal | TCPU/min |
|---|
| 注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值. |
| adaptec1 | 53.54 | 79.64 | 160.74 | 30.33 | | 57.03 | 103.71 | 153.74 | 11.29 | | 58.51 | 94.70 | 153.21 | 29.24 |
| adaptec2 | 52.31 | 65.21 | 144.64 | 5.77 | | 56.82 | 87.82 | 135.64 | 2.61 | | 57.58 | 74.98 | 132.56 | 5.17 |
| adaptec3 | 52.08 | 61.33 | 141.19 | 8.27 | | 53.98 | 87.21 | 131.19 | 4.50 | | 56.35 | 73.26 | 129.61 | 7.16 |
| adaptec4 | 51.17 | 57.21 | 125.91 | 5.97 | | 51.75 | 74.16 | 120.91 | 2.13 | | 53.86 | 67.48 | 121.34 | 4.25 |
| adaptec5 | 53.45 | 73.98 | 148.58 | 26.95 | | 55.46 | 93.12 | 148.58 | 15.82 | | 57.32 | 82.77 | 140.09 | 25.31 |
| bigblue3 | 52.94 | 52.22 | 122.88 | 8.76 | | 57.51 | 65.37 | 112.88 | 3.55 | | 54.58 | 57.58 | 112.16 | 7.46 |
| bigblue4 | 53.74 | 63.47 | 132.3 | 77.08 | | 56.36 | 75.94 | 130.03 | 13.61 | | 62.30 | 71.02 | 133.32 | 76.32 |
| newblue2 | 53.21 | 52.03 | 126.81 | 1.24 | | 58.72 | 68.09 | 111.81 | 0.76 | | 56.46 | 54.34 | 110.8 | 0.85 |
| newblue4 | 51.33 | 107.25 | 227.54 | 112.52 | | 54.81 | 172.73 | 218.54 | 27.91 | | 57.49 | 157.01 | 214.5 | 110.54 |
| newblue5 | 52.87 | 83.24 | 162.95 | 24.64 | | 53.64 | 109.31 | 149.95 | 14.53 | | 55.67 | 97.55 | 153.22 | 23.93 |
| newblue6 | 55.62 | 85.45 | 175.27 | 79.05 | | 63.02 | 112.25 | 166.27 | 30.85 | | 61.22 | 99.15 | 160.37 | 78.32 |
| 比率 | 1.00 | 1.00 | 1.00 | 1.00 | | 1.05 | 1.34 | 1.19 | 0.34 | | 1.06 | 1.18 | 1.14 | 0.97 |
)], 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.202440066, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440066, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440066, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440066, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1761926400000, fullTextJson=null, articleText=null, reference=null)