[发明专利]基于多层次并行策略的集成电路电磁响应计算方法及装置

权利要求书

1.基于多层次并行策略的集成电路电磁响应计算方法，其特征在于，包括：

设置多层超大规模集成电路频域仿真在预设频段范围内需要计算的多个频点；

将执行每个频点的多层超大规模集成电路电磁响应特征整体计算过程作为一个计算任务，并将该整体计算过程的计算程序划分为多个互不重叠的计算颗粒，其中，所述计算颗粒为执行相同类型的所有独立计算的计算程序，并且将所述计算颗粒执行的一个独立计算作为一个计算子任务；

所述计算颗粒根据问题计算特征定义，对于大规模集成电路频域仿真的频点的电磁响应特征进行计算时，所述问题计算特征是对某种结构的多层集成电路板及其外部电路进行场-路耦合时，在不同版图多边形对齐与简化、外部电路矩阵对称化处理、大规模集成电路电磁场分布数值计算稀疏矩阵形成、大规模稀疏矩阵求解以及基于求解的场计算各层板的电流、电位、功率密度分布；

获取各计算颗粒执行对应的所述计算子任务所需的加权CPU时间和整体集成电路每个频点的电磁响应特征计算过程所需的总CPU时间，依据所述加权CPU时间之和在所述总CPU时间中的占比确定出并行子颗粒；

利用第一并行子颗粒执行多层超大规模集成电路版图多边形的对齐和简化处理；

对所述多层超大规模集成电路版图多边形进行对齐和简化处理后，利用第二并行子颗粒通过平行平板场域识别法识别并收集多层超大规模集成电路版图各个平行平板场域包含的三角形和多边形边，并根据计算精度要求和不同平行平板场域的公共区域，对所述各个平行平板场域内的三角形进行自适应网格细分处理；

对所述各个平行平板场域内的三角形进行自适应网格细分处理后，利用第三并行子颗粒对多层超大规模集成电路版图的平行平板场域与集成电路的外部电路进行场路耦合；

利用多个并行粗颗粒独立执行多个频点对应的多个计算任务，完成所述多个频点的多进程并行计算。

2.如权利要求1所述的方法，其特征在于，所述利用第一并行子颗粒执行多层超大规模集成电路版图多边形的对齐和简化处理，包括:

利用第一并行子颗粒将多层超大规模集成电路版图中各层包含多个顶点的多个多边形垂直投影到同一层，根据Delaunay三角剖分算法形成以多边形顶点为网格节点的Delaunay三角形网格，其中，所述多个多边形的各个边包含预先设定的多边形编号信息；

根据边交换法将所述Delaunay三角形网格对齐到所述多个多边形的各个边，同时计算所述多个多边形边的交点并将所述交点新增为所述多边形的顶点和所述Delaunay三角形网格的节点，形成第一三角形网格；

基于所述第一三角形网格，在每个多边形P的内外分别形成夹住所述多边形P的内辅助多边形P 0和外辅助多边形P 9，并通过设定的距离阈值控制该内、外辅助多边形与多边形P的距离；

对落在所述内、外辅助多边形之间的各层多边形的边进行对齐和简化处理，并根据各个所述多边形的边所包含的多边形编号信息将所述投影到同一层的多层多边形还原到各层中。