基于最小割劃分的數?；旌戏抡嫦到y通信性能優化方法
2022年電子技術應用第1期
李億淵1，穆 清2，薛 巍1
1.清華大學 計算機科學與技術系，北京100084；2.中國電力科學研究院，北京100192
摘要： 數模混合仿真是理解真實電網運行情況，支撐電網安全保障的重要手段。復雜的電網拓撲與硬實時的仿真需求對其計算性能提出了很高的要求。目前數?；旌戏抡娑嗖捎貌⑿杏嬎慵夹g提高計算性能。隨著處理器和集群技術的發展，異構集群系統逐漸成為高性能計算系統的主要構建方式。針對多層次的系統架構，已有的電網劃分方式無法充分利用集群計算能力。如何應對多層次核間通信延遲變化問題，及引入設備交互導致的節點資源不對稱問題是數?；旌戏抡嫒蝿談澐峙c映射的新挑戰。針對中國電力科學研究院自研電磁暫態仿真系統ADPSS，基于最小割劃分設計了兩階段的電網劃分與進程映射一體化優化算法，在計算負載均衡和最小化通信上取得更好的平衡，進一步降低了電磁暫態仿真的通信時間。同時，該算法有效解決了集群節點資源不對稱情況下的任務優化映射問題。通過在西北和華東真實電網算例上的模擬測試，所提出算法較ADPSS默認劃分與映射算法取得了平均40%和50%的通信性能提升，平均10%和12%的總體計算性能提升。
中圖分類號： TP391
文獻標識碼： A
DOI：10.16157/j.issn.0258-7998.212436
中文引用格式： 李億淵，穆清，薛巍. 基于最小割劃分的數?；旌戏抡嫦到y通信性能優化方法[J].電子技術應用，2022，48(1)：2-11.
英文引用格式： Li Yiyuan，Mu Qing，Xue Wei. Communication optimization method of digital-analog hybrid simulation system based on min-cut partition[J]. Application of Electronic Technique，2022，48(1)：2-11.
文獻標識碼： A
DOI：10.16157/j.issn.0258-7998.212436
中文引用格式： 李億淵，穆清，薛巍. 基于最小割劃分的數?；旌戏抡嫦到y通信性能優化方法[J].電子技術應用，2022，48(1)：2-11.
英文引用格式： Li Yiyuan，Mu Qing，Xue Wei. Communication optimization method of digital-analog hybrid simulation system based on min-cut partition[J]. Application of Electronic Technique，2022，48(1)：2-11.
Communication optimization method of digital-analog hybrid simulation system based on min-cut partition
Li Yiyuan1，Mu Qing2，Xue Wei1
1.Department of Computer Science and Technology，Tsinghua University，Beijing 100084，China； 2.China Electric Power Research Institute，Beijing 100192，China
Abstract： Digital-analog hybrid simulation is essential for understanding the real power grid and supporting power grid security. Complex power network topology and hard real-time simulation put forward high requirements for computing performance. At present, digital-analog hybrid simulation mainly uses parallel computing technology to improve computing performance. With the development of processor and cluster technology, heterogeneous cluster systems have gradually become the primary construction method of high-performance computing systems. For the multi-level system architecture, the existing power grid division methods can not fully use the cluster computing power. Dealing with the high latency of cross-layer communication and the unequal number of available processor cores on each computing node due to heterogeneous acceleration equipment is the main challenge of the partitioning and mapping algorithm. Aiming at the electromagnetic transient simulation system ADPSS developed by China Electric Power Research Institute, this paper designs a two-stage integrated optimization algorithm of power grid division and process mapping, which achieves a better load balance and minimizing communication, and further reduces the calculation time of the electromagnetic transient simulation. The algorithm is based on the min-cut partition and effectively solves the optimal mapping of sub-networks of unequal sizes on heterogeneous cluster systems. The simulation test was realized on the real power grid in Northwest and East China, compared with the ADPSS default partition and mapping algorithm, the proposed algorithm achieves an average communication performance improvement of 40% and 50% and an average overall computing performance improvement of 10% and 12%.
Key words : digital-analog hybrid simulation；graph partition；min-cut；process mapping；heterogeneous cluster system
0 引言
近年來我國經濟不斷發展，社會對能源的需求不斷上升，電力的消耗也隨之上升。我國電網的特高壓工程持續投運以滿足日益增長的用電負荷需求。電力系統整體規模的擴大也給整個系統的穩定和可靠運行帶來了更高的安全風險。
電力系統仿真是分析電網特征、分析電網穩定性最重要的量化手段。電力系統仿真分為穩態仿真和動態仿真兩類。動態仿真更關注電力系統的動態變化行為，主要包括機電暫態和電磁暫態兩種。電磁暫態仿真建模更加精細，是動態安全評估的重要工具。通過電磁暫態仿真，研究人員能更好地理解電網在實際運行中的工作狀態及其變化，從而在運行中有效調整控制方案，確保電力系統的安全、穩定運行。
電磁暫態是指電磁從一個穩定狀態到另一個穩定狀態中所經歷的過程。在電力系統運行過程中，通常由于電子元件的開關切換、偶發的交直流故障以及雷擊等干擾，造成電磁暫態過程的快速變化[1]。模擬電磁暫態現象一般通過電力系統的時域建模來完成。其目標是求出系統中各個時刻所有節點的電壓值和電流值，核心算法是將連續的微分系統離散化，并使用迭代法隱式求解。仿真步長代表離散時間點間隔，步長越短就能模擬更高頻的電網行為，故步長大小是衡量電磁暫態仿真系統質量的重要指標。
本文詳細內容請下載：http://m.xxav2194.com/resource/share/2000003901。
作者信息：
李億淵1，穆 清2，薛 巍1
(1.清華大學 計算機科學與技術系，北京100084；2.中國電力科學研究院，北京100192)
此內容為AET網站原創，未經授權禁止轉載。