[发明专利]一种基于预绕线的版图自动绕线方法、存储设备及系统

说明书

本发明涉及一种基于预绕线的版图自动绕线方法、存储设备及系统，具体包括下述步骤：步骤（1）：初始化绕线信息；步骤（2）：创建开关盒；步骤（3）：创建绕线轨迹和节点；创建绕线轨迹对绕线区域进行网格划分，并将绕线轨迹的交点设为节点；步骤（4）：全局绕线；步骤（5）：细节化绕线；对所有全局绕线通过的待绕线网络进行细节化绕线处理后，获得绕线结果。本发明在细节化绕线中，根据开关盒和引脚创建的绕线轨迹来划分稀疏网格，提高了节点路径探索效率，且根据后续待绕线网络中的待绕线引脚来增加相关节点的惩罚值，为后续绕线预留一定的绕线，能很好地解决绕线过程中产生的绕线冲突问题。

技术领域

本发明是关于集成电路技术领域，特别涉及一种基于预绕线的版图自动绕线方法及系统。

背景技术

随着集成电路技术的发展，相较于传统的人工布线中存在的效率低的问题，计算机自动布线在版图设计中体现出极大的优势，大大提高了绕线的效率。传统的绕线方法主要包括两个阶段：全局绕线和细节绕线。传统的绕线方法对于绕线过程中产生的绕线冲突问题并没有较好的解决方案，通常会引起先生成的绕线阻挡了后续生成的绕线，最终导致绕线失败。传统的绕线算法主要分为两种：单网络绕线和多网络绕线。其中主要绕线方法如下：

1、李氏迷宫绕线算法(Lee’s Maze Routing Algorithm)：该绕线算法是一种单网络绕线算法。首先将绕线平面划分为大小一致的均匀网格，从起始网格开始，设置其水平与垂直方向的相邻的，并且未被占用的4个网格的代价值，迭代这一步骤，代价值按照升序增加，最终搜索到目标网格，从目标网格回溯到起始网格，从而得到最短路径。该算法对于单网络绕线效果较好，但存在效率低，存储需求大的问题。

2、顺序绕线算法(Sequential Routing)：该算法是一种多网络绕线算法，首先设置待绕线网络的绕线顺序，按照顺序对待绕线网络进行绕线，当一个网络完成绕线，则更新全局绕线资源的拥塞度，这会导致后续待绕线的网络被迫使用过拥塞的绕线资源。该绕线算法对于绕线的顺序异常敏感，通常会导致先绕线完成的网络影响到后绕线的网络。

上述绕线方法均没有较好的解决绕线冲突的问题，并且在顺序绕线中需要设置较好的绕线顺序才能提高绕线的成功率，在实际的绕线过程中操作性不强。

发明内容

本发明的主要目的在于克服现有技术中的不足，提供一种能根据不同器件和版图设计要求划分全局绕线的网格，并在细节化绕线时为后续绕线保留可绕线区域的自动绕线方法及系统。为解决上述技术问题，本发明的解决方案是：

提供一种基于预绕线的版图自动绕线方法，具体包括下述步骤：

步骤(1)：初始化绕线信息；

获取信息包括：待绕线网络、绕线区域、元器件和障碍物的信息；其中，所述待绕线网络中包括两个待绕线元器件的信息(包括待绕线元器件的位置、待绕线引脚的信息等)；

步骤(2)：创建开关盒；

根据元器件和障碍物创建开关盒网格线(以某元器件或障碍物创建开关盒网格线，所创建的网格线形成的开关盒能刚好包含该元器件或障碍物)，将绕线区域划分割成若干个开关盒，并将不包含元器件或障碍物的开关盒状态设为可绕线；

将元器件上的待绕线引脚沿着引出方向，移动到该元器件所在开关盒的边上，并设置引脚引出点(一般将该引脚在开关盒的边上所占线段的中点作为引脚引出点)；

步骤(3)：创建绕线轨迹和节点；

创建绕线轨迹对绕线区域进行网格划分，并将绕线轨迹的交点设为节点；

步骤(4)：全局绕线；

依次取待绕线网络进行全局绕线：