發(fā)布時(shí)間：2018-01-24 09:33

  本文關(guān)鍵詞： 電力系統(tǒng)狀態(tài)估計(jì) OpenMP技術(shù) 節(jié)點(diǎn)分配法 網(wǎng)絡(luò)分割 并行計(jì)算　出處：《鄭州大學(xué)》2014年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：電力系統(tǒng)狀態(tài)估計(jì)在現(xiàn)代電力系統(tǒng)中有著很重要的實(shí)用性意義，它是電力網(wǎng)絡(luò)中電能管理系統(tǒng)（Energy Management System，EMS）關(guān)鍵性的組成部分。狀態(tài)估計(jì)主要是電力系統(tǒng)網(wǎng)絡(luò)實(shí)現(xiàn)在線調(diào)控，進(jìn)行經(jīng)濟(jì)調(diào)度，達(dá)到安全評(píng)估，為電力網(wǎng)絡(luò)系統(tǒng)的下一步?jīng)Q策提供精確實(shí)時(shí)的操作和運(yùn)行數(shù)據(jù)，為電網(wǎng)的工作人員提供指導(dǎo)，因此它的實(shí)用性作用不容忽略，具有重要的研究?jī)r(jià)值。電力系統(tǒng)中狀態(tài)估計(jì)理論基礎(chǔ)和實(shí)踐應(yīng)用發(fā)展迅速，技術(shù)水平得到了大幅度的提高，然而，隨著電網(wǎng)規(guī)模的不斷擴(kuò)大，這就讓電網(wǎng)的各項(xiàng)指標(biāo)數(shù)據(jù)在進(jìn)行分析時(shí)需要處理的計(jì)算量也逐步增加，，很多問(wèn)題也就顯現(xiàn)出來(lái)。目前，電力系統(tǒng)狀態(tài)估計(jì)的算法雖說(shuō)在不斷提高，但還存在一定的弊端，比如計(jì)算速度、內(nèi)存占用以及收斂可靠性也不盡如人意。近幾年來(lái)，隨著計(jì)算機(jī)硬件的發(fā)展，使得并行計(jì)算的優(yōu)勢(shì)顯露出來(lái)，因此，目前對(duì)電力系統(tǒng)的并行研究也越來(lái)越多。 本文介紹了電力系統(tǒng)狀態(tài)估計(jì)研究背景及意義，闡述狀態(tài)估計(jì)目前的發(fā)展動(dòng)態(tài)和應(yīng)用的新技術(shù)，對(duì)狀態(tài)估計(jì)的數(shù)學(xué)模型進(jìn)行了詳細(xì)描述，分析較為常用的經(jīng)典的電力系統(tǒng)狀態(tài)估計(jì)算法，對(duì)它們的原理和特點(diǎn)進(jìn)行研究比較。 采用并行的原理進(jìn)行分析，利用OpenMP(Open Multi-Processing)編程模式，結(jié)合實(shí)際電網(wǎng)系統(tǒng)的特點(diǎn)，進(jìn)行了基于OpenMP編程環(huán)境下的并行算法研究。算法的改進(jìn)主要表現(xiàn)在兩方面：一方面是通過(guò)對(duì)原有最小二乘法的串行算法結(jié)構(gòu)進(jìn)行分析，根據(jù)原始的串行程序的結(jié)構(gòu)特點(diǎn)，利用OpenMP的數(shù)據(jù)并行化編譯語(yǔ)句，對(duì)線性方程組矩陣的求和以及矩陣乘積的進(jìn)行并行改寫(xiě)；另一方面對(duì)實(shí)際的網(wǎng)絡(luò)特點(diǎn)進(jìn)行分析，根據(jù)編譯環(huán)境的運(yùn)行特點(diǎn)，對(duì)網(wǎng)絡(luò)進(jìn)行分割，將整體系統(tǒng)劃分為兩個(gè)子系統(tǒng)，利用工作分區(qū)編譯指令進(jìn)行程序改寫(xiě)，實(shí)現(xiàn)粗粒度的模塊化并行。此外，編程工作中也采用了一些提升并行性能的方法，盡量較小開(kāi)銷(xiāo)。 本文在Visual Studio2008的平臺(tái)和Intel Fortran11的編譯環(huán)境中進(jìn)行程序的改進(jìn)，然后不同規(guī)模的網(wǎng)絡(luò)算例進(jìn)行試驗(yàn)，對(duì)基于OpenMP編譯環(huán)境的改進(jìn)后并行程序的數(shù)據(jù)結(jié)果進(jìn)行分析，驗(yàn)證改進(jìn)后并行算法的有效性。
[Abstract]:Power system state estimation is of great practical significance in modern power system. It is an energy Management System in power network. The key component of EMS. state estimation is to realize on-line regulation and control of power system network, to carry out economic dispatch and to achieve security evaluation. It provides accurate and real-time operation and operation data for the next decision of power network system, and provides guidance for the staff of power network, so its practicability can not be ignored. It has important research value. The theory foundation and practical application of state estimation in power system have developed rapidly, and the technical level has been greatly improved. However, with the continuous expansion of power grid scale. As a result, the amount of calculation needed to be dealt with in the analysis of the grid index data increases gradually, and many problems appear. At present, the algorithm of power system state estimation is improving. However, there are still some drawbacks, such as computing speed, memory usage and convergence reliability are not satisfactory. In recent years, with the development of computer hardware, the advantages of parallel computing are revealed. At present, there are more and more parallel researches on power system. This paper introduces the research background and significance of power system state estimation, describes the current development and application of state estimation, and describes the mathematical model of state estimation in detail. The classical power system state estimation algorithms are analyzed, and their principles and characteristics are studied and compared. The parallel principle is adopted, and the programming mode of OpenMP(Open Multi-Processingis used to combine the characteristics of the actual power grid system. The research of parallel algorithm based on OpenMP programming environment is carried out. The improvement of the algorithm is mainly in two aspects: on the one hand, through the analysis of the original structure of the serial algorithm of the least square method. According to the structural characteristics of the original serial program, the summation of linear equations matrix and the parallel rewriting of matrix product are carried out by using the data parallelization of OpenMP. On the other hand, the characteristics of the actual network are analyzed. According to the running characteristics of the compiling environment, the network is divided into two subsystems, and the program is rewritten by compiling instructions in the working area. The coarse-grained modularization parallelism is implemented. In addition, some methods to improve the parallel performance are used in the programming work to minimize the overhead. This paper improves the program in the platform of Visual Studio2008 and the compiling environment of Intel Fortran11, and then carries on the experiment with the network example of different scale. The data results of the improved parallel program based on OpenMP compile environment are analyzed to verify the effectiveness of the improved parallel algorithm.
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TM73

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 高奧;蘭華;李晉;;電力系統(tǒng)狀態(tài)估計(jì)算法綜述與研究趨勢(shì)[J];東北電力大學(xué)學(xué)報(bào);2011年01期

2 李碧君,薛禹勝,顧錦汶,韓禎祥;電力系統(tǒng)狀態(tài)估計(jì)問(wèn)題的研究現(xiàn)狀和展望[J];電力系統(tǒng)自動(dòng)化;1998年11期

3 劉浩;電力系統(tǒng)狀態(tài)估計(jì)、檢測(cè)及辨識(shí)[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);1999年04期

4 祝濱,魏立明,劉耀年,祝洪博;地區(qū)電力系統(tǒng)狀態(tài)估計(jì)研究與應(yīng)用[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2001年05期

5 衛(wèi)志農(nóng),汪方中,何樺,徐松林;一種新的快速解耦配電網(wǎng)狀態(tài)估計(jì)方法[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2002年04期

6 劉輝樂(lè),劉天琪;電力系統(tǒng)動(dòng)態(tài)狀態(tài)估計(jì)的研究現(xiàn)狀和展望[J];電力自動(dòng)化設(shè)備;2004年12期

7 張海波,李林川;電力系統(tǒng)狀態(tài)估計(jì)的混合不良數(shù)據(jù)檢測(cè)方法[J];電網(wǎng)技術(shù);2001年10期

8 楊成龍,高曉萍;基于支路帶節(jié)點(diǎn)功率估計(jì)的配網(wǎng)狀態(tài)估計(jì)實(shí)用算法[J];電網(wǎng)技術(shù);2003年10期

9 趙洪山;田甜;;基于自適應(yīng)無(wú)跡卡爾曼濾波的電力系統(tǒng)動(dòng)態(tài)狀態(tài)估計(jì)[J];電網(wǎng)技術(shù);2014年01期

10 吳振華;王克文;;辨識(shí)網(wǎng)絡(luò)拓?fù)溴e(cuò)誤的最小絕對(duì)值狀態(tài)估計(jì)[J];電力系統(tǒng)保護(hù)與控制;2009年04期

本文編號(hào)：1459722