[发明专利]一种电磁暂态异步并行计算方法及装置

权利要求书

1.一种电磁暂态异步并行计算方法，其特征在于，包括：

对大电网进行网络分割，确定与每个子网相连的其他所有子网；并根据传输线理论计算任意两个相连子网间的最小延时；

判断任意两个相连子网之间的计算时间差是否在最小延时范围内，并将所述判断条件作为任意子网异步并行计算的时间约束条件；

当任意子网计算完毕，并记录计算完毕的时刻，根据任意子网异步并行计算的时间约束条件，判断所述任意子网是否满足异步并行计算的时间约束条件，若所述任意子网不满足异步并行计算的时间约束条件，则需要挂起等待，当收到解锁通知后进行所述约束条件的再次判断；当所述任意子网满足异步并行计算的时间约束条件时，则所述任意子网进入下一时刻的计算。

2.根据权利要求1所述的方法，其特征在于，所述若所述任意子网不满足异步并行计算的时间约束条件，则需要挂起等待，当收到解锁通知后进行所述约束条件的再次判断，包括：

若所述任意子网不满足异步并行计算的时间约束条件，则所述任意子网挂起等待，与所述任意子网相连的其他子网在设置的时刻若满足条件则继续进行计算，当与所述任意子网相连的其他任一子网计算完毕，则主动发出解锁通知，并更新任一相连子网的计算时刻；当所述处于挂起等待的任意子网接收到相连子网的解锁通知后，进行所述约束条件的再次判断。

3.根据权利要求1所述的方法，其特征在于，在对大电网进行网络分割，确定与每个子网相连的其他所有子网的步骤后，还包括：将所述相连的子网组成对应的相连子网集。

4.根据权利要求1所述的方法，其特征在于，所述根据传输线理论计算任意两个相连子网间的最小延时，包括：

根据传输线理论，两个相连子网间包括多个传输线延时τ₁，τ₂，…，τ_m，其中，m为正整数，且满足m≥2；

在所述多个传输线延时中，求取最小延时τ的公式为，

τ＝min{τ₁,τ₂,...,τ_m}；

根据求取最小延时τ的公式，分别获得子网i与相连子网i₁，i₂，…，i_k，…，i_n之间的最小延时分别为τ_i1、τ_i2、…、τ_ik、…、τ_in。

5.根据权利要求1所述的方法，其特征在于，所述判断任意两个相连子网之间的计算时间差是否在最小延时范围内，包括：

根据传输线理论，对于任意一个计算子网络，必须使用与其相连的其它子网络的历史数据，对于子网络i的计算，必须要使用相连子网i₁，i₂，…，i_k，…，i_n的历史数据，假设子网络i，i₁，i₂，…，i_k，…，i_n的计算时刻分别为T_i，T_i1，T_i2，…，T_in，则需要满足以下条件，

从上面公式可以得出，任意两个相连子网之间的计算时间差，必须要在两者之间的最小延时范围内，并将所述判断条件作为任意子网异步并行计算的时间约束条件。

6.根据权利要求1所述的方法，其特征在于，当任意子网计算完毕的步骤之后，还包括：

所述任意子网主动通知各相连的子网，完成通知解锁，并更新自身的计算时刻。

7.根据权利要求1所述的方法，其特征在于，若所述任意子网满足异步并行计算的时间约束条件，则所述任意子网进入下一时刻的计算，包括：

当子网i在t_i时刻计算完毕后，若子网i满足并行计算条件，则进入t_i+ΔT时刻计算。