【技术实现步骤摘要】
本申请涉及集成电路，尤其涉及一种集成电路布线方法、系统、设备及介质。
技术介绍
1、随着现代超大规模集成电路设计的特征尺寸不断缩小，片上通信变得非常复杂，增大了集成电路的布线设计难度。相关技术中，传统的布线方法例如迷宫算法、dijkstra算法等难以应对布线的速度、性能等要求，随着布线规模的不断增加，导致搜索空间过大，显著制约了布线速度及质量，甚至出现内存泄漏的情况，影响了集成电路的布线效率。
2、综上，相关技术中存在的技术问题有待得到改善。
技术实现思路
1、本申请实施例的主要目的在于提出一种集成电路布线方法、系统、设备及介质，能够提高集成电路的布线效率。
2、为实现上述目的，本申请实施例的一方面提出了一种集成电路布线方法，所述方法包括：
3、获取集成电路布局模型；
4、根据粒子群优化算法对所述集成电路布局模型进行布线区域生成处理，得到布线区域；
5、根据改进a星搜索算法对所述布线区域进行布线处理，得到布线路径；
6、根据所述布线路径对冗余线段进行去除处理，得到后处理路径；
7、对所述后处理路径进行字典转换处理，得到布线版图。
8、在一些实施例中，所述根据粒子群优化算法对所述集成电路布局模型进行布线区域生成处理，得到布线区域，包括：
9、根据粒子群优化算法对所述集成电路布局模型进行直角斯坦纳树生成处理，得到直角斯坦纳树；
10、根据所述直角斯坦纳树确定引脚连接关
11、根据所述引脚连接关系和所述连线方式对所述集成电路布局模型进行划分处理，得到布线缓冲区；
12、根据所述布线缓冲区的顶点坐标确定所述集成电路布局模型的布线局域。
13、在一些实施例中，所述根据粒子群优化算法对所述集成电路布局模型进行直角斯坦纳树生成处理，得到直角斯坦纳树，包括：
14、获取接受概率和所述集成电路布局模型的布局参数；
15、对所述布局参数进行初始化处理，并根据所述布局参数在解空间中生成随机分布的初始粒子种群；
16、根据适应度函数对所述初始粒子种群进行适应度计算处理，得到初始适应度；
17、对所述初始粒子种群进行更新处理，得到更新粒子种群；
18、根据适应度函数对所述更新粒子种群进行适应度计算处理，得到更新适应度；
19、根据所述接受概率和所述初始适应度对所述更新适应度进行比较，得到比较结果；
20、当所述比较结果满足终止条件时，根据所述更新粒子种群生成直角斯坦纳树；
21、否则，返回至所述对所述初始粒子种群进行更新处理这一步骤。
22、在一些实施例中，所述获取接受概率，包括：
23、设置初始温度和温度更新公式；
24、根据所述温度更新公式对所述初始温度进行降低处理，得到温度调节表；
25、根据所述温度调节表获取接受概率。
26、在一些实施例中，所述根据改进a星搜索算法对所述布线区域进行布线处理，得到布线路径，包括：
27、获取代价权重因子；
28、根据曼哈顿距离确定所述改进a星搜索算法的启发式函数；
29、根据所述代价权重因子和所述启发式函数对所述改进a星搜索算法进行代价优化处理，得到优化代价函数；
30、根据所述优化代价函数对所述布线区域进行搜索布线处理，得到布线路径。
31、在一些实施例中，所述根据所述优化代价函数对所述布线区域进行布线处理，得到布线路径，包括：
32、对所述布线区域进行搜索点检查处理，确定待选邻居节点；
33、通过所述优化代价函数对所述待选邻居节点进行代价计算处理，得到节点代价；
34、根据所述节点代价确定目标节点，并对所述目标节点进行回溯处理，得到布线路径。
35、在一些实施例中，所述根据所述布线路径对冗余线段进行去除处理，得到后处理路径，包括：
36、根据布线规则对所述布线路径进行检查处理，得到通孔位置和冗余线段；
37、根据所述通孔位置和所述冗余线段对所述布线路径进行重置处理，得到后处理路径。
38、为实现上述目的，本申请实施例的另一方面提出了一种集成电路布线系统，所述系统包括：
39、第一模块，用于获取集成电路布局模型；
40、第二模块，用于根据粒子群优化算法对所述集成电路布局模型进行布线区域生成处理，得到布线区域；
41、第三模块，用于根据改进a星搜索算法对所述布线区域进行布线处理，得到布线路径；
42、第四模块，用于根据所述布线路径对冗余线段进行去除处理，得到后处理路径；
43、第五模块，用于对所述后处理路径进行字典转换处理，得到布线版图。
44、为实现上述目的，本申请实施例的另一方面提出了一种电子设备，所述电子设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现前面所述的方法。
45、为实现上述目的，本申请实施例的另一方面提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现前面所述的方法。
46、本申请实施例至少包括以下有益效果：本申请提供一种基层电路布线方法、系统、设备及介质,该方案通过粒子群优化算法对集成电路布局模型进行布线区域生成处理得到布线区域，能够确定连接关系及布线范围，降低布线搜索空间；该方案还通过改进a星搜索算法对所述布线区域进行布线处理，确定详细布线区域，同时改进a星搜索算法对代价函数进行指数函数优化，进一步提升布线速度，提高了集成电路的布线效率。
本文档来自技高网...【技术保护点】
1.一种集成电路布线方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据粒子群优化算法对所述集成电路布局模型进行布线区域生成处理，得到布线区域，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据粒子群优化算法对所述集成电路布局模型进行直角斯坦纳树生成处理，得到直角斯坦纳树，包括：
4.根据权利要求3所述的方法，其特征在于，所述获取接受概率，包括：
5.根据权利要求1所述的方法，其特征在于，所述根据改进A星搜索算法对所述布线区域进行布线处理，得到布线路径，包括：
6.根据权利要求5所述的方法，其特征在于，所述根据所述优化代价函数对所述布线区域进行布线处理，得到布线路径，包括：
7.根据权利要求1至6任一项所述的方法，其特征在于，所述根据所述布线路径对冗余线段进行去除处理，得到后处理路径，包括：
8.一种集成电路布线系统，其特征在于，所述系统包括：
9.一种电子设备，其特征在于，所述电子设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法。
...【技术特征摘要】
1.一种集成电路布线方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据粒子群优化算法对所述集成电路布局模型进行布线区域生成处理，得到布线区域，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据粒子群优化算法对所述集成电路布局模型进行直角斯坦纳树生成处理，得到直角斯坦纳树，包括：
4.根据权利要求3所述的方法，其特征在于，所述获取接受概率，包括：
5.根据权利要求1所述的方法，其特征在于，所述根据改进a星搜索算法对所述布线区域进行布线处理，得到布线路径，包括：
6.根据权利要求5所述的方法，其特征在于...
【专利技术属性】
技术研发人员：胡建国，潘家锴，王雨禾，沈圣智，黄文俊，
申请(专利权)人：中山大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。