集成电路宏模块划分方法及装置、设备、介质与流程

本申请涉及集成电路设计，具体涉及一种集成电路宏模块划分方法及装置、设备、介质。

背景技术：

1、在集成电路设计中，布图规划是确定不同电路模块在芯片上的位置的过程，对最终芯片的性能、功耗和面积有重要影响。由于布图规划是一个非确定性多项式(nondeterministic polynominal，np)完全问题，随着宏模块的数量增加，宏模块布局解空间会成指数型增长，为了降低布图规划问题的求解规模并提高求解效率，布图规划的第一步需要对宏模块进行划分。

2、目前，传统的布局规划中的宏模块划分策略主要有以下三个方向：

3、一是根据层次结构采用递归划分的方法，虽然能够确保属于同一层次结构的宏模块被划分到同一组，但是每组之间的面积相差较大，且没有考虑宏模块与标准单元的连接。

4、二是基于面积的二叉树划分，虽然可以得到一个面积利用率较优的划分结果，且划分速度较快，能在线性时间内完成，但是没有很好的考虑宏模块间的层次结构和电路连接。

5、三是基于随机扰动的快速行进法(fast marching method，fm算法)，虽然在划分时考虑了面积因素，能够获得较好的线长特性和面积均匀性，但是没有为每组宏模块提供参考布局区域，从而影响后续的布局精度和效率。

6、基于此，需要一种新的集成电路宏模块划分方法。

技术实现思路

1、有鉴于此，本说明书实施例提供一种集成电路宏模块划分方法及装置、设备、介质，应用于集成电路设计技术领域，通过多级层次划分策略，同时考虑面积利用率、宏模块的形状和位置，以实现高效的布局规划，不仅确保了划分后的宏模块组内模块形状相似、功能连接紧密，还保证了每组宏模块具有均衡的面积利用率和明确的参考布局区域，从而优化了整体的芯片设计流程，提高了设计质量和效率。

2、本说明书实施例提供以下技术方案：

3、本说明书实施例提供一种集成电路宏模块划分方法，包括：

4、s1、使用二分法确定切割线，其中所述切割线为将待划分区域划分为两个可利用面积相同的子问题区域的割线；

5、s2、基于层级结构，将所述待划分区域中的宏模块划分成满足面积约束的若干组，所述面积约束公式为：shier<sbox*protecionhier，其中：shier为子层次结构的面积，sbox为区域面积，protecionhier为层次结构约束；

6、s3、根据划分后各个组的物理位置，将各个组分配到相应的子问题区域。

7、本说明书实施例还提供一种集成电路宏模块划分装置，包括：

8、切割线确定模块：使用二分法确定切割线，其中所述切割线为将待划分区域划分为两个可利用面积相同的子问题区域的割线；

9、划分模块：用于基于层级结构，将所述待划分区域中的宏模块划分成满足面积约束的若干组，所述面积约束公式为：shier<sbox*protecionhier，其中：shier为子层次结构的面积，sbox为区域面积，protecionhier为层次结构约束；

10、分配模块：用于根据划分后各个组的物理位置，将各个组分配到相应的子问题区域。

11、本说明书实施例还提供一种电子设备，包括：

12、至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行：如本申请中任一项所述的集成电路宏模块划分方法。

13、本说明书实施例还提供一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时执行：如本申请中任一项所述的集成电路宏模块划分方法。

14、与现有技术相比，本说明书实施例采用的上述至少一个技术方案能够达到的有益效果至少包括：

15、本申请利用二分法将待划分区域划分为面积相同的子问题区域，每个区域可以独立设计和验证，降低设计的复杂度。

16、此外，相比传统基于面积的划分方法，本发明提出的考虑层次结构的划分方法，通过将所述子问题区域的宏模块划分成满足预设面积约束的若干组，并根据组重心的物理位置划分到最近的子模块区域，该方案不仅降低了设计的复杂度，提高了布局效率，还确保了宏模块间的功能连接，减少信号传输的延迟和功耗，提高了芯片的可靠性和设计质量。

技术特征：

1.一种集成电路宏模块划分方法，其特征在于，包括：

2.根据权利要求1所述的集成电路宏模块划分方法，其特征在于，使用二分法确定切割线，包括：

3.根据权利要求1所述的集成电路宏模块划分方法，其特征在于，在步骤s1之前，调用二维布局引擎确定宏模块在芯片布局中的初始位置。

4.根据权利要求3所述的集成电路宏模块划分方法，其特征在于，所述二维布局引擎采用以下任意一种方法进行二维布局：基于大规模混合尺寸设计的放置方法，二次规划算法；以及，二维布局中基于电路网表优化宏模块的半周线长，获得线长较优的宏模块初始位置。

5.根据权利要求1所述的集成电路宏模块划分方法，其特征在于，在基于层级结构，将所述子问题区域的宏模块划分成满足预设面积约束的若干组时，先根据所述宏模块的形状，将所述层次结构分为若干个子层次结构；其中，形状相同的宏模块被归为同一个子层级结构；

6.根据权利要求1所述的集成电路宏模块划分方法，其特征在于，所述集成电路宏模块划分方法还包括：

7.根据权利要求6所述的集成电路宏模块划分方法，其特征在于，所述聚类方法包括k均值聚类；

8.根据权利要求1所述的集成电路宏模块划分方法，其特征在于，所述根据划分后各个组的物理位置，将各个组分配到相应的子问题区域，包括：使用欧式距离将每个组分配到最近的所述子问题区域，并将该组固定分配在所述子问题区域中。

9.一种集成电路宏模块划分装置，其特征在于，包括：

10.一种电子设备，其特征在于，包括：

11.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行时执行：如权利要求1-8中任一项所述的集成电路宏模块划分方法。

技术总结本申请提供一种集成电路宏模块划分方法及装置、设备、介质，应用于集成电路设计技术领域，利用二分法将待划分区域划分为可利用面积相同的子问题区域，每个区域可以独立设计和验证，降低设计的复杂度。此外，相比传统基于面积的划分方法，本发明提出的考虑层次结构的划分方法，通过将所述子问题区域的宏模块划分成满足预设面积约束的若干组，并根据组重心的物理位置划分到最近的子模块区域，该方案不仅降低了设计的复杂度，提高了布局效率，还确保了宏模块间的功能连接，减少信号传输的延迟和功耗，提高了芯片的可靠性和设计质量。技术研发人员：郭永毅,刘程琳,范涛受保护的技术使用者：福州立芯科技有限公司技术研发日：技术公布日：2024/11/4