本文關(guān)鍵詞：面向電力計算的運行時核上調(diào)度系統(tǒng)

  更多相關(guān)文章： Prony算法 并行計算 電力計算 多核 自適應(yīng)任務(wù)粒度控制系統(tǒng)

【摘要】：隨著電網(wǎng)規(guī)模的不斷擴大,電力系統(tǒng)變得越來越復(fù)雜,對電網(wǎng)運行狀態(tài)的準(zhǔn)確測算是保障電網(wǎng)安全運行的重要技術(shù)手段。但龐大而復(fù)雜的計算過程對電力計算的速度和效率提出了前所未有的挑戰(zhàn),電力計算的并行化已經(jīng)成為緊迫的現(xiàn)實需求。雖然常規(guī)的并行方法可以實現(xiàn)簡單的并行處理,一定程度上提高了電力計算的性能,但是對于不規(guī)則的應(yīng)用程序,常規(guī)并行方法很容易出現(xiàn)負載不均衡、并行開銷大、并行性能低的問題,這使得并行處理的優(yōu)勢得不到充分發(fā)揮。面向電力計算的運行時核上調(diào)度系統(tǒng)運用多核控制系統(tǒng)實現(xiàn)了高效率的并行處理并應(yīng)用到電力系統(tǒng)中的仿真計算中,提高電力計算的響應(yīng)速度和效率;針對低頻振蕩分析算法Prony算法研究了不規(guī)則程序的并行化方法;針對程序的特征,采用自適應(yīng)粒度控制系統(tǒng)(ATGCS)實現(xiàn)Prony算法的并行化,一方面通過自適應(yīng)任務(wù)粒度控制策略降低常規(guī)并行方法中手動控制任務(wù)粒度所帶來的并行開銷;另一方面通過任務(wù)竊取策略和分組調(diào)度策略降低大量任務(wù)創(chuàng)建和執(zhí)行的開銷,提出了Prony算法的整體并行化策略。面向電力計算的運行時核上調(diào)度系統(tǒng)基于OpenMP實現(xiàn)了Prony算法的初步并行化,然后基于ATGCS改進了Prony的并行化方法。實驗結(jié)果表明,基于ATGCS的Prony并行程序可以達到更好的加速效果,與基于OpenMP的Prony并行化方法相比,平均性能提升20%左右。
【關(guān)鍵詞】：Prony算法 并行計算 電力計算 多核 自適應(yīng)任務(wù)粒度控制系統(tǒng)
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TM744
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-16
• 1.1 課題研究背景8-9
• 1.2 問題提出9-10
• 1.3 國內(nèi)外研究現(xiàn)狀10-14
• 1.4 論文研究內(nèi)容14-15
• 1.5 文章框架結(jié)構(gòu)15-16
• 2 相關(guān)技術(shù)基礎(chǔ)16-23
• 2.1 Prony算法16-18
• 2.2 OpenMP的技術(shù)特點18-20
• 2.3 ATGCS20-21
• 2.4 本章小結(jié)21-23
• 3 Prony算法的并行化研究23-35
• 3.1 引言23
• 3.2 總體設(shè)計23-27
• 3.3 Prony算法并行化過程27-34
• 3.4 本章小結(jié)34-35
• 4 系統(tǒng)設(shè)計與實現(xiàn)35-44
• 4.1 系統(tǒng)概述35
• 4.2 系統(tǒng)需求和設(shè)計目標(biāo)35-36
• 4.3 系統(tǒng)設(shè)計36-39
• 4.4 系統(tǒng)實現(xiàn)39-43
• 4.5 本章小結(jié)43-44
• 5 測試與分析44-51
• 5.1 測試環(huán)境44
• 5.2 測試數(shù)據(jù)44-45
• 5.3 功能測試45-46
• 5.4 性能測試46-49
• 5.5 本章小結(jié)49-51
• 6 總結(jié)與展望51-53
• 致謝53-55
• 參考文獻55-59
• 附錄1攻讀學(xué)位期間參加的主要科研項目59-60
• 附錄2攻讀學(xué)位期間申請的軟件著作權(quán)60

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 李嘉欣;;并行編程模型和技術(shù)的研究概況[J];中央民族大學(xué)學(xué)報(自然科學(xué)版);2012年03期

2 曹倩;左敏;;異構(gòu)多核上支持OpenMP3.0的自適應(yīng)任務(wù)粒度策略[J];小型微型計算機系統(tǒng);2012年06期

3 黃麗嫦;;Gauss-Seidel迭代法的多核并行運算研究[J];科學(xué)技術(shù)與工程;2012年11期

4 宋墩文;楊學(xué)濤;丁巧林;馬世英;李柏青;王青;;大規(guī)模互聯(lián)電網(wǎng)低頻振蕩分析與控制方法綜述[J];電網(wǎng)技術(shù);2011年10期

5 董航;劉滌塵;鄒江峰;;基于Prony算法的電力系統(tǒng)低頻振蕩分析[J];高電壓技術(shù);2006年06期

6 肖晉宇,謝小榮,胡志祥,韓英鐸;電力系統(tǒng)低頻振蕩在線辨識的改進Prony算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2004年07期

，

本文編號：963885