版图自动布线方法、装置、存储介质及电子设备制造方法及图纸

本发明专利技术公开了一种版图自动布线方法、装置、存储介质及电子设备。该方法包括：获取版图中布线区域内的至少一对布线起点和布线终点；根据预设网格边长和所述布图区域的边界构建以网格划分的网格地图；将每对布线起点和布线终点转换为网格地图中的寻路起点和寻路终点；确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径；将每条寻路路径包括寻路起点和寻路终点在内的路经点转换为版图中的布线点，生成顺次连接每条寻路路径对应的布线点的走线。通过上述方式，本发明专利技术能够自动生成走线，提高布线效率，可以大幅节省版图绘制时间。间。间。

【技术实现步骤摘要】
版图自动布线方法、装置、存储介质及电子设备


[0001]本专利技术涉及集成电路布图设计领域，特别是涉及一种版图自动布线方法、装置、存储介质及电子设备。

技术介绍

[0002]在集成电路版图的设计中，在绘制元器件、焊盘等电路实体的版图图形后，需要在各版图图形的连线点之间进行布线，用来表示电路连接关系。现有的布线方式是在待布线的两个图形的连线点之间手动连线，这种方式在处理大批量版图图形时，操作十分繁琐，耗时较长，所以布线效率极低。

技术实现思路

[0003]本专利技术的目的是提供一种版图自动布线方法、装置、存储介质及电子设备，以解决现有技术中手动布线效率极低的问题，能够自动生成走线，提高布线效率。
[0004]为解决上述技术问题，本专利技术提供一种版图自动布线方法，包括：
[0005]获取版图中布线区域内的至少一对布线起点和布线终点；
[0006]根据预设网格边长和所述布图区域的边界构建以网格划分的网格地图；
[0007]将每对布线起点和布线终点转换为网格地图中的寻路起点和寻路终点；
[0008]确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径；
[0009]将每条寻路路径包括寻路起点和寻路终点在内的路经点转换为所述版图中的布线点，生成顺次连接每条寻路路径对应的布线点的走线。
[0010]优选的，所述根据预设网格边长和所述布图区域的边界构建以网格划分的网格地图，包括：
[0011]确定所述布线区域的边界的最小外接矩形框；
[0012]根据预设网格边长、所述最小外接矩形框的高度和宽度构建由网格划分的网格地图。
[0013]优选的，所述根据预设网格边长、所述最小外接矩形框的高度和宽度构建以网格划分的网格地图，包括：
[0014]计算所述最小外接矩形框的高度与预设网格边长的高度比值以及宽度与预设网格边长的宽度比值；
[0015]将大于所述高度比值的一个整数作为高度方向网格数，将大于所述宽度比值的一个整数作为宽度方向网格数；
[0016]根据预设网格边长、高度方向网格数和宽度方向网格数构建以网格划分的网格地图。
[0017]优选的，所述布线区域边界上横坐标和纵坐标均最小的点在所述网格地图中对应的点为网格中心点。
[0018]优选的，所述寻路起点和寻路终点均为网格中心点。
[0019]优选的，所述版图到所述网格地图的坐标转换公式为：
[0020]i＝round((x
‑
min_x)/step)；
[0021]j＝round((y
‑
min_y)/step)；
[0022]所述网格地图到所述版图的坐标转换公式为：
[0023]x＝i*step+min_x；
[0024]y＝j*step+min_y；
[0025]其中，x表示所述布线区域内任一点的横坐标，y表示所述布线区域内任一点的纵坐标，i表示所述网格地图中对应点的横坐标，j表示所述网格地图中对应点的纵坐标，min_x表示所述布线区域边界的横坐标最小值，min_y表示所述布线区域边界的纵坐标最小值，step表示所述预设网格边长，round表示四舍五入运算。
[0026]优选的，不同的寻路路径的路经点相互不重合。
[0027]优选的，所述确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径，包括：
[0028]选择一个没有寻路路径的寻路起点作为路经点；
[0029]判断所述路经点所在网格的相邻网格是否包含对应寻路终点所在的网格；
[0030]如果包含对应寻路终点所在的网格，将所述寻路终点作为新的路经点；
[0031]依次连接每个路经点得到寻路路径，并将每个路经点所在网格设为障碍物，并重复所述选择一个没有寻路路径的寻路起点作为路经点的步骤。
[0032]优选的，所述确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径，还包括：
[0033]如果不包含对应寻路终点所在的网格，从所述路经点所在网格的相邻网格中找出不是障碍物、没有路经点以及没有其它寻路起点或寻路终点的网格作为备选网格；
[0034]计算所选寻路起点到每一备选网格的网格中心点的实际代价以及每一备选网格的网格中心点到寻路终点的估计代价；
[0035]选择所述实际代价与估计代价之和最小的网格中心点作为新的路经点，并重复所述判断所述路经点所在网格的相邻网格是否包含对应寻路终点所在的网格的步骤。
[0036]优选的，所述实际代价为曼哈顿距离、切比雪夫距离和欧几里得距离中之一，所述估计代价为曼哈顿距离、切比雪夫距离和欧几里得距离中之一。
[0037]优选的，所述确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径之前，所述方法还包括：
[0038]计算预设走线间距与预设网格边长的比值作为路径间距；
[0039]所述依次连接每个路经点得到寻路路径，并将每个路经点所在网格设为障碍物，还包括：
[0040]以所述路径间距为半径、以每个路经点为圆心构建圆形区域；
[0041]将所述圆形区域覆盖到的网格设为障碍物。
[0042]优选的，所述计算预设走线间距与预设网格边长的比值作为路径间距，还包括：
[0043]对所述路径间距进行向上取整。
[0044]优选的，所述确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径之前，所述方法还包括：
[0045]获取所述布线区域内的布线避让区域；
[0046]将每一所述布线避让区域转换为所述网格地图中的障碍区域；
[0047]所述选择一个没有寻路路径的寻路起点作为路经点之前，还包括：
[0048]将所述障碍区域覆盖到的网格设为障碍物。
[0049]优选的，所述方法还包括：
[0050]在每条走线两端存在不是布线起点或布线终点的布线点时，将所述布线点移动至布线起点或布线终点；
[0051]判断所述走线是否为折线；
[0052]如果所述走线为折线，保持所述布线点所在线段的斜率不变，同时调整所述布线点所在线段及其相邻线段的长度，使得两条线段相交但不交叉。
[0053]为解决上述技术问题，本专利技术还提供一种版图自动布线装置，包括：
[0054]点位获取模块，用于获取版图中布线区域内的至少一对布线起点和布线终点；
[0055]地图构建模块，用于根据预设网格边长和所述布图区域的边界构建以网格划分的网格地图；
[0056]点位转换模块，用于将每对布线起点和布线终点转换为网格地图中的寻路起点和寻路终点；
[0057]路径确定模块，用于确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径；
[0058]走线生成模块，用于将每条寻路路径包括寻路起点和寻路终点在内的路经点转换为所述版图中的布线点，生成顺次连接每条寻路路径对应的布线点的走线。
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种版图自动布线方法，其特征在于，包括：获取版图中布线区域内的至少一对布线起点和布线终点；根据预设网格边长和所述布图区域的边界构建以网格划分的网格地图；将每对布线起点和布线终点转换为网格地图中的寻路起点和寻路终点；确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径；将每条寻路路径包括寻路起点和寻路终点在内的路经点转换为所述版图中的布线点，生成顺次连接每条寻路路径对应的布线点的走线。2.根据权利要求1所述的方法，其特征在于，所述根据预设网格边长和所述布图区域的边界构建以网格划分的网格地图，包括：确定所述布线区域的边界的最小外接矩形框；根据预设网格边长、所述最小外接矩形框的高度和宽度构建由网格划分的网格地图。3.根据权利要求2所述的方法，其特征在于，所述根据预设网格边长、所述最小外接矩形框的高度和宽度构建以网格划分的网格地图，包括：计算所述最小外接矩形框的高度与预设网格边长的高度比值以及宽度与预设网格边长的宽度比值；将大于所述高度比值的一个整数作为高度方向网格数，将大于所述宽度比值的一个整数作为宽度方向网格数；根据预设网格边长、高度方向网格数和宽度方向网格数构建以网格划分的网格地图。4.根据权利要求1所述的方法，其特征在于，所述布线区域边界上横坐标和纵坐标均最小的点在所述网格地图中对应的点为网格中心点。5.根据权利要求4所述的方法，其特征在于，所述寻路起点和寻路终点均为网格中心点。6.根据权利要求5所述的方法，其特征在于，所述版图到所述网格地图的坐标转换公式为：i＝round((x
‑
min_x)/step)；j＝round((y
‑
min_y)/step)；所述网格地图到所述版图的坐标转换公式为：x＝i*step+min_x；y＝j*step+min_y；其中，x表示所述布线区域内任一点的横坐标，y表示所述布线区域内任一点的纵坐标，i表示所述网格地图中对应点的横坐标，j表示所述网格地图中对应点的纵坐标，min_x表示所述布线区域边界的横坐标最小值，min_y表示所述布线区域边界的纵坐标最小值，step表示所述预设网格边长，round表示四舍五入运算。7.根据权利要求5所述的方法，其特征在于，不同的寻路路径的路经点相互不重合。8.根据权利要求7所述的方法，其特征在于，所述确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径，包括：选择一个没有寻路路径的寻路起点作为路经点；判断所述路经点所在网格的相邻网格是否包含对应寻路终点所在的网格；如果包含对应寻路终点所在的网格，将所述寻路终点作为新的路经点；
依次连接每个路经点得到寻路路径，并将每个路经点所在网格设为障碍物，并重复所述选择一个没有寻路路径的寻路起点作为路经点的步骤。9.根据权利要求8所述的方法，其特征在于，所述确定每对寻路起点和寻路终点之间路经网格中心点最少的寻路路径，还包括：如果不包含对...

【专利技术属性】
技术研发人员：李舒啸，
申请(专利权)人：本源科仪成都科技有限公司，
类型：发明
国别省市：