【技术实现步骤摘要】
本专利技术涉及电路设计，具体涉及一种电路原理图自动布线方法、装置、设备及存储介质。
技术介绍
1、电路原理图是一种用来体现电子电路的工作原理的图纸，它直接体现了电子电路的结构和工作原理，其用图形的方式直观地反映电路中各器件及其电气连接情况。布线是电路原理图设计中一个关键的步骤，其功能是将元器件之间通过导线连接起来，从而实现特定的功能。对于复杂的电路原理图，通常采用自动布线技术，自动布线技术是基于计算机辅助设计软件，在原理图设计完成后根据设定的规则和约束条件进行自动布线，在进行电路原理图自动布线时，需要综合考虑各种因素，选择合适的布线规则和约束条件，以保证设计的合理性和可行性。
2、目前，电路原理图自动布线技术主要采用启发式搜索算法布线或者基于线性搜索的布线方法，其中启发式搜索算法布线先通过a-star算法找到所有信号连接的拐点所在的布线通道，然后再通过约束传播为不同拐点类型分配具体线轨。基于线性搜索的布线方法是基于约束图的布局结果，通过创建虚拟器件将所有的信号连接转化成相邻层级的信号连接，这样通过线性搜索可以为每一个相邻层级的信号连接分配线轨。但是，采用a-star算法的布线方法通常耗时很长，不能充分利用布局的信息，最终展现出来的原理图走线比较混乱，不能清晰看出信号走向和电路器件之间的连接关系，而采用基于线性搜索的布线方法则会导致出现多余的交叉和拐点。因此目前亟需一种缩短布线时间同时保证电路原理图走线清晰，避免过多出现交叉和拐点的自动布线方法。
技术实现思路
1、鉴于现
2、第一方面，本专利技术提供一种电路原理图自动布线方法，所述方法包括如下步骤：
3、s100、将布局的电路器件映射到网表平面，获得用于走线的横向通道和纵向通道；
4、s200、获取所述网表平面中信号连接层级跨度最远的两个引脚，采用启发式搜索算法获得两个所述引脚的横向布线通道，并将信号连接转化成相邻层级信号连接；
5、s300、利用线性搜索技术获得所述相邻层级信号连接的纵向布线通道，同时通过动态空间感知技术分配具体线轨。
6、进一步的，所述步骤s100具体包括以下步骤：
7、s110、将布局的电路器件依次映射到网表平面，记录所述电路器件的层级信息；
8、s120、根据所述电路器件的上下边界切割所述网表平面，获得走线的横向通道；
9、s130、根据所述电路器件的左右边界切割所述网表平面，获得走线的纵向通道。
10、进一步的，所述获取所述网表平面中信号连接层级跨度最远的两个引脚，采用启发式搜索算法获得两个所述引脚的横向布线通道，具体包括以下步骤：
11、s210、遍历所述网表平面中的信号连接，获得所述信号连接中层级跨度最远的第一引脚和第二引脚；
12、s220、找到所述第一引脚所在的横向通道x，将与所述横向通道x连通的其余横向通道置于一个优先队列；
13、s230、在所述优先队列中寻找与所述横向通道x位于同一水平线和/或离第二引脚所在横向通道的纵向距离最近的横向通道y;
14、s240、将与所述横向通道y连通的其余横向通道置于所述优先队列中，重复所述步骤s230，直至找到所述第二引脚所在的横向通道；
15、s250、获得所述第一引脚和所述第二引脚的横向布线通道，记录信号连接在所述横向布线通道的走线类型。
16、进一步的，所述信号连接在所述横向布线通道的走线类型包括：上u型、下u型、直连型和z型。
17、进一步的，所述将信号连接转化成相邻层级信号连接具体包括：
18、s260、遍历所述横向布线通道，将经过所述横向布线通道的信号连接按照走线类型排序，按照顺序为不同的信号连接分配纵坐标；
19、s270、根据所述纵坐标和所述横向布线通道经过不同层级的横坐标为信号连接创建虚拟引脚；
20、s280、将所述虚拟引脚与前后层级的引脚相连，将跨层级的信号连接转化为相邻层级信号连接。
21、进一步的，所述步骤s300具体包括如下步骤：
22、s310、将所述相邻层级信号连接分成不同类型，按照层级和类型排序寻找纵向布线通道；
23、s320、当纵向布线空间不足时，用虚拟纵向通道记录需要的线轨数，在纵向布线结束后，根据所述线轨数来决定电路器件移动距离；
24、s330、当纵向布线空间空余时，将纵向布线通道内已被占用的线轨均匀分布。
25、进一步的，所述相邻层级信号连接的类型包括：左u型、z型和右u型。
26、第二方面，本专利技术提供一种电路原理图自动布线装置，所述装置包括：
27、通道获取模块，用于将布局的电路器件映射到网表平面，获得用于走线的横向通道和纵向通道；
28、横向布线模块，用于获取所述网表平面中信号连接层级跨度最远的两个引脚，采用启发式搜索算法获得两个所述引脚的横向布线通道，并将信号连接转化成相邻层级信号连接；
29、纵向布线模块，利用线性搜索技术获得所述相邻层级信号连接的纵向布线通道，同时通过动态空间感知技术分配具体线轨。
30、第三方面，本专利技术提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序实现如本专利技术第一方面所述电路原理图自动布线方法的步骤。
31、第四方面，本专利技术提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如本专利技术第一方面所述电路原理图自动布线方法的步骤。
32、本专利技术提供的电路原理图自动布线方法，充分利用了电路器件布局的层级信息，通过改进的启发式搜索算法寻找横向布线通道，并且考虑到距离以及拐点数量，减少了大量的搜索过程和峰值内存消耗，缩短了布线时间；通过线性搜索纵向布线通道，分配具体线轨时考虑到走线类型，减少了多余的交叉和拐点数量；同时通过动态空间感知技术为布线空间不足以及空间冗余提供了解决方案，使得布线结果更加美观。
本文档来自技高网...【技术保护点】
1.一种电路原理图自动布线方法，其特征在于，所述方法包括如下步骤：
2.根据权利要求1所述的电路原理图自动布线方法，其特征在于，所述步骤S100具体包括以下步骤：
3.根据权利要求1所述的电路原理图自动布线方法，其特征在于，所述获取所述网表平面中信号连接层级跨度最远的两个引脚，采用启发式搜索算法获得两个所述引脚的横向布线通道，具体包括以下步骤：
4.根据权利要求3所述的电路原理图自动布线方法，其特征在于，所述信号连接在所述横向布线通道的走线类型包括：上U型、下U型、直连型和Z型。
5.根据权利要求4所述的电路原理图自动布线方法，其特征在于，所述将信号连接转化成相邻层级信号连接具体包括：
6.根据权利要求1所述的电路原理图自动布线方法，其特征在于，所述步骤S300具体包括如下步骤：
7.根据权利要求6所述的电路原理图自动布线方法，其特征在于，所述相邻层级信号连接的类型包括：左U型、Z型和右U型。
8.一种电路原理图自动布线装置，其特征在于，所述装置包括：
9.一种电子设备，包括存储器、处
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述电路原理图自动布线方法的步骤。
...【技术特征摘要】
1.一种电路原理图自动布线方法，其特征在于，所述方法包括如下步骤：
2.根据权利要求1所述的电路原理图自动布线方法，其特征在于，所述步骤s100具体包括以下步骤：
3.根据权利要求1所述的电路原理图自动布线方法，其特征在于，所述获取所述网表平面中信号连接层级跨度最远的两个引脚，采用启发式搜索算法获得两个所述引脚的横向布线通道，具体包括以下步骤：
4.根据权利要求3所述的电路原理图自动布线方法，其特征在于，所述信号连接在所述横向布线通道的走线类型包括：上u型、下u型、直连型和z型。
5.根据权利要求4所述的电路原理图自动布线方法，其特征在于，所述将信号连接转化成相邻层级信号连接具体包括：
6...
【专利技术属性】
技术研发人员：汤兴，赵琪，王磊，
申请(专利权)人：深圳鸿芯微纳技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。