[發(fā)明專利]一種電磁暫態(tài)異步并行計(jì)算方法及裝置

在審

• 申請?zhí)枺?/td>: 201910361932.1
• 申請日: 2019-04-30
• 公開（公告）號: CN110196997A
• 公開（公告）日: 2019-09-03
• 發(fā)明（設(shè)計(jì)）人: 劉文焯;李霞;穆世霞;葉小暉;許克;許冰;宋新立;吳國旸;蘇志達(dá);劉濤;戴漢揚(yáng);左克江;肖雄
• 申請（專利權(quán)）人: 中國電力科學(xué)研究院有限公司;國網(wǎng)上海市電力公司
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06Q50/06
• 代理公司: 北京工信聯(lián)合知識產(chǎn)權(quán)代理有限公司 11266
• 代理人: 姜麗輝

1.一種電磁暫態(tài)異步并行計(jì)算方法，其特征在于，包括：

對大電網(wǎng)進(jìn)行網(wǎng)絡(luò)分割，確定與每個子網(wǎng)相連的其他所有子網(wǎng)；并根據(jù)傳輸線理論計(jì)算任意兩個相連子網(wǎng)間的最小延時；

判斷任意兩個相連子網(wǎng)之間的計(jì)算時間差是否在最小延時范圍內(nèi)，并將所述判斷條件作為任意子網(wǎng)異步并行計(jì)算的時間約束條件；

當(dāng)任意子網(wǎng)計(jì)算完畢，并記錄計(jì)算完畢的時刻，根據(jù)任意子網(wǎng)異步并行計(jì)算的時間約束條件，判斷所述任意子網(wǎng)是否滿足異步并行計(jì)算的時間約束條件，若所述任意子網(wǎng)不滿足異步并行計(jì)算的時間約束條件，則需要掛起等待，當(dāng)收到解鎖通知后進(jìn)行所述約束條件的再次判斷；當(dāng)所述任意子網(wǎng)滿足異步并行計(jì)算的時間約束條件時，則所述任意子網(wǎng)進(jìn)入下一時刻的計(jì)算。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述若所述任意子網(wǎng)不滿足異步并行計(jì)算的時間約束條件，則需要掛起等待，當(dāng)收到解鎖通知后進(jìn)行所述約束條件的再次判斷，包括：

若所述任意子網(wǎng)不滿足異步并行計(jì)算的時間約束條件，則所述任意子網(wǎng)掛起等待，與所述任意子網(wǎng)相連的其他子網(wǎng)在設(shè)置的時刻若滿足條件則繼續(xù)進(jìn)行計(jì)算，當(dāng)與所述任意子網(wǎng)相連的其他任一子網(wǎng)計(jì)算完畢，則主動發(fā)出解鎖通知，并更新任一相連子網(wǎng)的計(jì)算時刻；當(dāng)所述處于掛起等待的任意子網(wǎng)接收到相連子網(wǎng)的解鎖通知后，進(jìn)行所述約束條件的再次判斷。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在對大電網(wǎng)進(jìn)行網(wǎng)絡(luò)分割，確定與每個子網(wǎng)相連的其他所有子網(wǎng)的步驟后，還包括：將所述相連的子網(wǎng)組成對應(yīng)的相連子網(wǎng)集。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)傳輸線理論計(jì)算任意兩個相連子網(wǎng)間的最小延時，包括：

根據(jù)傳輸線理論，兩個相連子網(wǎng)間包括多個傳輸線延時τ₁，τ₂，…，τ_m，其中，m為正整數(shù)，且滿足m≥2；

在所述多個傳輸線延時中，求取最小延時τ的公式為，

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

根據(jù)求取最小延時τ的公式，分別獲得子網(wǎng)i與相連子網(wǎng)i₁，i₂，…，i_k，…，i_n之間的最小延時分別為τ_i1、τ_i2、…、τ_ik、…、τ_in。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷任意兩個相連子網(wǎng)之間的計(jì)算時間差是否在最小延時范圍內(nèi)，包括：

根據(jù)傳輸線理論，對于任意一個計(jì)算子網(wǎng)絡(luò)，必須使用與其相連的其它子網(wǎng)絡(luò)的歷史數(shù)據(jù)，對于子網(wǎng)絡(luò)i的計(jì)算，必須要使用相連子網(wǎng)i₁，i₂，…，i_k，…，i_n的歷史數(shù)據(jù)，假設(shè)子網(wǎng)絡(luò)i，i₁，i₂，…，i_k，…，i_n的計(jì)算時刻分別為T_i，T_i1，T_i2，…，T_in，則需要滿足以下條件，

從上面公式可以得出，任意兩個相連子網(wǎng)之間的計(jì)算時間差，必須要在兩者之間的最小延時范圍內(nèi)，并將所述判斷條件作為任意子網(wǎng)異步并行計(jì)算的時間約束條件。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)任意子網(wǎng)計(jì)算完畢的步驟之后，還包括：

所述任意子網(wǎng)主動通知各相連的子網(wǎng)，完成通知解鎖，并更新自身的計(jì)算時刻。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述任意子網(wǎng)滿足異步并行計(jì)算的時間約束條件，則所述任意子網(wǎng)進(jìn)入下一時刻的計(jì)算，包括：

當(dāng)子網(wǎng)i在t_i時刻計(jì)算完畢后，若子網(wǎng)i滿足并行計(jì)算條件，則進(jìn)入t_i+ΔT時刻計(jì)算。