一种PCB板布线方法及系统与流程

摘要: 本发明属于pcb板布线,具体的说是一种pcb板布线方法及系统。背景技术:1、pcb自动布线是电子设计自动化中的关键环节。相关技术中,典型方法是将待布线pcb板网...
一种PCB板布线方法及系统与流程

本发明属于pcb板布线,具体的说是一种pcb板布线方法及系统。

背景技术:

1、pcb自动布线是电子设计自动化中的关键环节。相关技术中,典型方法是将待布线pcb板网格化,提取n根目标线,按各目标线起点引脚与终点引脚之间的欧式距离由近到远排序,再依次采用蒙特卡洛树搜索与神经网络相结合的路径搜索模型逐根布线,每布完一根线更新引脚占用状态矩阵。

2、然而,仍存在一些技术缺陷:

3、按欧式距离固定顺序贪心布线,短距离线易优先占用关键通道或稀缺过孔资源,导致后续高速、差分、时钟、电源等关键网络无路可走,布通率下降;

4、即使引入拥塞感知排序,拥塞图依赖尚未布线的结果,预测误差难免;一旦排序偏差,已布走线会进一步改变拥塞分布,需在线动态调整剩余目标线顺序,甚至拆线重布;

5、拆线重布会破坏已有设计规则约束,并使此前构建的蒙特卡洛树搜索树、节点价值、访问次数及神经网络先验缓存失效;若每次重布均从零搜索,算力消耗巨大,难以兼顾布通率与效率。因此,针对上述问题提出一种pcb板布线方法及系统。

技术实现思路

1、本发明的目的是针对现有技术的不足之处,提供一种pcb板布线方法及系统,具有提升高关键度信号网络布通率、降低全局重计算开销、支持动态资源感知排序与局部增量式重布的能力。

2、第一方面,本申请公开了一种pcb板布线方法,应用于布线终端,包括:

3、获取待布线pcb板的n根目标线,每根目标线包括起点引脚和终点引脚;

4、根据每根目标线的网络关键度和预估路径拥塞度,确定n根目标线的初始布线顺序;

5、按照当前布线顺序,依次对每根目标线采用蒙特卡洛树搜索与神经网络相结合的路径搜索模型进行布线,得到每根目标线的布线路径,并根据布线路径更新pcb板的引脚占用状态和拥塞图;

6、在布线过程中,根据更新后的拥塞图重新计算剩余未布线目标线的网络关键度和预估路径拥塞度,以动态调整剩余未布线目标线的布线顺序,并按照调整后的布线顺序继续布线;

7、当满足预设重布条件时,从已布线目标线中选择待拆除目标线,拆除待拆除目标线的布线路径以更新引脚占用状态和拥塞图,根据更新后的引脚占用状态和拥塞图重新计算待拆除目标线及剩余未布线目标线的网络关键度和预估路径拥塞度,以重新排序后继续布线;

8、其中,在拆除和重布时,仅更新受拆除和重布影响的局部区域的引脚占用状态和拥塞图,复用历史路径搜索过程中生成的蒙特卡洛树搜索树数据,利用神经网络对复用的搜索树数据进行先验校正,以增量搜索方式得到重布路径,直至完成所有目标线的布线。

9、第二方面,本申请还公开了一种pcb板布线系统,包括:

10、第一计算模块,用于获取待布线pcb板的n根目标线及其起终点,根据每根目标线的网络关键度和预估路径拥塞度确定初始布线顺序,在布线过程中根据更新后的拥塞图重新计算剩余未布线目标线的网络关键度和预估路径拥塞度以动态调整布线顺序,并在满足预设重布条件时执行拆线重布决策;

11、第二计算模块,用于按照当前布线顺序,依次对每根目标线采用蒙特卡洛树搜索与神经网络相结合的路径搜索模型进行布线,得到布线路径,并在拆线重布时采用增量更新方式仅更新受影响的局部区域,复用历史蒙特卡洛树搜索树数据并结合神经网络进行先验校正,以增量搜索方式得到重布路径;

12、存储模块,用于存储引脚占用状态、拥塞图、布线路径以及蒙特卡洛树搜索树数据;

13、反馈学习模块,用于根据布线结果的质量信息更新所述第一计算模块的排序策略和/或所述第二计算模块的神经网络参数。

14、本发明的有益效果:

15、通过引入网络关键度与动态拥塞感知联合驱动的自适应布线顺序机制,结合局部增量式拆线重布策略与历史搜索树结构化复用技术,有效规避了传统固定顺序布线导致的关键信号资源抢占问题,缓解因拥塞评估失准引发的连锁布线失败,并大幅降低重布过程中的重复计算量,具有提升高关键度信号网络布通率、降低全局重计算开销、支持动态资源感知排序与局部增量式重布的能力。

1.一种pcb板布线方法,其特征在于,应用于布线终端,包括:

2.根据权利要求1所述的pcb板布线方法,其特征在于,

3.根据权利要求1所述的pcb板布线方法,其特征在于,

4.根据权利要求1所述的pcb板布线方法,其特征在于,

5.根据权利要求1所述的pcb板布线方法,其特征在于,

6.根据权利要求1所述的pcb板布线方法,其特征在于,

7.一种pcb板布线系统,其特征在于,包括:

8.根据权利要求7所述的pcb板布线系统,其特征在于,

9.根据权利要求7所述的pcb板布线系统,其特征在于,

10.根据权利要求7所述的pcb板布线系统,其特征在于,