資源描述:
《多核并行和設計模式在海量電力暫態(tài)數據處理與分析中的應用研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、西南交通大學博士學位論文多核并行和設計模式在海量電力暫態(tài)數據處理與分析中的應用研究姓名:桂勛申請學位級別:博士專業(yè):電力系統(tǒng)及其自動化指導教師:錢清泉20090501西南交通大學博士研究生學位論文第1頁摘要隨著電力系統(tǒng)自動化的快速發(fā)展和COMTRADE數據的日益廣泛應用,基于COMTRADE的高級電力系統(tǒng)故障分析軟件在電力系統(tǒng)安全運行中變得越來越重要。然而,隨著電子技術的快速發(fā)展,電力系統(tǒng)暫態(tài)錄波逐步向高采樣率、連續(xù)記錄和海量存儲的方向發(fā)展,COMTRADE數據的海量化趨勢明顯,并已經在電力系統(tǒng)應用中造成了各種
2、亟不可待的問題。同時,目前多核技術已經大規(guī)模普及,引發(fā)了并行計算的技術革命,這就為解決由海量COMTRADE數據引發(fā)的各種問題,提供了解決思路。另外,在軟件設計方法學方面,模式理論已經成為當今指導先進軟件系統(tǒng)開發(fā)的重要方法學。于是,本論文將多核并行計算技術和模式方法學相結合,首次研究并提出了針對海量COMTRADE數據處理和計算的一系列并行算法和快速算法,并采用當今先進的計算機技術,構建了一整套適應電力系統(tǒng)未來發(fā)展的高級電力系統(tǒng)暫態(tài)信息并行處理和分析系統(tǒng)(一套全圖形化故障分析軟件,一套可跨平臺的在線自動故障分析
3、軟件,一套可跨平臺的COMTRADE并行壓縮/解壓軟件)。本文的研究成果解決了該領域內各種棘手的關鍵算法和技術問題,為電力系統(tǒng)海量暫態(tài)信息處理開辟了新的途徑。目前,該系統(tǒng)已投入實際使用。在海量COMTRADE數據處理方面,通過深入研究COMTRADE標準和大量現場數據,提出了COMTRADE容錯解析算法,大量試驗證明該算法可明顯提高故障分析軟件的魯棒性。為解決海量COMTRADE數據加載過程中效率低下的問題,采用并行流水線和共享隊列的設計思想,并利用以往串行加載算法中沒有用到的序號信息,針對二進制和ASCII碼
4、數據文件分別提出了各自的并行加載算法,試驗證明該算法可顯著提高海量COMTRADE數據的加載效率。為解決海量COMTRADE數據大量占據磁盤空間和傳輸帶寬的問題,采用多種提升格式小波和熵編碼算法以及線程間競爭通道序號的思路,提出了面向COMTRADE格式的海量錄波數據并行壓縮/解壓算法,試驗證明該算法可獲得較大的壓縮比,且速度極快。為解決海量COMTRADE波形數據繪制效率低下的問題,以分圖層并行繪制而后融合的思路,提出了海量COMTRADE波形數據并行繪制算法,第1I頁西南交通大學博士研究生學位論文試驗證明了
5、此算法可顯著提高海量COMTRADE波形數據的繪制效率。在海量COMTRADE數據計算分析方面,研究了快速傅里葉算法的并行化和加窗雙譜線插值諧波分析算法,試驗證明了該算法的有效性。在分析相關文獻的基礎上,提煉出了適合海量COMTRADE通道數據計算的各種遞推算法,并進一步提出了其通用的并行計算算法,試驗證明了該算法可顯著提高海量COMTRADE通道數據的計算效率。通過研究高壓輸電線路線電壓幅值沿線分布規(guī)律,得出了現實中該分布曲線只可能最多由兩條單調方向不同的曲線段組成的結論,并利用此結論提出了一種可排除偽根、精
6、確求解、大幅降低計算量和簡化程序設計的故障雙端測距算法,試驗證明了該算法的有效性。在軟件系統(tǒng)研究方面,為解決目前各種第三方電力系統(tǒng)故障分析軟件中存在的一系列不足和缺陷,采用面向對象的設計模式方法學,提煉出了適合電力系統(tǒng)故障分析軟件設計的各種模式。為提高全圖形分析環(huán)境的分析效率,結合設計模式,提出了一種和海量通道數據無關的圖形記憶算法,實現了Undo/Redo功能。為提高電力系統(tǒng)故障分析的效率和直觀性,提出了其三維分析方法,給出了故障分析中三維矢量數據的生成算法。為解決現有故障分析軟件中二次分析環(huán)境的不足和缺陷,
7、研究并設計了可擴展的電力系統(tǒng)故障集成分析環(huán)境。環(huán)境內集成了大量的電力系統(tǒng)通用分析算法,并可采用插件技術進行算法擴展。為和保護信息系統(tǒng)進行無縫融合,實現在線自動故障分析,研究并設計了一套可跨平臺的COMTRADE在線自動故障分析軟件系統(tǒng),并提煉出與其相關的各種跨平臺關鍵技術和算法。在軟件體系結構研究方面,為指導未來更加先進電力系統(tǒng)專業(yè)分析軟件的開發(fā),結合動態(tài)語言技術和面向服務的體系結構(SOA),提出了一種可適應未來發(fā)展、具有良好擴展性的電力系統(tǒng)通用分析軟件體系結構。關鍵詞:COMTRADE;模式;多核并行;容錯
8、解析;并行加載;并行壓縮/解壓;并行繪制;故障測距;軟件體系結構西南交通大學博士研究生學位論文第1II頁AbStractWiththerapiddevelopmentofpowersystemautomationandincreasinglywiderapplicationofCOMTRADEdataofpowersystem,theadvancedanalysissoftwaresy