Article(id=1327018689104294476, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327018536993665336, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440069, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1706976000000, receivedDateStr=2024-02-04, revisedDate=1738857600000, revisedDateStr=2025-02-07, acceptedDate=1740931200000, acceptedDateStr=2025-03-03, onlineDate=1794315510297, onlineDateStr=2026-11-10, pubDate=1753977600000, pubDateStr=2025-08-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794315510297, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794315510297, creator=13701087609, updateTime=1794315510297, updator=13701087609, issue=Issue{id=1327018536993665336, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='8', pageStart='1833', pageEnd='2124', issueExtLink='null', onlineDate='null', pubDate='1753977600000', pubDateStr='2025-08-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794315474031, creator='13701087609', updateTime=1794376881014, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327276097470837643, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327018536993665336, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327276097470837644, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327018536993665336, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1948, endPage=1961, ext={EN=ArticleExt(id=1327018689318203981, articleId=1327018689104294476, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=A Weighted Directed Graph-Based Algorithm for Group Routing in Printed Circuit Boards, columnId=1325489901852041729, journalTitle=Journal of Computer Research and Development, columnName=Computer Architecture, runingTitle=null, highlight=null, articleAbstract=
Routing is considered as an essential component in the design of printed circuit board (PCB). Current existing PCB designs mostly rely on the process results from electronic design automation tools, and traditional automatic routing research often focuses on the only general bus routing without considering bus groups to be determined during the routing process. Due to the absence of general bus grouping, there may be situations where there are more nets in one group than in the other groups, resulting in larger line width and line clearance occupied by this group when compared with other bus groups in the original bus routing, thereby posing new challenges to effective and efficient routing. To overcome this drawback, we focus on studying PCB group routing. In this study, a group routing algorithm based on a weighted directed graph is proposed. A Hanan grid graph is constructed, containing the only merged edges and their adjacent relationships. Following this, a weighted directed graph is developed using the merged edge information to represent the routing resources on the circuit board. For routing planning, a heuristic search algorithm equipped with multi-wire avoidance features is utilized. The routing situations are then classified into several potential scenarios, with each considered separately, to accomplish detailed routing and obtain a final result of group routing. Results from experiments demonstrate that 100% routability is consistently achieved by using the algorithm on complex industrial examples that have been previously tested, and that the design rule constraints of all benchmark industrial PCB cases are not violated.
, authors=Xinguo Deng
1, Xinhong Zhang
1, Jiarui Chen
1, *, Qinghai Liu
2, 3, Chuandong Chen
4, authorsList=Xinguo Deng, Xinhong Zhang, Jiarui Chen, Qinghai Liu, Chuandong Chen, authorCompany=null, correspAuthors=Jiarui Chen, authorNote=
born in 1975. PhD, associate professor. His main research interest includes electronic design automation
born in 1998. Master. His main research interest includes electronic design automation
born in 1981. PhD, associate professor. His main research interest includes electronic design automation
born in 1982. PhD, professor. Member of CCF. His main research interests include graph theory and its application, combinatorial optimization, and electronic design automation
born in 1982. PhD, associate professor. His main research interest includes electronic design automation
, 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=1327018694267482738, articleId=1327018689104294476, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=一种基于带权有向图的印刷电路板群组布线算法, columnId=1325489904427344387, journalTitle=计算机研究与发展, columnName=体系结构, runingTitle=null, highlight=null, articleAbstract=
布线是印刷电路板设计中的重要一环. 现有的印刷电路板设计多依赖于电子设计自动化工具的处理,而传统的自动布线研究多聚焦于总线布线,没有将布线时确定的群组作为研究对象. 由于未经总线分组,可能存在群组中线网较多的情况,这将导致群组所占据的线宽与线间距比原先总线布线中各总线组分别占据的线宽与线间距更大,从而给实际布线带来了新的挑战. 为此,提出一种基于带权有向图的群组布线算法. 首先构建仅含有合并边以及它们之间邻接关系的Hanan网格图. 接着,利用合并边信息构建带权有向图,完成对电路板上布线资源的表示. 然后,使用一种具有多线避让功能的启发式搜索算法来进行布线规划. 最后,通过将布线归类为数种可能的情况分别考虑,完成详细布线并得到群组布线的最终结果. 实验结果表明,所提算法在已经测试过的工业界复杂例子上均能达到100%的布通率,并且不会违反所有工业印刷电路板基准用例的设计规则约束.
, authors=邓新国
1, 张鑫泓
1, 陈家瑞
1, *, 刘清海
2, 3, 陈传东
4, authorsList=邓新国, 张鑫泓, 陈家瑞, 刘清海, 陈传东, authorCompany=null, correspAuthors=陈家瑞, authorNote=
 |
1975年生. 博士,副教授. 主要研究方向为电子设计自动化 |
 |
1998年生. 硕士. 主要研究方向为电子设计自动化 |
 |
1981年生. 博士,副教授. 主要研究方向为电子设计自动化 |
 |
1982年生. 博士,教授. CCF会员,主要研究方向为图论及应用、组合优化、电子设计自动化 |
 |
1982年生. 博士,副教授. 主要研究方向为电子设计自动化 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=oty8933zmLVFsZtF9zotkA==, magXml=ohayZV1N/993WtV9sUWCbA==, pdfUrl=null, pdf=JxYnIsSNiXuR4qKMJrRnQA==, pdfFileSize=1785792, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=JTruqVRMYHBayw1PenE+vQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=/V417v1LrUtVoDfqdLVbtQ==, mapNumber=null, fund=null)}, authors=[Author(id=1327018694850491008, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xgdeng@fzu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327018694930182786, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018694850491008, language=EN, stringName=Xinguo Deng, firstName=Xinguo, middleName=null, lastName=Deng, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350108, bio={"content":"
born in 1975. PhD, associate professor. His main research interest includes electronic design automation
"}, bioImg=null, bioContent=
born in 1975. PhD, associate professor. His main research interest includes electronic design automation
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018696599515780, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018694850491008, 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福州大学计算机与大数据学院 福州 350108, bio={"img":"97sVJ+FD4BAmM73tuiQ6lQ==","content":"
1975年生. 博士,副教授. 主要研究方向为电子设计自动化
"}, bioImg=97sVJ+FD4BAmM73tuiQ6lQ==, bioContent=
1975年生. 博士,副教授. 主要研究方向为电子设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018694481392243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=1, ext=[AuthorCompanyExt(id=1327018694493975156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694502363765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350108)])]), Author(id=1327018696679207558, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=1327018696750510728, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018696679207558, language=EN, stringName=Xinhong Zhang, firstName=Xinhong, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350108, bio={"content":"
born in 1998. Master. His main research interest includes electronic design automation
"}, bioImg=null, bioContent=
born in 1998. Master. His main research interest includes electronic design automation
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018696821813897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018696679207558, 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福州大学计算机与大数据学院 福州 350108, bio={"img":"RY7/jrveuBrl+sPLFaHCsw==","content":"
1998年生. 硕士. 主要研究方向为电子设计自动化
"}, bioImg=RY7/jrveuBrl+sPLFaHCsw==, bioContent=
1998年生. 硕士. 主要研究方向为电子设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018694481392243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=1, ext=[AuthorCompanyExt(id=1327018694493975156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694502363765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350108)])]), Author(id=1327018696888922764, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, orderNo=2, 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=1327018696951837326, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018696888922764, 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 350108, bio={"content":"
born in 1981. PhD, associate professor. His main research interest includes electronic design automation
"}, bioImg=null, bioContent=
born in 1981. PhD, associate professor. His main research interest includes electronic design automation
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018697014751887, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018696888922764, 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福州大学计算机与大数据学院 福州 350108, bio={"img":"s1CevtU4glDM0m7wq/6BIw==","content":"
1981年生. 博士,副教授. 主要研究方向为电子设计自动化
"}, bioImg=s1CevtU4glDM0m7wq/6BIw==, bioContent=
1981年生. 博士,副教授. 主要研究方向为电子设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018694481392243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=1, ext=[AuthorCompanyExt(id=1327018694493975156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694502363765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350108)])]), Author(id=1327018697098637969, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=1327018697186718356, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018697098637969, language=EN, stringName=Qinghai Liu, firstName=Qinghai, middleName=null, lastName=Liu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, address=
2Center for Discrete Mathematics, Fuzhou University, Fuzhou 350108
3Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China, Fuzhou 350024, bio={"content":"
born in 1982. PhD, professor. Member of CCF. His main research interests include graph theory and its application, combinatorial optimization, and electronic design automation
"}, bioImg=null, bioContent=
born in 1982. PhD, professor. Member of CCF. His main research interests include graph theory and its application, combinatorial optimization, and electronic design automation
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018697274798741, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018697098637969, language=CN, stringName=刘清海, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, address=
2福州大学离散数学中心 福州 350108
3中国福建光电信息科学与技术创新实验室 福州 350024, bio={"img":"WXs/QQuU2vk3lFmu5E0mmQ==","content":"
1982年生. 博士,教授. CCF会员,主要研究方向为图论及应用、组合优化、电子设计自动化
"}, bioImg=WXs/QQuU2vk3lFmu5E0mmQ==, bioContent=
1982年生. 博士,教授. CCF会员,主要研究方向为图论及应用、组合优化、电子设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018694573666934, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=2, ext=[AuthorCompanyExt(id=1327018694586249847, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694573666934, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Center for Discrete Mathematics, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694598832760, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694573666934, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福州大学离散数学中心 福州 350108)]), AuthorCompany(id=1327018694674330233, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=3, ext=[AuthorCompanyExt(id=1327018694682718842, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694674330233, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China, Fuzhou 350024), AuthorCompanyExt(id=1327018694691107451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694674330233, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3中国福建光电信息科学与技术创新实验室 福州 350024)])]), Author(id=1327018697337713303, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=1327018697392239257, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018697337713303, language=EN, stringName=Chuandong Chen, firstName=Chuandong, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
4, address=
4College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108, bio={"content":"
born in 1982. PhD, associate professor. His main research interest includes electronic design automation
"}, bioImg=null, bioContent=
born in 1982. PhD, associate professor. His main research interest includes electronic design automation
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018697480319642, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, authorId=1327018697337713303, language=CN, stringName=陈传东, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
4, address=
4福州大学物理与信息工程学院 福州 350108, bio={"img":"mz4LRyKcOsBiSW7mI1+FEg==","content":"
1982年生. 博士,副教授. 主要研究方向为电子设计自动化
"}, bioImg=mz4LRyKcOsBiSW7mI1+FEg==, bioContent=
1982年生. 博士,副教授. 主要研究方向为电子设计自动化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018694770799228, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=4, ext=[AuthorCompanyExt(id=1327018694779187837, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694770799228, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694787576446, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694770799228, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4福州大学物理与信息工程学院 福州 350108)])])], keywords=[Keyword(id=1327018697568400027, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, orderNo=1, keyword=electronic design automation (EDA)), Keyword(id=1327018697622925980, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, orderNo=2, keyword=printed circuit board), Keyword(id=1327018697698423453, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, orderNo=3, keyword=group routing), Keyword(id=1327018697761338014, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, orderNo=4, keyword=weighted directed graph), Keyword(id=1327018697815863967, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, orderNo=5, keyword=path planning), Keyword(id=1327018697878778528, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, orderNo=1, keyword=电子设计自动化), Keyword(id=1327018697941693089, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, orderNo=2, keyword=印刷电路板), Keyword(id=1327018698021384866, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, orderNo=3, keyword=群组布线), Keyword(id=1327018698092688035, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, orderNo=4, keyword=带权有向图), Keyword(id=1327018698176574116, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, orderNo=5, keyword=路径规划)], refs=[Reference(id=1327018702375072453, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=Hsu J, Hung G, Tseng J, et al. High-speed data center PCB design challenges and findings by Intel® automatic in-board characterization[C/OL]//Proc of the 17th Int Microsystems, Packaging, Assembly and Circuits Technology Conf. Piscataway, NJ: IEEE, 2022[2024-04-08]. https://ieeexplore.ieee.org/document/9966724, articleTitle=null, refAbstract=null), Reference(id=1327018702442181318, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Tan Yan. Algorithmic studies on PCB routing[D]. Urbana-Champaign: University of Illinois at Urbana-Champaign, 2010, articleTitle=null, refAbstract=null), Reference(id=1327018702505095879, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Lin S T, Wang H H, Kuo C Y, et al. A complete PCB routing methodology with concurrent hierarchical routing[C]//Proc of the 58th ACM/IEEE Design Automation Conf. Piscataway, NJ: IEEE, 2021: 1141−1146, articleTitle=null, refAbstract=null), Reference(id=1327018702576399048, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Lin T C, Merrill D, Wu Y Y, et al. A unified printed circuit board routing algorithm with complicated constraints and differential pairs[C]//Proc of the 26th Asia and South Pacific Design Automation Conf. New York: ACM, 2021: 170−175, articleTitle=null, refAbstract=null), Reference(id=1327018702651896521, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=邓新国,叶似锦,陈家瑞,等. 结合改进A*算法与拆线重布的有序逃逸布线[J]. 电子与信息学报,2021,43(6):1609−1616, articleTitle=null, refAbstract=null), Reference(id=1327018702719005386, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Deng Xinguo, Ye Sijin, Chen Jiarui, et al. Ordered escape routing combining improved A* algorithm with rip-up and reroute[J]. Journal of Electronics & Information Technology, 2021, 43(6): 1609−1616 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018702794502859, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Save Y D, Rakhi R, Shambhulingayya N D, et al. Oscad: An open source EDA tool for circuit design, simulation, analysis and PCB design[C]//Proc of the 20th Int Conf on Electronics, Circuits, and Systems. Piscataway, NJ: IEEE, 2013: 851−854, articleTitle=null, refAbstract=null), Reference(id=1327018702861611724, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Goyal P, Agrawal H, Paradiso J A, et al. BoardLab: PCB as an interface to EDA software[C]//Proc of the 26th Annual ACM Symp on the Djunct Publication of the User Interface Software and Technology. New York: ACM, 2013: 19−20, articleTitle=null, refAbstract=null), Reference(id=1327018702920331981, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Wane S, Patton R, Gross N. Unification of instrumentation and EDA tooling platforms for enabling smart chip-package-PCB-probe arrays co-design solutions using advanced RFIC technologies[C/OL]//Proc of the 2018 IEEE Conf on Antenna Measurements & Applications (CAMA). Piscataway,NJ:IEEE,2018[2024-04-08]. https://ieeexplore.ieee.org/document/8530652, articleTitle=null, refAbstract=null), Reference(id=1327018702983246542, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Sherwani N A. Algorithms for VLSI Physical Design Automation[M]. 3rd ed. Berlin: Springer, 2012, articleTitle=null, refAbstract=null), Reference(id=1327018703046161103, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Fang S C, Chang K E, Feng W S, et al. Constrained via minimization with practical considerations for multi-layer VLSI/PCB routing problems[C]//Proc of the 28th ACM/IEEE Design Automation Conf. Piscataway, NJ: IEEE, 1991: 60−65, articleTitle=null, refAbstract=null), Reference(id=1327018703138435792, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Cong, Jin Huilin, Chen Jienan, et al. A hierarchy MCTS algorithm for the automated PCB routing[C]//Proc of the 16th Int Conf on Control & Automation. Piscataway, NJ: IEEE, 2020: 1366−1371, articleTitle=null, refAbstract=null), Reference(id=1327018703205544657, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Kahng A B,Lienig J. 超大规模集成电路物理设计:从图分割到时序收敛[M]. 于永斌,冯策,徐宁,等,译. 2版. 北京:机械工业出版社,2024, articleTitle=null, refAbstract=null), Reference(id=1327018703281042130, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=Kahng A B, Lienig J. Software Engineering: A Practitioner's Approach[M]. Translated by Yu Yongbin, Feng Ce, Xu Ning, et al. 2nd ed. Beijing: China Machine Press, 2024 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018703352345299, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=Kong Hui, Ma Qiang, Yan Tan, et al. An optimal algorithm for finding disjoint rectangles and its application to PCB routing[C]//Proc of the 47th Design Automation Conf. Piscataway, NJ: IEEE, 2010: 212−217, articleTitle=null, refAbstract=null), Reference(id=1327018703444619988, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=Zhang Jixin, Xu Ning, Liu Mingyu. FanoutNet: A neuralized PCB fanout automation method using deep reinforcement learning[C]//Proc of the 37th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2023: 8554−8561, articleTitle=null, refAbstract=null), Reference(id=1327018703528506069, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=He Youbiao, Li Hebi, Jin Tian, et al. Circuit routing using Monte Carlo tree search and deep reinforcement learning[C/OL]//Proc of the 2022 Int Symp on VLSI Design, Automation and Test. Piscataway, NJ: IEEE, 2022[2024-04-08]. https://ieeexplore.ieee.org/document/9768074, articleTitle=null, refAbstract=null), Reference(id=1327018703599809238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=刘郭庆,钱宇华,张亚宇,等. 给定预算下基于相对熵置信区间的蒙特卡洛树搜索最优动作识别算法[J]. 计算机研究与发展,2023,60(8):1780−1794, articleTitle=null, refAbstract=null), Reference(id=1327018703662723799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Guoqing, Qian Yuhua, Zhang Yayu, et al. Best action identification algorithm in Monte Carlo tree search based on relative entropy confidence interval with given budget[J]. Journal of Computer Research and Development, 2023, 60(8): 1780−1794 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018703725638360, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Goh Y, Jung D, Hwang G, et al. Consumer electronics product manufacturing time reduction and optimization using AI-based PCB and VLSI circuit designing[J]. IEEE Transactions on Consumer Electronics, 2023, 69(3): 240−249, articleTitle=null, refAbstract=null), Reference(id=1327018703805330137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Hung S C, Chen Hao, Sun Fankeng, et al. A DAG-based algorithm for obstacle-aware topology-matching on-track bus routing[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 40(3): 533−546, articleTitle=null, refAbstract=null), Reference(id=1327018703872439002, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Jingsong, Kuang Jian, Zhao Guowei, et al. PROS 2.0: A plug-in for routability optimization and routed wirelength estimation using deep learning[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022, 42(1): 164−177, articleTitle=null, refAbstract=null), Reference(id=1327018703939547867, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=Zhang H T, Fujita M, Cheng C K, et al. SAT-based on-track bus routing[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 40(4): 735−747, articleTitle=null, refAbstract=null), Reference(id=1327018703994073820, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=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 Annual Design Automation Conf 2019. Piscataway, NJ: IEEE, 2019[2024-04-08]. https://ieeexplore.ieee.org/document/8807035, articleTitle=null, refAbstract=null), Reference(id=1327018705655018205, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=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, 2019, 39(8): 1744−1749, articleTitle=null, refAbstract=null), Reference(id=1327018705734709982, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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=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=1327018705847956191, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, 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, Chen Zhiwei. Obstacle-aware length-matching bus routing[C]//Proc of the 2011 Int Symp on Physical Design. New York: ACM, 2011: 61−68, articleTitle=null, refAbstract=null), Reference(id=1327018705936036576, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Yan Jintai,Chen Zhiwei. Obstacle-aware length-matching bus routing[C]//Proc of the 2011 Int Symp on Physical Design. New York:ACM,2011:61−68, articleTitle=null, refAbstract=null), Reference(id=1327018706015728353, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Yan Jintai. Single-layer obstacle-aware multiple-bus routing considering simultaneous escape length[J]. IEEE Transactions on Components, Packaging and Manufacturing Technology, 2022, 12(6): 902−915, articleTitle=null, refAbstract=null), Reference(id=1327018706103808738, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Kong Hui, Yan Tan, Wong M D F. Automatic bus planner for dense PCBs[C]//Proc of the 46th ACM/IEEE Design Automation Conf. Piscataway, NJ: IEEE, 2009: 326−331, articleTitle=null, refAbstract=null), Reference(id=1327018706196083427, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu Peici, Ma Qiang, Wong M D F. An ILP-based automatic bus planner for dense PCBs[C]//Proc of the 18th Asia and South Pacific Design Automation Conf. Piscataway, NJ: IEEE, 2013: 181−186, articleTitle=null, refAbstract=null), Reference(id=1327018706271580900, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Tang Hao, Liu Genggeng, Chen Xiaohua, et al. A Survey on Steiner tree construction and global routing for VLSI design[J]. IEEE Access, 2020, 8: 68593-68622, articleTitle=null, refAbstract=null), Reference(id=1327018706351272677, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Tang Hao,Liu Genggeng,Chen Xiaohua,et al. A Survey on Steiner tree construction and global routing for VLSI design[J]. IEEE Access,2020,8:68593-68622, articleTitle=null, refAbstract=null), Reference(id=1327018706468713190, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Zachariasen M. A catalog of Hanan grid problems[J]. Networks, 2001, 38(2): 76−83, articleTitle=null, refAbstract=null), Reference(id=1327018706540016359, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=赵奇,赵阿群. 一种基于A*算法的多径寻由算法[J]. 电子与信息学报,2013,35(4):952−957, articleTitle=null, refAbstract=null), Reference(id=1327018706632291048, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhao Qi, Zhao Aqun. A multi-path routing algorithm base on A* algorithm[J]. Journal of Electronics & Information Technology, 2013, 35(4): 952−957 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018706703594217, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=马博宇,徐宁,吴皓莹,等. 面向柔性电路通道区的自动布线算法[J]. 计算机辅助设计与图形学学报,2022,34(8):1179−1185, articleTitle=null, refAbstract=null), Reference(id=1327018706783285994, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Ma Boyu, Xu Ning, Wu Haoying, et al. Routing Algorithm for flexible printed circuit channel area[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(8): 1179−1185 (in Chinese), articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327018694481392243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=1, ext=[AuthorCompanyExt(id=1327018694493975156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer and Data Science, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694502363765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694481392243, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1福州大学计算机与大数据学院 福州 350108)]), AuthorCompany(id=1327018694573666934, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=2, ext=[AuthorCompanyExt(id=1327018694586249847, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694573666934, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Center for Discrete Mathematics, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694598832760, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694573666934, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2福州大学离散数学中心 福州 350108)]), AuthorCompany(id=1327018694674330233, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=3, ext=[AuthorCompanyExt(id=1327018694682718842, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694674330233, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China, Fuzhou 350024), AuthorCompanyExt(id=1327018694691107451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694674330233, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3中国福建光电信息科学与技术创新实验室 福州 350024)]), AuthorCompany(id=1327018694770799228, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, xref=4, ext=[AuthorCompanyExt(id=1327018694779187837, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694770799228, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108), AuthorCompanyExt(id=1327018694787576446, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, companyId=1327018694770799228, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4福州大学物理与信息工程学院 福州 350108)])], figs=[ArticleFig(id=1327018698306597541, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 1, caption=
Flow chart of grouping routing algorithm, figureFileSmall=BVIqlFw+EKEseLdDBP/xNg==, figureFileBig=JTruqVRMYHBayw1PenE+vQ==, tableContent=null), ArticleFig(id=1327018698386289318, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图1, caption=
群组布线算法流程图, figureFileSmall=BVIqlFw+EKEseLdDBP/xNg==, figureFileBig=JTruqVRMYHBayw1PenE+vQ==, tableContent=null), ArticleFig(id=1327018698562450087, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 2, caption=
Schematic diagram of grid construction, figureFileSmall=7dViCFJ8JDJx2HTtLYh5OA==, figureFileBig=SJZe3SNkca3evEkI06KXRg==, tableContent=null), ArticleFig(id=1327018698625364648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图2, caption=
网格构建示意图, figureFileSmall=7dViCFJ8JDJx2HTtLYh5OA==, figureFileBig=SJZe3SNkca3evEkI06KXRg==, tableContent=null), ArticleFig(id=1327018698688279209, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 3, caption=
Several cases of constructing edges when vertices correspond to merged edges are parallel to each other, figureFileSmall=70+CZO3/IIJKYgZE/ON+ng==, figureFileBig=X0BYaCDJpaR8+m741mhhBw==, tableContent=null), ArticleFig(id=1327018698746999466, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图3, caption=
顶点对应合并边相互平行时构造边的几种情形, figureFileSmall=70+CZO3/IIJKYgZE/ON+ng==, figureFileBig=X0BYaCDJpaR8+m741mhhBw==, tableContent=null), ArticleFig(id=1327018698805719723, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 4, caption=
Several cases of constructing edges when vertices correspond to merging edges are perpendicular to each other, figureFileSmall=cuaNVFa9jYB8sVLOLjllhg==, figureFileBig=juqWfaMbbG0Uzm6fgEJBow==, tableContent=null), ArticleFig(id=1327018698864439980, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图4, caption=
顶点对应合并边相互垂直时构造边的几种情形, figureFileSmall=cuaNVFa9jYB8sVLOLjllhg==, figureFileBig=juqWfaMbbG0Uzm6fgEJBow==, tableContent=null), ArticleFig(id=1327018698927354541, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 5, caption=
Schematic diagram of guidelines, figureFileSmall=6M2u1SlCJhMBAY4/KeETjA==, figureFileBig=Dyb7YDR1MKcjyAgAnyJ2lw==, tableContent=null), ArticleFig(id=1327018698990269102, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图5, caption=
引导线示意图, figureFileSmall=6M2u1SlCJhMBAY4/KeETjA==, figureFileBig=Dyb7YDR1MKcjyAgAnyJ2lw==, tableContent=null), ArticleFig(id=1327018699057377967, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 6, caption=
Construction result of weighted directed graph G, figureFileSmall=AjxyDjoCi+OQiLsQrHfFqQ==, figureFileBig=ZmVGVtswgmEgYVUYSc8GJw==, tableContent=null), ArticleFig(id=1327018699116098224, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图6, caption=
带权有向图G构造结果, figureFileSmall=AjxyDjoCi+OQiLsQrHfFqQ==, figureFileBig=ZmVGVtswgmEgYVUYSc8GJw==, tableContent=null), ArticleFig(id=1327018699187401393, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 7, caption=
Schematic diagram of four limiting relationships of acquisition points, figureFileSmall=U/a2viVo6ugAsMP2lN510Q==, figureFileBig=W4zrInaLMasGk8nNrPBrPQ==, tableContent=null), ArticleFig(id=1327018699271287474, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图7, caption=
取点的4种限制关系示意图, figureFileSmall=U/a2viVo6ugAsMP2lN510Q==, figureFileBig=W4zrInaLMasGk8nNrPBrPQ==, tableContent=null), ArticleFig(id=1327018699334202035, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 8, caption=
Schematic diagram of path planning and detailed routing, figureFileSmall=wv+UbhiRu0fNKp4jjg1Uqg==, figureFileBig=FMUEbeaJ5trzgqGQxMbMiw==, tableContent=null), ArticleFig(id=1327018699397116596, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图8, caption=
路径规划以及详细布线示意图, figureFileSmall=wv+UbhiRu0fNKp4jjg1Uqg==, figureFileBig=FMUEbeaJ5trzgqGQxMbMiw==, tableContent=null), ArticleFig(id=1327018699460031157, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 9, caption=
Schematic diagram of vector and relative position judgment, figureFileSmall=q5XMU6iaRGYxlJcGtaQlQA==, figureFileBig=wTOqGIGpfPVJ65DepsdbGg==, tableContent=null), ArticleFig(id=1327018701196473014, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图9, caption=
向量与相对位置判断示意图, figureFileSmall=q5XMU6iaRGYxlJcGtaQlQA==, figureFileBig=wTOqGIGpfPVJ65DepsdbGg==, tableContent=null), ArticleFig(id=1327018701271970487, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 10, caption=
Routing results of PCB4 when weight(e) is 0, figureFileSmall=xD3Bb5/YZQqKJlKVi/QyDg==, figureFileBig=xYl6lzB0X5CG1SfbmhbLeQ==, tableContent=null), ArticleFig(id=1327018701347467960, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图10, caption=
权重weight(e)为0时的PCB4布线结果, figureFileSmall=xD3Bb5/YZQqKJlKVi/QyDg==, figureFileBig=xYl6lzB0X5CG1SfbmhbLeQ==, tableContent=null), ArticleFig(id=1327018701443936953, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 11, caption=
Routing results of PCB4when weight(e) is 100, figureFileSmall=ICTV1VZ22vp23QXpsG8qWg==, figureFileBig=pa7+Avv6cSBaeGaEOvdILQ==, tableContent=null), ArticleFig(id=1327018701523628730, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图11, caption=
权重weight(e)为100时的PCB4布线结果, figureFileSmall=ICTV1VZ22vp23QXpsG8qWg==, figureFileBig=pa7+Avv6cSBaeGaEOvdILQ==, tableContent=null), ArticleFig(id=1327018701578154683, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 12, caption=
Routing results of PCB8, figureFileSmall=WoKH2n1OOEVjq5n0zHkzbQ==, figureFileBig=c/Q0G4PAJZnXv1Uz+hij5A==, tableContent=null), ArticleFig(id=1327018701645263548, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图12, caption=
PCB8布线结果, figureFileSmall=WoKH2n1OOEVjq5n0zHkzbQ==, figureFileBig=c/Q0G4PAJZnXv1Uz+hij5A==, tableContent=null), ArticleFig(id=1327018701745926845, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Figure 13, caption=
Routing results of PCB9 after pre-layering when weight(e) is 100, figureFileSmall=bcb1tPxTKkMf0mkGOloe7w==, figureFileBig=qc2z4oQL/tQ1KCsz7HNJTw==, tableContent=null), ArticleFig(id=1327018701813035710, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=图13, caption=
经预先分层后权重weight(e)为100时PCB9的布线结果, figureFileSmall=bcb1tPxTKkMf0mkGOloe7w==, figureFileBig=qc2z4oQL/tQ1KCsz7HNJTw==, tableContent=null), ArticleFig(id=1327018701884338879, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Table 1, caption=
Statistics for Benchmark Printed Circuit Board Design, figureFileSmall=null, figureFileBig=null, tableContent=
| 设计 | 引脚数 | 焊盘数 | 过孔数 | 未布线线网数 | 总线群组组数 |
|---|
| PCB1 | 10 | 10 | 0 | 5 | 1 |
| PCB2 | 10 | 10 | 5 | 5 | 1 |
| PCB3 | 16 | 32 | 22 | 8 | 1 |
| PCB4 | 20 | 40 | 31 | 10 | 1 |
| PCB5 | 20 | 40 | 31 | 10 | 2 |
| PCB6 | 30 | 163 | 12 | 15 | 5 |
| PCB7 | 84 | 172 | 86 | 42 | 3 |
| PCB8 | 140 | 286 | 173 | 140 | 4 |
| PCB9 | 6 | 12 | 12 | 3 | 1 |
), ArticleFig(id=1327018701976613568, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=表1, caption=
基准印刷电路板设计统计
, figureFileSmall=null, figureFileBig=null, tableContent=
| 设计 | 引脚数 | 焊盘数 | 过孔数 | 未布线线网数 | 总线群组组数 |
|---|
| PCB1 | 10 | 10 | 0 | 5 | 1 |
| PCB2 | 10 | 10 | 5 | 5 | 1 |
| PCB3 | 16 | 32 | 22 | 8 | 1 |
| PCB4 | 20 | 40 | 31 | 10 | 1 |
| PCB5 | 20 | 40 | 31 | 10 | 2 |
| PCB6 | 30 | 163 | 12 | 15 | 5 |
| PCB7 | 84 | 172 | 86 | 42 | 3 |
| PCB8 | 140 | 286 | 173 | 140 | 4 |
| PCB9 | 6 | 12 | 12 | 3 | 1 |
), ArticleFig(id=1327018702039528129, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Table 2, caption=
Comparison of Routing Results of Each Algorithm, figureFileSmall=null, figureFileBig=null, tableContent=
| 设计 | 布通率 /% | | 运行时间 /s | | DRV次数 |
|---|
| FreeRouting | Cadance Allegro | 本文算法 | | FreeRouting | Cadance Allegro | 本文算法 | | FreeRouting | Cadance Allegro | 本文算法 |
|---|
| 注:“-”表示设计无法在软件上运行,或者运行时间超过1 h. |
| PCB1 | 100 | 100 | 100 | | 0.03 | 0.008 | 0.001 | | 0 | 0 | 0 |
| PCB2 | 100 | 100 | 100 | | 0.11 | 0.025 | 0.003 | | 0 | 0 | 0 |
| PCB3 | 100 | 100 | 100 | | 0.7 | 0.19 | 0.023 | | 1 | 0 | 0 |
| PCB4 | 100 | 100 | 100 | | 1.5 | 0.35 | 0.041 | | 3 | 0 | 0 |
| PCB5 | 100 | 100 | 100 | | 1.5 | 0.37 | 0.048 | | 3 | 0 | 0 |
| PCB6 | 93.3 | 100 | 100 | | 8.2 | 2.4 | 0.21 | | 7 | 0 | 0 |
| PCB7 | 57.1 | 97.6 | 100 | | 94.7 | 13.2 | 2.1 | | 15 | 2 | 0 |
| PCB8 | - | 64.8 | 100 | | - | 109.7 | 16.4 | | - | 106 | 0 |
), ArticleFig(id=1327018702131802818, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=表2, caption=
各算法的布线结果比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 设计 | 布通率 /% | | 运行时间 /s | | DRV次数 |
|---|
| FreeRouting | Cadance Allegro | 本文算法 | | FreeRouting | Cadance Allegro | 本文算法 | | FreeRouting | Cadance Allegro | 本文算法 |
|---|
| 注:“-”表示设计无法在软件上运行,或者运行时间超过1 h. |
| PCB1 | 100 | 100 | 100 | | 0.03 | 0.008 | 0.001 | | 0 | 0 | 0 |
| PCB2 | 100 | 100 | 100 | | 0.11 | 0.025 | 0.003 | | 0 | 0 | 0 |
| PCB3 | 100 | 100 | 100 | | 0.7 | 0.19 | 0.023 | | 1 | 0 | 0 |
| PCB4 | 100 | 100 | 100 | | 1.5 | 0.35 | 0.041 | | 3 | 0 | 0 |
| PCB5 | 100 | 100 | 100 | | 1.5 | 0.37 | 0.048 | | 3 | 0 | 0 |
| PCB6 | 93.3 | 100 | 100 | | 8.2 | 2.4 | 0.21 | | 7 | 0 | 0 |
| PCB7 | 57.1 | 97.6 | 100 | | 94.7 | 13.2 | 2.1 | | 15 | 2 | 0 |
| PCB8 | - | 64.8 | 100 | | - | 109.7 | 16.4 | | - | 106 | 0 |
), ArticleFig(id=1327018702203105987, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=EN, label=Table 3, caption=
Comparison of Group Routing Performance of Each Algorithm, figureFileSmall=null, figureFileBig=null, tableContent=
| 设计 | FreeRouting | | Cadance Allegro | | 本文算法 |
|---|
| $ \mathcal{C}_{WL} $ | $ \mathcal{C}_{S} $ | $ \mathcal{C}_{C} $ | $\mathcal {C}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $ | | $\mathcal {C}_{WL} $ | $ \mathcal{C}_{S} $ | $\mathcal {C}_{C} $ | $\mathcal {C}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $ | | $\mathcal {C}_{WL} $ | $ \mathcal{C}_{S} $ | $\mathcal {C}_{C} $ | $\mathcal {C}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $ |
|---|
| 注:“-”表示设计无法在软件上运行,或者运行时间超过1 h. |
| PCB1 | 1.04 | 1.67 | 4.04 | 6.75 | | 1.01 | 1.00 | 3.50 | 5.51 | | 1.16 | 1.67 | 1.00 | 3.83 |
| PCB2 | 1.06 | 1.67 | 4.21 | 6.94 | | 1.12 | 2.00 | 1.00 | 4.12 | | 1.16 | 1.50 | 1.00 | 3.66 |
| PCB3 | 1.07 | 2.00 | 4.36 | 7.43 | | 1.17 | 1.50 | 1.00 | 3.67 | | 1.29 | 1.32 | 1.00 | 3.61 |
| PCB4 | 1.05 | 2.33 | 4.56 | 7.94 | | 1.21 | 1.86 | 1.00 | 4.07 | | 1.39 | 1.35 | 1.00 | 3.74 |
| PCB5 | 1.05 | 2.33 | 4.56 | 7.94 | | 1.14 | 2.00 | 1.00 | 4.14 | | 1.17 | 1.22 | 1.00 | 3.39 |
| PCB6 | 1.34 | 2.75 | 3.98 | 8.07 | | 1.40 | 2.50 | 1.00 | 4.90 | | 1.37 | 2.40 | 1.00 | 4.77 |
| PCB7 | 1.20 | 2.13 | 4.29 | 7.62 | | 1.20 | 1.82 | 1.00 | 4.02 | | 1.18 | 1.60 | 1.00 | 3.78 |
| PCB8 | - | - | - | - | | 1.35 | 1.90 | 1.00 | 4.25 | | 1.37 | 1.72 | 1.00 | 4.09 |
), ArticleFig(id=1327018702270214852, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018689104294476, language=CN, label=表3, caption=
各方法的群组布线性能比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 设计 | FreeRouting | | Cadance Allegro | | 本文算法 |
|---|
| $ \mathcal{C}_{WL} $ | $ \mathcal{C}_{S} $ | $ \mathcal{C}_{C} $ | $\mathcal {C}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $ | | $\mathcal {C}_{WL} $ | $ \mathcal{C}_{S} $ | $\mathcal {C}_{C} $ | $\mathcal {C}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $ | | $\mathcal {C}_{WL} $ | $ \mathcal{C}_{S} $ | $\mathcal {C}_{C} $ | $\mathcal {C}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $ |
|---|
| 注:“-”表示设计无法在软件上运行,或者运行时间超过1 h. |
| PCB1 | 1.04 | 1.67 | 4.04 | 6.75 | | 1.01 | 1.00 | 3.50 | 5.51 | | 1.16 | 1.67 | 1.00 | 3.83 |
| PCB2 | 1.06 | 1.67 | 4.21 | 6.94 | | 1.12 | 2.00 | 1.00 | 4.12 | | 1.16 | 1.50 | 1.00 | 3.66 |
| PCB3 | 1.07 | 2.00 | 4.36 | 7.43 | | 1.17 | 1.50 | 1.00 | 3.67 | | 1.29 | 1.32 | 1.00 | 3.61 |
| PCB4 | 1.05 | 2.33 | 4.56 | 7.94 | | 1.21 | 1.86 | 1.00 | 4.07 | | 1.39 | 1.35 | 1.00 | 3.74 |
| PCB5 | 1.05 | 2.33 | 4.56 | 7.94 | | 1.14 | 2.00 | 1.00 | 4.14 | | 1.17 | 1.22 | 1.00 | 3.39 |
| PCB6 | 1.34 | 2.75 | 3.98 | 8.07 | | 1.40 | 2.50 | 1.00 | 4.90 | | 1.37 | 2.40 | 1.00 | 4.77 |
| PCB7 | 1.20 | 2.13 | 4.29 | 7.62 | | 1.20 | 1.82 | 1.00 | 4.02 | | 1.18 | 1.60 | 1.00 | 3.78 |
| PCB8 | - | - | - | - | | 1.35 | 1.90 | 1.00 | 4.25 | | 1.37 | 1.72 | 1.00 | 4.09 |
)], 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.202440069, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440069, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440069, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440069, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1753977600000, fullTextJson=null, articleText=null, reference=null)