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 Liu1, 2, Junqian Huang1, 2, Yuhan Zhu1, 2, Yantao Yu1, 2, Ling Wei1, 2, Jiarui Chen1, *, Ning Xu3, 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=
基准电路BitNumBusNumG-Cell规模TotalNetTotalBit
注:BitNum表示总线的信号位的数量范围,BusNum表示基准电路添加的总线数量,G-Cell表示每个基准电路的2D布线单元,TotalNet表示基准电路中总的线网数量,TotalBit表示总线信号位的数量.
adaptec18~6450324×324221 3621 568
adaptec28~6450424×424261 7911 632
adaptec38~6450774×779467 8071 512
adaptec48~6450774×779516 7201 416
adaptec58~6450465×468868 8731 432
bigblue38~6450555×5571 124 0361 696
bigblue48~6450403×4052 230 6391 736
newblue28~6450557×463464 9251 712
newblue48~6450455×458637 4031 208
newblue58~6450637×6401 258 9371 384
newblue68~6450463×4641 287 9241 472
), ArticleFig(id=1327017670920220762, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表1, caption=

基准电路信息

, figureFileSmall=null, figureFileBig=null, tableContent=
基准电路BitNumBusNumG-Cell规模TotalNetTotalBit
注:BitNum表示总线的信号位的数量范围,BusNum表示基准电路添加的总线数量,G-Cell表示每个基准电路的2D布线单元,TotalNet表示基准电路中总的线网数量,TotalBit表示总线信号位的数量.
adaptec18~6450324×324221 3621 568
adaptec28~6450424×424261 7911 632
adaptec38~6450774×779467 8071 512
adaptec48~6450774×779516 7201 416
adaptec58~6450465×468868 8731 432
bigblue38~6450555×5571 124 0361 696
bigblue48~6450403×4052 230 6391 736
newblue28~6450557×463464 9251 712
newblue48~6450455×458637 4031 208
newblue58~6450637×6401 258 9371 384
newblue68~6450463×4641 287 9241 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]
CwCsCtotalCwCsCtotalCwCsCtotal
注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值.
adaptec156.0588.37144.4257.03103.71153.7458.5194.70153.21
adaptec255.4475.62131.0656.8287.82135.6457.5874.98132.56
adaptec353.6570.62124.2753.9887.21131.1956.3573.26129.61
adaptec451.3765.43116.0851.7574.16120.9153.8667.48121.34
adaptec555.1481.44136.5855.4693.12148.5857.3282.77140.09
bigblue353.6256.46110.0857.5165.37112.8854.5857.58112.16
bigblue455.6470.15125.7956.3675.94130.0362.3071.02133.32
newblue255.2653.14108.0458.7268.09111.8156.4654.34110.80
newblue451.35138.08189.4354.81172.73218.5457.49157.01214.50
newblue553.6494.37148.0153.64109.31149.9555.6797.55153.22
newblue659.1497.25156.3963.02112.25166.2761.2299.15160.37
比率1.001.001.001.041.171.121.051.071.06
), ArticleFig(id=1327017671075410012, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表2, caption=

基于拥塞的拓扑重构策略的有效性验证

, figureFileSmall=null, figureFileBig=null, tableContent=
基准
电路
拓扑重构策略
(本文)
文献[27]文献[28]
CwCsCtotalCwCsCtotalCwCsCtotal
注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值.
adaptec156.0588.37144.4257.03103.71153.7458.5194.70153.21
adaptec255.4475.62131.0656.8287.82135.6457.5874.98132.56
adaptec353.6570.62124.2753.9887.21131.1956.3573.26129.61
adaptec451.3765.43116.0851.7574.16120.9153.8667.48121.34
adaptec555.1481.44136.5855.4693.12148.5857.3282.77140.09
bigblue353.6256.46110.0857.5165.37112.8854.5857.58112.16
bigblue455.6470.15125.7956.3675.94130.0362.3071.02133.32
newblue255.2653.14108.0458.7268.09111.8156.4654.34110.80
newblue451.35138.08189.4354.81172.73218.5457.49157.01214.50
newblue553.6494.37148.0153.64109.31149.9555.6797.55153.22
newblue659.1497.25156.3963.02112.25166.2761.2299.15160.37
比率1.001.001.001.041.171.121.051.071.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]
CwCsCtotalCwCsCtotalCwCsCtotal
注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值.
adaptec157.210.14160.7457.03103.71153.7458.5194.70153.21
adaptec256.4274.31144.6456.8287.82135.6457.5874.98132.56
adaptec355.2471.34141.1953.9887.21131.1956.3573.26129.61
adaptec452.1266.44125.9151.7574.16120.9153.8667.48121.34
adaptec555.1482.14148.5855.4693.12148.5857.3282.77140.09
bigblue353.2157.35122.8857.5165.37112.8854.5857.58112.16
bigblue456.1470.15132.356.3675.94130.0362.3071.02133.32
newblue256.2653.24126.8158.7268.09111.8156.4654.34110.8
newblue452.44142.06227.5454.81172.73218.5457.49157.01214.5
newblue554.6492.14162.9553.64109.31149.9555.6797.55153.22
newblue660.1498.18175.2763.02112.25166.2761.2299.15160.37
比率1.001.001.001.041.171.121.051.071.06
), ArticleFig(id=1327017671234793566, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017661843747838, language=CN, label=表3, caption=

基于总线拓扑结构的拆线重布策略的有效性验证

, figureFileSmall=null, figureFileBig=null, tableContent=
基准
电路
基于总线拓扑结构
的拆线重布策略
(本文)
文献[27]文献[28]
CwCsCtotalCwCsCtotalCwCsCtotal
注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值.
adaptec157.210.14160.7457.03103.71153.7458.5194.70153.21
adaptec256.4274.31144.6456.8287.82135.6457.5874.98132.56
adaptec355.2471.34141.1953.9887.21131.1956.3573.26129.61
adaptec452.1266.44125.9151.7574.16120.9153.8667.48121.34
adaptec555.1482.14148.5855.4693.12148.5857.3282.77140.09
bigblue353.2157.35122.8857.5165.37112.8854.5857.58112.16
bigblue456.1470.15132.356.3675.94130.0362.3071.02133.32
newblue256.2653.24126.8158.7268.09111.8156.4654.34110.8
newblue452.44142.06227.5454.81172.73218.5457.49157.01214.5
newblue554.6492.14162.9553.64109.31149.9555.6797.55153.22
newblue660.1498.18175.2763.02112.25166.2761.2299.15160.37
比率1.001.001.001.041.171.121.051.071.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]
CwCsCtotalTCPU/minCwCsCtotalTCPU/minCwCsCtotalTCPU/min
注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值.
adaptec153.5479.64160.7430.3357.03103.71153.7411.2958.5194.70153.2129.24
adaptec252.3165.21144.645.7756.8287.82135.642.6157.5874.98132.565.17
adaptec352.0861.33141.198.2753.9887.21131.194.5056.3573.26129.617.16
adaptec451.1757.21125.915.9751.7574.16120.912.1353.8667.48121.344.25
adaptec553.4573.98148.5826.9555.4693.12148.5815.8257.3282.77140.0925.31
bigblue352.9452.22122.888.7657.5165.37112.883.5554.5857.58112.167.46
bigblue453.7463.47132.377.0856.3675.94130.0313.6162.3071.02133.3276.32
newblue253.2152.03126.811.2458.7268.09111.810.7656.4654.34110.80.85
newblue451.33107.25227.54112.5254.81172.73218.5427.9157.49157.01214.5110.54
newblue552.8783.24162.9524.6453.64109.31149.9514.5355.6797.55153.2223.93
newblue655.6285.45175.2779.0563.02112.25166.2730.8561.2299.15160.3778.32
比率1.001.001.001.001.051.341.190.341.061.181.140.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]
CwCsCtotalTCPU/minCwCsCtotalTCPU/minCwCsCtotalTCPU/min
注:比率指以本文策略为基准,文献[27, 28]的数据与本文策略数据的比值.
adaptec153.5479.64160.7430.3357.03103.71153.7411.2958.5194.70153.2129.24
adaptec252.3165.21144.645.7756.8287.82135.642.6157.5874.98132.565.17
adaptec352.0861.33141.198.2753.9887.21131.194.5056.3573.26129.617.16
adaptec451.1757.21125.915.9751.7574.16120.912.1353.8667.48121.344.25
adaptec553.4573.98148.5826.9555.4693.12148.5815.8257.3282.77140.0925.31
bigblue352.9452.22122.888.7657.5165.37112.883.5554.5857.58112.167.46
bigblue453.7463.47132.377.0856.3675.94130.0313.6162.3071.02133.3276.32
newblue253.2152.03126.811.2458.7268.09111.810.7656.4654.34110.80.85
newblue451.33107.25227.54112.5254.81172.73218.5427.9157.49157.01214.5110.54
newblue552.8783.24162.9524.6453.64109.31149.9514.5355.6797.55153.2223.93
newblue655.6285.45175.2779.0563.02112.25166.2730.8561.2299.15160.3778.32
比率1.001.001.001.001.051.341.190.341.061.181.140.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)
收藏切换
基于多策略的总线拓扑感知全局布线算法
刘耿耿 1, 2 , 黄隽芊 1, 2 , 朱予涵 1, 2 , 余延涛 1, 2 , 魏凌 1, 2 , 陈家瑞 1, * , 徐宁 3
计算机研究与发展 | 体系结构 2025,62(11): 2676-2686
收起
收藏切换
计算机研究与发展 |体系结构 2025 , 62 (11) : 2676 -2686
基于多策略的总线拓扑感知全局布线算法
全屏
[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)])])]
刘耿耿1, 2 , 黄隽芊1, 2, 朱予涵1, 2, 余延涛1, 2, 魏凌1, 2, 陈家瑞1, * , 徐宁3
作者信息
  • 1福州大学计算机与大数据学院 福州 350116
  • 2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116
  • 3武汉理工大学信息工程学院 武汉 430070
通讯作者:
陈家瑞 ()
作者简介:

1988年生. 博士,教授,博士生导师,CCF杰出会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化

2000年生. 硕士. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化

1998年生. 博士研究生. CCF学生会员. 主要研究方向为微流控生物芯片和集成电路的设计自动化

2000年生. 硕士. CCF学生会员. 主要研究方向为超大规模集成电路布线

1999年生. 硕士研究生. 主要研究方向为超大规模集成电路布线

1981年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成电路设计自动化和超大规模集成电路布线

1968年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为电子设计自动化、集成电路设计自动化、人工智能

Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy
Genggeng Liu1, 2 , Junqian Huang1, 2, Yuhan Zhu1, 2, Yantao Yu1, 2, Ling Wei1, 2, Jiarui Chen1, * , Ning Xu3
Affiliations
  • 1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
  • 2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116
  • 3School of Information Engineering, Wuhan University of Technology, Wuhan 430070
  • 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

出版时间: 2025-11-01 doi: 10.7544/issn1000-1239.202440066
文章导航
收藏切换

高性能的全局布线方案能够有效地满足设计规范并大幅提高详细布线过程的效率. 随着芯片中通过总线传输的信号增加,总线逐渐成为影响芯片性能的关键因素. 若在全局布线过程中未考虑总线拓扑结构,将会导致总线传输信息时出现耦合现象,使得总线传输的信号产生较大的时序偏差. 因此,为了优化2D全局布线中总线拓扑结构的一致性,提出了一种有效的基于多策略的总线拓扑感知全局布线算法. 首先,设计了一种基于拥塞拓扑重构策略以对2端线网进行优化,从而有效提高布线空间利用率. 其次,构建了一种拆线重布模型来实现对多信号位总线的拆线重布. 然后,在拆线重布模型中提出了一种考虑总线拓扑结构的寻路算法,调整同一总线线网组的拓扑结构,提高了总线的拓扑结构一致性. 最后,设计了一种自适应调整总线拓扑结构代价的迭代方式,进一步优化了总线拓扑结构的一致性. 实验结果表明,所提算法能有效优化2D布线方案的总线拓扑结构一致性.

超大规模集成电路  /  全局布线  /  总线布线  /  拓扑布线  /  总线拓扑

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.

very large scale integration (VLSI)  /  global routing  /  bus routing  /  topological routing  /  bus topolpgy
刘耿耿, 黄隽芊, 朱予涵, 余延涛, 魏凌, 陈家瑞, 徐宁. 基于多策略的总线拓扑感知全局布线算法. 计算机研究与发展, 2025 , 62 (11) : 2676 -2686 . DOI: 10.7544/issn1000-1239.202440066
Genggeng Liu, Junqian Huang, Yuhan Zhu, Yantao Yu, Ling Wei, Jiarui Chen, Ning Xu. Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy[J]. Journal of Computer Research and Development, 2025 , 62 (11) : 2676 -2686 . DOI: 10.7544/issn1000-1239.202440066
随着设计和工艺技术的发展,集成电路的规模和复杂度越来越高[1]. 总线是连接多个终端(引脚)和数据或控制信号传输的一组信号位. 在现代超大规模集成电路(very large scale integration,VLSI)设计中,总线在芯片中起到的作用越来越大,被广泛运用于功能模块和宏之间的并行信号传输. 这些信号需要在同一时间到达,因此总线决定了VLSI布线的时序和功耗[2]. 同一总线中每一个信号位都需要传输对应的信号,通常以信号位的线长作为信号传输时间的标准. 总线中某一信号位的线长差距过大或拓扑结构过于复杂都会使总线发出信号的到达时间产生偏差,导致芯片的性能降低[3]. 因此,时序匹配是总线设计中的重要约束[4]. 随着芯片集成度的提高,总线的拓扑结构成为影响总线时序的关键因素. 此外,现有全局布线算法并未在2D布线过程中充分考虑总线拓扑结构,容易产生耦合效应和错误的传输信息,导致芯片的信息处理能力降低.
为了有效地处理布线中出现的拓扑约束以及优化全局布线的质量,本文提出了一种基于多策略的总线拓扑感知全局布线(topology-aware global routing,T-GR)算法,该算法可以扩大布线过程中的布线利用率并有效优化总线拓扑结构的一致性. 本文工作的贡献有4个方面:
1) 在布线过程中,基于FLUTE算法对布线资源进行预估后,提出了一种基于拥塞的拓扑重构策略来对总线的拓扑结构进行优化,有效提高布线空间的利用率.
2)设计了一种启发式的拆线重布模型来对多信号位的总线进行重新布线,并在拆线重布模型中运用了一种考虑拓扑结构的寻路算法,通过考虑布线空间的分布寻找最合适的总线路径,提高了总线的拓扑结构一致性.
3)在迭代布线过程中,提出了一个能够调整布线范围以及布线代价的自适应系统,进一步优化了总线拓扑结构的一致性.
4)实验结果表明,所提出的T-GR算法能够有效优化2D布线方案的总线拓扑结构一致性.
首先,在2.5D全局布线方面,Steiner树的构造方法与布线方法是2.5D布线的重要研究方向[5-9]. 文献[5]在拥塞估计的基础上提出了一种拥塞驱动的Steiner树算法. 文献[6]设计了一种最小时延以及最小混合成本的Steiner树. 文献[7]提出了单调布线和多起点多终点的迷宫布线方法. 文献[8]在文献[7]所提算法的基础上,提出考虑通孔的Steiner树构造算法和3折布线算法来降低布线拐弯的数量. 文献[9]提出了引用一种虚拟线网的概念来重新生成2端线网的算法.
此外,拆线重布也是优化2D布线方案的重要步骤[10-20]. 文献[10]迭代地使用基于禁止布线区域的拆线重布方法来降低布线拥挤. 文献[11]通过识别拥挤区域来确定线网拆线重布的顺序. 文献[12]通过改进的拆线重布方法对产生溢出的线网进行重布线. 文献[13]在文献[12]所提算法的基础上,提出了最优的长度限制的迷宫布线和启发式的长度限制的迷宫布线. 文献[14]通过识别拥挤区域拆线重布的顺序进行拆线重布. 文献[15]使用菱形网格代替了传统的矩形网格,并在布线时更细致地考虑每个网格中的拥塞情况. 文献[16]利用整数线性规划在对布线进行优化的同时优化布局质量. 文献[17]提出了一种基于伪布尔满足性的拥塞减少和溢出最小化技术用于构建Steiner树. 文献[18]提出了一种基于博弈论的算法,可以对现有全局布线算法的拆线重布布线方案进行优化. 文献[19]提出了一个带有GPU加速的布线算法和异构任务图调度器的全局布线框架FastGR. 文献[20]根据不同布线阶段的目标选取不同的布线模型及布线算法对线网进行拆线重布.
在总线布线方面,国内外也已经进行了一些相关研究[21-35]. 针对时序优化,文献[21]提出了一种考虑总线时延的布局修改方法,以最大程度地减少布线通孔的数量. 文献[22]提出了一种最小化布线线长与通孔数的算法. 文献[23]提出了一种用于印刷电路版的总线长度匹配算法. 针对拓扑结构,文献[24]使用内部迂回的概念来解决总线相互缠绕的情况. 文献[25]提出了一种布线拓扑长度匹配的布线器,有效地处理了不受拓扑结构约束的实际设计问题. 文献[26]提出了一种采用最长公共子序列和多商品流的启发式算法来解决考虑障碍物的总线布线问题. 文献[27]在2D布线中同时考虑总线与非总线的存在并提出了混合单向单调布线(hybrid unilateral monotonic routing,HUMR)算法以优化总线2D偏差. 文献[28]在文献[27]的基础上,提出了一种考虑2D偏差的边移动技术算法以优化偏差. 文献[29]使用整数线性规划模型来实现总线的拓扑结构一致性. 文献[30]提出了一种考虑总线时序匹配的层分配算法. 另外,受2018年ICCAD总线布线竞赛[31]的影响,文献[32]针对总线具体的拓扑结构提出了有向无环图总线布线算法. 文献[33]提出了一种总线布线算法,该算法通过同时对总线上所有信号位进行布线以达到拓扑一致性. 文献[34]提出了一种紧凑的拓扑感知总线布线算法来得到一个紧密的拓扑结构以及减少违规的约束数量. 文献[35]提出了一种考虑轨道资源、障碍物的总线布线算法,以优化可布线性、线长和长度匹配. 文献[36]提出了一种具有拓扑感知能力的轨道分配方法,以优化详细布线中的拓扑结构.
综上所述,现有的全局布线算法并未在同时进行总线与非总线布线时考虑总线拓扑结构的一致性,导致传输的信号产生较大的时序偏差,从而影响信号的完整性. 因此,本文针对考虑总线拓扑结构的全局布线问题展开研究,旨在优化总线拓扑结构一致性.
本节介绍了所使用的一些关于总线拓扑的术语及部分布线规则,并给出了考虑总线拓扑的全局布线问题模型.
定义1. 总线线网组. 总线线网组由多个总线引脚组组成,同一总线线网组的每个总线引脚组包含多个引脚,同一总线引脚组的引脚相互平行排列且同一总线线网组的每一个引脚组的引脚数量相同. 将其中的引脚定义为信号位,每一组总线引脚组中的每个信号位在另一个总线引脚组中都有相对应的信号位.
定义2. 总线线段数量. 每个信号位连接的导线段数量称作总线线段数量.
定义3. 总线拓扑结构. 总线拓扑结构由具体路径的布线线段以及布线方向组成.
定义4. 拓扑偏差. 拓扑偏差是指各信号位在总线线网组之间的总线拓扑结构中产生不一致而导致的时序偏差.
总线有q个信号位和r个总线引脚组用于在不同组件之间传输控制信号. 图1(a)展示了一组包含4 b的总线线网的布线示例,该总线线网组由2个引脚组组成,这2个引脚组中包含4个需要两两相连的引脚(bit1,bit2,bit3,bit4),其总线拓扑结构由3条总线线段组成,每条线段的布线方向皆保持一致.
在总线布线问题中必须考虑2D拓扑结构不一致所带来的影响. 图1(b)为拓扑违规示例,bit1,bit2,bit3连线中的总线线段数量不同,bit2与bit4的总线线段数量相同但其布线线段方向存在不同,这种结构不一致将会使总线之间的线网产生耦合效应,导致同时出发的信号的抵达时间不一致. 总线结构由输入信息给定,输入信息中的线网和其余线网分开存放,并分开进行处理.
将考虑总线拓扑结构的全局布线问题定义为:给定一个z层的全局布线图G=(V, E),一个总线线网组集合B={b1, b2, …, bn},以及一个非总线线网集合N={n1, n2, …, nm}. 对于每个非总线线网都有一组引脚集合P={p1, p2, …, pk},若为总线线网组则给定一组总线引脚组BP={bp0, bp1, …, bpr},其中bp0定义为源引脚组,bpj定义为汇引脚组. 每一布线层的布线容量C={c1, c2, …, cz},障碍集合O={o1, o2, …, oi}. 根据引脚所在G-Cell的位置,将集合P映射到G=(V, E)的顶点上. 根据文献[31]所提出的一个描述线网的拓扑质量的相关计算公式Ctotal来作为评判拓扑质量优劣的标准. Ctotal的计算方式为:
$ {C_{{\text{total}}}} = \displaystyle\sum_{i = 1}^B {\left( {\alpha \times {C_{\text{w}}} + \beta \times {C_{\text{s}}}} \right)} \text{,} $
$ {C_{\text{w}}} = \frac{{\displaystyle\sum_{j = 1}^{\# bits} \frac{{W_j}}{{H_j}} }}{{\# bits}} \text{,} $
$ {C_{\text{s}}} = \frac{{\# segs}}{L_i} \text{,} $
其中$ \alpha $与$ \beta $为常数,Cw表示总线线网组busi布线的实际线长与理论最短线长之比,#bits表示总线线网组busi的信号位数,$W_j $表示$ \mathrm{bit}j $的线长,$H_j $表示$ \mathrm{bit}j $的半参数线长,Cs表示总线线网组busi布线的实际线段数量与理论最短线段数量之比,#segs表示总线线网组busi的线段数量,$L_i $表示总线线组网$bus_i $的线段数量的下限.
本文所提出的多策略的总线拓扑结构如图1所示,T-GR算法流程如图2所示. 首先,在初始阶段中,将引脚位置、总线与非总线引脚组以及布线空间与布线容量等布线信息映射到2D平面后,基于FLUTE算法生成所有引脚组的Steiner树. 然后,基于Steiner树将线网分解为多个2引脚对,再根据引脚对的位置划分出布线区域以及初始的潜在拥塞区域,随后遍历总线线网中的所有伪Steiner点,对处于拥塞区域的伪Steiner点进行删除,重构该总线线网的2端线网. 最后,对所有线网进行HUMR,快速地为所有的引脚获得一个初始布线方案. 但是由于初始布线方案并没有考虑是否产生溢出以及拓扑偏差,因此,需要把所有布线过于拥挤的线网进行拆线重布以消除溢出. 同时,对会产生较大总线拓扑偏差的线网组也进行拆线重布. 根据需要拆线重布的总线线网组的引脚对位置划分其布线区域,拆除布线区域的所有引脚对后,基于拓扑以及布线资源进行重布线. 然后,通过对部分线网进行局部调整以及对其余非总线引脚进行重布线来保证最终结果达到最优. 最后,在每次迭代后更改代价函数,在保证不产生溢出以及超时的情况下获得最终的2D布线方案.
由于总线线网组的引脚组通常大于2个,所以布线质量在很大程度上取决于布线线网组的拓扑结构. FLUTE算法为了保证线网长度最短,将会生成一个伪Steiner点,并依据该点生成多个2端线网,相当于在布线过程中将伪Steiner点作为一个必经点,导致布线过程的约束增加、可布线的空间缩减. 尽管其线长最短,但是线段数量将会大大增加,布线空间的利用率也大大降低,且无法保证总线拓扑结构的一致性. 因此,本文提出一种基于拥塞拓扑重构策略,可以在总线拓扑结构一致性与线网线长之间寻求一个均衡点,以优化布线方案. 该策略算法如算法1所示,核心思想为通过拥塞代价图,将一些处于拥挤区域的伪Steiner点进行剔除,再重新构建2端线网,以在降低线段数量的同时优化拓扑结构的一致性.
算法1. 拓扑结构的重构策略.
① 选出线网布线代价最大的1组线网组;
② 遍历线网组中所有的Steiner点,确认其周围 的拥塞程度;
③ 剔除拥塞程度最大的Steiner点后通过Prim 算法重新构造2端线网;
④ 对③所构造的2端线网进行拆线重布.
如图3(a)所示,给定一个有3组引脚组的总线引脚组,该总线线网组存在1个源点与2个汇点. 绿点为通过FLUTE算法寻找到的伪Steiner点,在该算法中将会遍历该伪Steiner点周围的布线空间. 图3(b)中黑色方块代表拥塞程度较高的区域. 由于在初始阶段中构建引脚时只考虑最短线长而不考虑拥塞,所以其中部分伪Steiner点对后续布线可能会产生负面影响. 若经过该伪Steiner点的路径经过黑色方块的数量较多,则剔除该伪Steiner点,再进行重新规划. 剔除伪Steiner点并通过Prim算法重新生成拓扑结构后,若将线长作为Prim算法的计算代价,将会产生图3(c)所示的拓扑结构. 而当使用布线代价与布线拥塞作为计算代价时,则产生图3(d)所示的拓扑结果. 图3(d)的布线尽管线长比图3(b)所示结果长,但是经过的拥塞区域比图3(c)少,且能够在有效避开拥塞过高的区域的同时保证后续布线的总线拓扑一致性. 此外,产生拓扑偏差的线网一般都是跨度较大的线网,即布线区域较大的布线线网组. 如此布线能够尽量绕开布线引脚密集的中心区域,沿着边框寻找路径也可以为其余布线范围较小的线网腾出更多的布线空间. 因此,基于拥塞拓扑重构策略的关键就在于确定需要剔除的伪Steiner点与构建新的两端线网所用的代价函数. 遍历每一个可能要被剔除的伪Steiner点,根据其2端线网计算拥塞代价Vtotal,再剔除拥塞代价最大的点. Vtotal的计算方式为:
$ D\left(pat{h}_{i}\right)={\displaystyle \sum _{e\in pat{h}_{i}}d\left(e\right)},\;\;0\le i \lt n \text{,} $
$ {V_{{\text{total}}}} = \displaystyle\sum_{i = 0}^n {D(pat{h_i})} . $
此外,通过Prim算法来构建2端线网最关键的是计算2点之间的代价,因此将拥塞程度用于计算构建2端线网所需的代价函数Vpath,计算方式为
$ {V_{path}} = \displaystyle\sum_{e \in {path}} {1 + {{\rm e} ^{ - \tfrac{{d(e)}}{{c(e)}}}}} \text{,} $
其中path表示以该伪Steiner点为端点的路径,$e\in path $表示路径中的每条边,d(e)表示边e的拥塞值,n表示以该伪Steiner点为端点的路径数量,D(pathi)表示该路径的拥塞代价之和,c(e)表示边e的容量.
在对总线进行拆线重布的布线过程中,通常在拆除部分线网后对每一信号位进行单独的顺序布线. 然而在这个过程中,单一的布线顺序对每个信号位的布线方案都有很大的影响. 并且该布线方案受可布线空间制约,然而每个信号位并没有通过相互影响来使拓扑结构与线长尽量保持一致. 为此,本文提出一种考虑所有线号位的拆线重布算法,通过全面考虑布线空间与各信号位的数量来选取最合适的布线路径,以保证总线拓扑结构一致性最大化. HUMR给定一个重布的边界框,将其中的每个点都看成“中间点”. 布线路径由重布的边界框中的2条路径组成. 计算每条布线路径的起点与终点到“中间点”的代价,从中选取2条代价最小的路径组成最终路径[37]. 此外,由于这样的布线方式根据顺序依次寻找到每次迭代中最优的路径,可能会产生布线资源的冲突,从而导致最终结果中布线产生很大的拓扑偏差. 为了避免该情况的发生,本文提出一种考虑总线拓扑的拆线重布算法,在进行重布时考虑整体的拥塞值,保证不同信号位之间的拓扑偏差能达到最小. 具体算法如算法2所示.
算法2. 基于总线拓扑结构的拆线重布算法.
输入:布线空间CR,总线引脚对集合B;
输出:多个信号位的布线路径NP.
① 识别出拥塞区域, 依次确定拆线重布的顺序 及范围;
② 通过遍历布线空间获取需要进行拆线重布的 总线引脚对, 根据其拥塞值对其进行拆线 重布;
③为需要进行拆线重布的总线引脚对寻找整体 空间最为充足的路径作为总线引脚的初始 路径;
④若初始路径的布线容量大于引脚对信号位的 数量, 则后面以此初始路径作为其他信号 位的模板路径,若初始路径的布线容量小 于引脚对信号位的数量, 则需要对周边拓 扑结构一致的相关路径进行搜寻.
下面通过图4的例子来解释拓扑驱动的拆线重布算法. 如图4(a)所示,假设一个有4个信号位的总线线网组,总线引脚组的数量及其位置决定了其布线空间为6×5个G-cell的矩形网格. 并且由于布线的复杂性,布线空间中的布线资源也不一致. 其中灰色方块表示布线路径无法通过的障碍. 如图4(b)所示,通过A*寻路算法根据布线空间的拥塞程度选择能够通过最多信号位的路径. 在得到第1条布线路径后,后续的布线将分2种情况考虑. 第1种情况如图4(c)所示,布线的信号位数量小于初始路径所允许通过的最大布线数,那么该总线线网组的所有信号位选择第1条布线路径作为最终布线方案,以此保证最终布线方案的拓扑一致性. 第2种情况是布线的信号位数量大于初始路径所允许通过的最大布线数. 为了保证总线拓扑结构一致性,通过平移可移动导线进行路径搜寻,移动路径后寻找到其余布线资源充足的空间进行布线,最终布线方案如图4(d)所示. 因此,拓扑驱动的重布线技术的关键就在于确定初始路径的位置以及移动后的路径.
在迭代布线中,一个合适的历史代价函数对最终布线方案有着关键的作用,因此本节提出一种基于总线拓扑一致性的代价函数cost(N),且该历史代价函数随迭代过程进行自适应修改调整. cost(N)的计算方式为:
$ cos t(N) = \displaystyle\sum_{e \in path} {\left( {{b_{e}} + {c_{e}}} \right) + {d_{e}}} \text{,} $
其中path表示布线路径,$e \in path $表示路径中的每条边,$b_e $表示布线代价,$c_e $表示放置边的拥塞代价,$d_e $表示总线拓扑偏差代价.
$ {b_{e}} = 1 - {{\text{e}}^{ - \varepsilon \times {{\text{e}}^{{{ - 0.2i}}}}}} \text{,} $
$ {c_{e}} = 1 + {{\text{e}}^{ - k \times \tfrac{{s\left( e \right)}}{{g\left( e \right)}}}} \text{,} $
其中$k $和$\varepsilon $是自定义的参数,i是迭代的次数,g(e)是相邻G-Cell之间可用的布线边数量,s(e)是实际已使用的布线边数量. be将随着迭代次数的增加而减小,保证随着迭代的进行能够减弱线长对布线的影响,期望引脚对往拥塞值小的区域进行布线,从而避免线长较短但拥塞过大的情况. 但是,对于总线引脚组而言,随着迭代的进行线长代价函数的减小可能会造成总线偏差的增大. 因此,为了尽量消除这种影响,在代价函数中加入拓扑偏差代价dt. dt的计算方式为:
$ {d_{e}} = \beta \times {\alpha ^{\left( {{C_{{r}}} - B} \right)}} \text{,} $
其中α和β为自定义的参数,B为总线线网组的信号位数量,$C_r $为实际布线的信号位数,$r $为信号位数量.
综上所述,代价函数可以根据当前的迭代次数以及布线容量等情况,显现出不同差异,达到有效平衡拥塞的目的. 本阶段的终止条件是所有的边的溢出数为0或者迭代次数达到阈值.
本文所提出的考虑总线拓扑的全局布线器用C/C++语言实现,运行环境为RAM 96 GB内存和2.0 GHz Intel Xeon CPU Linux服务器,基准电路信息如表1所示. 所使用的实验数据均由2008年ISPD举办的全局布线竞赛提供. 该比赛所使用电路均直接来自工业ASIC设计,在一定程度上可验证本文算法应用到工业实际电路中的有效性. 此外,由于总线数据的缺失,文献[27]为表中的电路提供了随机且合理的总线线网组.
本文所提出的基于多策略的总线拓扑感知全局布线算法分为拓扑重构阶段以及拆线重布阶段. 为了验证在初始阶段中提出的拓扑重构策略的有效性,表2给出了通过拓扑重构后所产生的2D布线方案与其他考虑总线的2D布线算法的对比结果. 其中Cw表示总线线网组busi布线的实际线长与理论最短线长之比,比值越小代表总线拓扑结构一致性越高; Cs则表示总线线网组$bus_i $布线的实际线段数量与理论最短线段数量之比,比值越小代表布线方案的总线拓扑结构一致性越高. Cw和Cs源于2018年ICCAD的CAD竞赛的评判标准,该比赛中Cw和Cs的估值作为评判拓扑质量的指标. Ctotal为文献[31]所提出的一个描述线网的拓扑质量的相关指标,作为评判拓扑质量优劣的标准,可以较好地体现总线布线效果. 实验测试数据的线长是全局布线的结果. 由于拓扑结构重构策略需要对所有的总线线网组进行遍历,因此需要牺牲部分时间. 重构了初始2端线网后,能够有效地平均拥塞并协调布线资源. 与文献[27]相比,基于拥塞的拓扑重构策略在Cw和Cs上优化了5个百分点与16个百分点,在Ctotal上优化了12个百分点. 其中对Cs的优化最为明显,可以看出该算法能够有效处理拥塞程度较高导致的线段数量激增的情况. 与文献[28]相比,基于拥塞的拓扑重构策略在Cw和Cs上优化了5个百分点与7个百分点,在Ctotal上优化了6个百分点. 可以看出对比文献[27−28],基于拥塞的拓扑重构策略在每个基准电路上Cw和Cs都取得了优化.
以往拆线重布算法通常将总线组进行捆绑重布线,如果发生布线空间不足或占据关键布线资源,会使得部分线网需要通过迷宫布线寻找其余可行的布线路径,这样会导致总线拓扑结构一致性变低. 因此,本文所提出的基于总线拓扑结构的拆线重布策略在布线时提前考虑了总线的每条信号位所需资源情况,尽管布线资源不足也不会发生第1个信号位与最后一个信号位的布线拓扑结构完全不一致的情况. 为了验证基于总线拓扑结构的拆线重布策略的有效性,将该算法与其他考虑总线的2D全局布线算法进行对比. 实验结果如表3所示,与文献[27]对比,基于总线拓扑结构的拆线重布策略在Cw与Cs上优化了5个百分点与16个百分点,在Ctotal上优化了10个百分点,其中对newblue4与newblue6等大型的基准电路的Cs的优化最为明显. 与文献[28]相比,基于总线拓扑结构的拆线重布策略在Cw与Cs上优化了4个百分点与6个百分点,在Ctotal上优化了5个百分点.
由于2个策略与布线代价的自适应调整策略可合并使用,从而能够更好地优化总线拓扑结构一致性. 表4给出了最终的2D布线方案与其他考虑总线2D布线算法结果的对比. 其中TCPU表示算法运行时间. 在考虑总线拓扑结构的全局布线问题中,总线拓扑结构一致性是最重要的指标. 通过2个阶段的共同优化可以看出,通过在每个阶段考虑总线拓扑结构一致性,能够使T-GR在最小化Ctotal上取得好的效果. 总体来说,与文献[27]所提算法相比,T-GR在Cw与Cs上优化了5个百分点与34个百分点,在Ctotal上优化了19个百分点. 与文献[28]所提算法相比,T-GR在Cw与Cs上优化了6个百分点与18个百分点,在Ctotal上优化了14个百分点. 综上所述,T-GR通过在2D布线阶段提出了多种有效的方法和策略,大幅度优化总线拓扑结构一致性,而且在总线构建拓扑路径的过程中考虑非总线对总线布线的影响,从而保证了最终布线方案中2D布线方案的总线拓扑结构一致性,避免了总线时序偏差.
随着计算机技术以及各个领域的发展,电子设计自动化(electronic design automation,EDA)布线技术也随着工业要求不断变化. 在此背景下,本文针对总线布线以及总线拓扑结构等总线问题展开工作. 为了有效地解决2D全局布线阶段的总线拓扑结构不一致的问题,本文提出了一个基于多策略的总线拓扑感知全局布线算法,考虑了总线与非总线线网优化目标的不同,从而优化了布线方案的总线拓扑结构一致性. 首先,本文提出一种基于拥塞的拓扑重构策略以对2端线网进行重构并优化,从而有效提高布线空间利用率. 其次,本文构建了考虑总线拓扑结构的拆线重布模型,以完成对多信号位的总线进行重新布线,并在拆线重布模型中提出了一种考虑拓扑结构的寻路算法,通过考虑布线空间的分布寻找最为合适的总线路径,有效地优化了总线的拓扑一致性. 最后,在迭代布线过程中,提出了一个自适应调整布线代价的迭代系统,进一步优化了总线拓扑结构的一致性. 实验结果表明,由于同时考虑了总线与非总线的不同优化目标,本文算法能够在保证非总线线网的布通率的同时有效地优化2D布线方案的总线拓扑结构一致性.
随着工业技术的不断进步,在每一层的布线也将不再局限于同一个方向,出现了更多布线角度来构建初始的2D布线方案,从而突破以往的布线框架,设计出更加完美的布线方案. 未来的工作将考虑更匹配工业化的约束条件,并且考虑实现能够将布线结果导入商业工具以实际测量时序偏差和耦合效应.
作者贡献声明:刘耿耿提出了算法思路和实验方案;黄隽芊负责完成实验并撰写论文;朱予涵提出指导意见并修改论文;余延涛和魏凌协助完成实验;陈家瑞和徐宁提出指导意见.

参考文献 引证文献
排序方式:
1
易茂祥, 余成林, 方祥圣, 等. 并行折叠计数器状态向量选择生成[J]. 计算机研究与发展, 2015, 52(11): 2468−2475
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)
2
刘耿耿, 黄兴, 郭文忠. 非曼哈顿结构下超大规模集成电路布线理论与算法[M]. 北京: 清华大学出版社, 2022
Liu Genggeng, Huang Xing, Guo Wenzhong. Routing Theory and Algorithm of VLSI in Non-Manhattan Structure[M]. Beijing: Tsinghua University Press, 2022 (in Chinese)
3
Wolf W. Modern VLSI Design: IP-Based Design[M]. Boston: Pearson Education Press, 2009
4
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
5
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
6
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
7
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
8
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
9
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
10
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
11
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
12
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
13
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
14
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
15
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
16
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
17
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
18
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
19
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
20
朱自然, 陈建利, 朱文兴. 基于多阶段拆线重布的总体布线算法[J]. 计算机辅助设计与图形学学报, 2016, 28(11): 2000−2008
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)
21
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
22
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
23
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
24
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
25
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
26
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
27
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
28
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
29
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
30
刘耿耿, 魏凌, 徐宁. 考虑总线时序匹配的多策略层分配算法[J]. 计算机辅助设计与图形学学报, 2022, 34(4): 545−551
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)
31
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.
32
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
33
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
34
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
35
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
36
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
37
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
2025年第62卷第11期
97
41
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202440066
  • 接收时间:2024-02-02
  • 首发时间:2026-11-10
  • 出版时间:2025-11-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-02-02
  • 修回日期:2025-05-15
  • 录用日期:2025-06-11
基金
作者信息
    1福州大学计算机与大数据学院 福州 350116
    2福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350116
    3武汉理工大学信息工程学院 武汉 430070

通讯作者:

陈家瑞 ()
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440066
分享至
全文二维码

扫描看全文

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