芯片的布线方法、电子设备及计算机可读存储介质与流程

摘要: 本申请涉及集成电路,具体涉及一种芯片的布线方法、电子设备及计算机可读存储介质。背景技术:1、eda软件被广泛应用于fpga(field-programmable...
芯片的布线方法、电子设备及计算机可读存储介质与流程

本申请涉及集成电路,具体涉及一种芯片的布线方法、电子设备及计算机可读存储介质。

背景技术:

1、eda软件被广泛应用于fpga(field-programmable gate array,现场可编程门阵列)的电路设计和布局中,且电路端口之间的连接通常以“飞线”形式显示于图形界面中。飞线是指在电路模块的端口之间以直线段直接相连的连线,用以表示端口之间存在电气连接关系。由于飞线在图形界面中呈现为无方向性、无规律性的线段,当器件端口数量达到百万级以上时,大量飞线交织在图形界面上,设计人员难以直观观察和理解电路的连接关系及走线走向,更难以针对布线结果进行有效的分析和调整。

2、为了改善上述状况,传统做法是由设计人员手动绘制规则线段(水平线段或竖直线段)来替代飞线,以清晰地呈现走线路径。然而,上述方法的工作量极其巨大,且手动绘制过程易出现漏画、路径重叠等问题,导致设计效率低,设计成本高。

技术实现思路

1、基于此,有必要针对上述技术问题,提供一种能够自动且高效地将飞线转换为规则线段的芯片的布线方法、电子设备及计算机可读存储介质。下文主要介绍本公开涉及的几个方面:

2、第一方面,本公开实施例提供一种芯片的布线方法,包括:

3、获取芯片的待连接端口的坐标信息及端口之间的连接关系,所述待连接端口包括驱动端口和负载端口;

4、基于跳跃点搜索算法,根据所述坐标信息和所述连接关系,确定连接所述驱动端口至所述负载端口的路径拐点;其中,所述跳跃点搜索算法的搜索方向仅限于水平方向和竖直方向,且在每次跳跃时根据预设的权重和代价值确定本次跳跃的位移量;

5、将所述驱动端口、所述路径拐点与所述负载端口依次连接,生成由水平线段和/或竖直线段构成的规则布线路径。

6、第二方面,本公开实施例提供一种电子设备,包括:存储器、处理器,所述存储器上存储有处理程序,所述处理程序被所述处理器执行时实现如上第一方面所述的方法。

7、第三方面,本申请提供一种计算机可读存储介质,存储介质上存储有处理程序,所述处理程序被处理器执行时实现如上第一方面所述的方法。

8、本公开实施例提供的芯片的布线方法、电子设备及计算机可读存储介质中,通过将跳跃点搜索算法的搜索方向裁剪为仅水平方向和竖直方向、并引入权重和代价值控制跳跃步长,实现了芯片飞线到规则走线路径的全自动转换,相比背景技术中人工绘制需耗时月余且易出错的方式,能够在秒级时间内生成横平竖直、无遗漏的走线路径,大幅缩短了设计周期,降低了成本,且显著提升了布线结果的准确性。

1.一种芯片的布线方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于跳跃点搜索算法,根据所述坐标信息和所述连接关系,确定连接所述驱动端口至所述负载端口的路径拐点之前,包括:

3.根据权利要求1所述的方法,其特征在于,所述基于跳跃点搜索算法,根据所述坐标信息和所述连接关系确定连接所述驱动端口至所述负载端口的路径拐点,包括:

4.根据权利要求1至3任一项所述的方法,其特征在于,所述驱动端口和所述负载端口属于信号互连线模块;所述基于跳跃点搜索算法,根据所述坐标信息和所述连接关系,确定连接所述驱动端口至所述负载端口的路径拐点之前,包括:

5.根据权利要求4所述的方法,其特征在于,所述单跨距线型对应的专用通道区域距离所述信号互连线模块最近,所述双跨距线型次之,所述四跨距线型对应的专用通道区域距离所述信号互连线模块最远。

6.根据权利要求1至3任一项所述的方法,其特征在于,所述驱动端口和所述负载端口不属于信号互连线模块;所述基于跳跃点搜索算法,根据所述坐标信息和所述连接关系,确定连接所述驱动端口至所述负载端口的路径拐点之前,包括:

7.根据权利要求6所述的方法,其特征在于,在所述矩形规划区域内搜索路径拐点时,所述方法还包括:

8.根据权利要求6所述的方法,其特征在于,在所述矩形规划区域内搜索路径拐点时,若所述驱动端口与所述负载端口的方向相反,则根据预设偏移值确定所述矩形规划区域在负载侧的边界,并将所述边界作为规则布线路径中的一段。

9.根据权利要求1所述的方法,其特征在于,所述方法还包括:

10.一种电子设备,其特征在于,包括:存储器、处理器,所述存储器上存储有处理程序,所述处理程序被所述处理器执行时实现如权利要求1至9中任一项所述的芯片的布线方法。

11.一种计算机可读存储介质,其特征在于,所述存储介质上存储有处理程序,所述处理程序被处理器执行时实现如权利要求1至9中任一项所述的芯片的布线方法。