[发明专利]一种基于线序模拟的PCB自动布线方法及系统在审
申请号: | 202110865824.5 | 申请日: | 2021-07-29 |
公开(公告)号: | CN113569523A | 公开(公告)日: | 2021-10-29 |
发明(设计)人: | 代维杰;白胜泷;张聪;陈杰男 | 申请(专利权)人: | 电子科技大学 |
主分类号: | G06F30/394 | 分类号: | G06F30/394;G06F30/27;G06N3/04;G06F115/12 |
代理公司: | 四川力久律师事务所 51221 | 代理人: | 韩洋 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于线序模拟的PCB自动布线方法及系统,包括:对待布线PCB板进行分析,生成PCB板环境矩阵,并确定待布线的PCB板对应的n根目标线;以每根目标线为节点,采用蒙特卡洛法在PCB板环境矩阵中进行线序的迭代模拟:在每次模拟中,结合自动布线算法,生成蒙特卡洛所扩展节点的布线路径,采用评价函数对模拟结果进行评价,根据评价结果对节点状态进行反向更新,迭代次数加一;当达到最大迭代次数时,根据节点的最终状态选择最优线序集合与布线路径。本发明将布线顺序决策作为布线过程中的重要一环,对线序进行随机模拟,决策得到最优布线顺序,提高现有自动布线算法的布通率与智能化程度。 | ||
搜索关键词: | 一种 基于 模拟 pcb 自动 布线 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110865824.5/,转载请声明来源钻瓜专利网。