【摘要】：針對海量暫態(tài)數(shù)據(jù)交換通用格式(COMTRADE)數(shù)據(jù)計算時,由于基礎(chǔ)算法和串行編程造成的效率瓶頸,經(jīng)過試驗和改進,優(yōu)選出了可適應(yīng)快速計算的遞推全波離散傅里葉算法、加窗遞推全波離散傅里葉算法和能濾除直流分量的可遞推算法。在這3種遞推算法的基礎(chǔ)上,提出了海量通道數(shù)據(jù)計算并行化框架,此框架為避免偽共享效應(yīng)所引起的效率損失,在每個計算線程內(nèi)對參與計算的每個通道提供了一個獨立的"通道高速緩存隊列",并提供基于下標映射的虛擬塊數(shù)據(jù)訪問機制,形成遞推算法可直接訪問的窗口數(shù)據(jù)映射塊。試驗證明,此遞推算法和并行化框架相結(jié)合可大幅提升計算效率,并且可隨著CPU核心數(shù)的增加和計算數(shù)據(jù)量的加大,獲得線性加速比。
[Abstract]:In view of the bottleneck of efficiency caused by the basic algorithm and serial programming in the computation of (COMTRADE) data in the general format of massive transient data exchange, the recursive full-wave discrete Fourier algorithm, which can adapt to the fast calculation, is optimized by experiment and improvement. The windowed recursive full-wave discrete Fourier algorithm and the recursive method which can filter the DC component are presented. On the basis of these three recursive algorithms, a parallel computing framework for massive channel data is proposed, which can avoid the efficiency loss caused by pseudo-sharing effect. Within each computing thread, a separate "channel cache queue" is provided for each channel involved in the computation, and a virtual block data access mechanism based on subscript mapping is provided to form a window data mapping block that can be accessed directly by the recursive algorithm. The experimental results show that the combination of the recursive algorithm and the parallel framework can greatly improve the computational efficiency, and the linear speedup can be obtained with the increase of the CPU core number and the amount of computing data.
【作者單位】： 電子科技大學(xué)航空航天學(xué)院;
【基金】：中央高�；究蒲袠I(yè)務(wù)費專項資金資助項目(ZYGX2009J089)~~
【分類號】：TM744

【參考文獻】

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

1 張立華,徐文立,常成,馮大為;一種適用于微機保護的新的遞推DFT算法[J];電力系統(tǒng)自動化;2000年05期

2 蘇文輝,李鋼;一種能濾去衰減直流分量的改進全波傅氏算法[J];電力系統(tǒng)自動化;2002年23期

3 黃愷,孫苓生;繼電保護傅氏算法中濾除直流分量的一種簡便算法[J];電力系統(tǒng)自動化;2003年04期

4 白青剛,夏瑞華,周海斌,廖曉春;采用高性能集成芯片的故障錄波裝置設(shè)計[J];電力系統(tǒng)自動化;2005年22期

5 牟龍華;金敏;;微機保護傅里葉算法分析[J];電力系統(tǒng)自動化;2007年06期

6 桂勛;劉志剛;錢清泉;;基于模式的電力系統(tǒng)通用可擴展故障分析軟件系統(tǒng)[J];電力系統(tǒng)自動化;2007年15期

7 桂勛;姚蘭;錢清泉;;COMTRADE容錯解析算法[J];電力系統(tǒng)自動化;2008年22期

8 桂勛;姚蘭;錢清泉;;基于COMTRADE的可跨平臺在線自動故障分析軟件系統(tǒng)[J];電力系統(tǒng)自動化;2009年04期

9 桂勛;姚蘭;錢清泉;;跨平臺的海量波形數(shù)據(jù)并行繪制算法[J];電力系統(tǒng)自動化;2009年14期

10 桂勛;姚蘭;錢清泉;;海量COMTRADE數(shù)據(jù)并行解析算法[J];電力系統(tǒng)自動化;2009年15期

【共引文獻】

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

1 張義齡;高存博;劉明光;;擴展PRONY算法在輸電線路故障定位中的應(yīng)用[J];北京交通大學(xué)學(xué)報;2012年02期

2 吳靜;金海彬;;電網(wǎng)信號高準確度頻譜插值測量算法[J];北京航空航天大學(xué)學(xué)報;2010年04期

3 柯勇;陶以彬;王世華;;間諧波檢測的FFT算法改進和DSP實現(xiàn)[J];北京科技大學(xué)學(xué)報;2008年10期

4 高蕊;史二娜;;基于FFT加窗與插值算法的接地電阻測量新方法[J];寶雞文理學(xué)院學(xué)報(自然科學(xué)版);2010年03期

5 龔仁喜;周希松;寧存岱;秦國棟;;基于LabVIEW的FFT加窗插值算法在諧波檢測中的應(yīng)用[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年05期

6 李晶;裴亮;郁道銀;曹茂永;;超分辨率譜估計理論在電力系統(tǒng)諧波間諧波分析中的應(yīng)用[J];傳感技術(shù)學(xué)報;2006年06期

7 黃浩;胡峰;;基于經(jīng)驗?zāi)B(tài)分解的電能質(zhì)量信號消噪新方法[J];長沙電力學(xué)院學(xué)報(自然科學(xué)版);2006年04期

8 李益華;林文南;李茂軍;;電力系統(tǒng)諧波檢測的FFT加窗插值算法與小波分析方法的比較[J];電力科學(xué)與技術(shù)學(xué)報;2007年02期

9 馬建偉;竺煒;曾U喺，

本文編號：2450710