[发明专利]集成电路层间耦合部分累加的粗颗粒并行迭代方法及装置

权利要求书

1.一种集成电路层间耦合部分累加的粗颗粒并行迭代方法，其特征在于，包括如下步骤：首先将集成电路层间耦合的计算划分为两类并行粗颗粒，第一类并行粗颗粒为基于二维有限元计算集成电路各层电磁场和电流分布，第二类并行粗颗粒为基于并矢格林函数计算源层对其他层的影响；

其次，建立管理进程控制整个迭代循环，基于划分的并行粗颗粒将每次迭代的计算分割为多个计算任务，并行发起多个计算进程，动态的为每个计算进程分发计算任务，每个计算进程独立完成计算任务，通过反复迭代更新集成电路各源层的电磁场和电流分布，以及各源层的作用范围，直到所有场的改变量均小于指定阈值，迭代结束；

其中，将集成电路层间耦合的计算划分为两类并行粗颗粒，第一类并行粗颗粒为基于二维有限元计算集成电路各层电磁场和电流分布，第二类并行粗颗粒为基于并矢格林函数计算源层对其他层的影响，具体包括：每个并行粗颗粒对应一个计算任务，所述计算任务由计算进程完成，对于第一类并行粗颗粒，计算进程根据施加的源项，采用二维有限元计算第l（0≤l≤N）层的电磁场分布从而更新该层的电磁场和电流分布，计算该层电磁场的改变量dE_l并重置G_l=0；对于第二类并行粗颗粒，计算进程利用并矢格林函数计算第m源层对第l层的影响，记为G_ml，其中，，其中G_l表示第l层受到其他源层的影响的叠加，0≤l≤N，

其中，建立管理进程控制整个迭代循环，基于划分的并行粗颗粒将每次迭代的计算分割为多个计算任务，并行发起多个计算进程，动态的为每个计算进程分发计算任务，每个计算进程独立完成计算任务，通过反复迭代更新集成电路各源层的电磁场和电流分布，以及各源层的作用范围，直到所有场的改变量均小于指定阈值，迭代结束，包括以下步骤：

步骤S100、大规模集成电路总计为N+1层，各层编号为，当考虑大规模集成电路的第m层电流源时，称该层为第m源层，且设置第m源层的作用层的初始值为除第m源层的其他N层集成电路所有层，记为即第m源层的影响范围的最远距离为层；第0层为底层；步骤S100、建立管理进程；管理进程设置大规模集成电路的所有层的G_l=0，G_l表示第l层受到其他源层的影响的叠加，；设置迭代次数；

步骤S200、划分N+1个第一类并行粗颗粒作为待计算任务序列；

步骤S300、管理进程将G_l作为第l（0≤l≤N）层受到其他源层的影响的叠加的源项，并行发起K个计算进程，随机动态的取出待计算任务序列中的计算任务分发给K个计算进程；

步骤S400、管理进程检查待计算任务序列是否为空，如果是，进入步骤S1000，否则进入步骤S500；

步骤S500、管理进程检查是否存在闲置的计算进程，如果存在，随机动态的取出待计算任务序列中的计算任务分发给闲置的计算进程；

步骤S600、管理进程检查是否存在第一类并行计算颗粒已经完成且未处理，如果是，转入步骤S700，否则进入步骤S800；

步骤S700、管理进程针对每个所述的已经完成且未处理的第一类并行计算颗粒，划分个第二类并行粗颗粒，加入到待计算任务序列，设置所述第一类并行计算颗粒为已处理，进入步骤S400；

步骤S800、管理进程检查是否存在第二类并行计算颗粒已经完成且未处理，如果是，转入步骤S900，否则等待预设待定时间，进入步骤S400；

步骤S900、管理进程将所述已经完成且未处理的第二类并行计算颗粒的计算结果G_ml叠加到第l层的影响：；设置所述第二类并行计算颗粒为已处理，进入步骤S400；

步骤S1000、管理进程检查所有第一类并行计算颗粒的结果，如果，迭代结束，输出各层的电磁场和电流分布，其中为预先设定的迭代精度；否则，执行步骤S1100；

步骤S1100、管理进程检查所有第二类并行计算颗粒的结果，选取G_ml中的最大值G_max和最小值G_min，计算并矢格林函数的有效影响值，其中thredshold为预先设定的并矢格林函数影响的舍弃阈值；

步骤S1200、管理进程选取出所有满足|G_ml|G条件的G_ml，记为G_thredshold，计算所有G_thredshold中距离层m最近的层l_near的层数，记为，更新为的平均值，即，转入步骤S200。