

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、Kriging插值算法是一種最優(yōu)的線性無偏空間插值算法,并被廣泛應用在采礦學、水文地質學、環(huán)境科學、遙感學等領域。在一些大規(guī)模的工程應用中,需要Kriging算法處理的數據量日益龐大,且其計算量隨著數據的規(guī)模增大而呈指數級上升,造成串行Kriging算法在應用中的性能瓶頸問題。采用集群、多核/眾核的并行Kriging插值算法是解決這類問題的主要手段,然而這些研究卻存在1)基于集群的Kriging并行算法存在線性擴展性較差、能源消耗過大的
2、問題;2)基于多核的Kriging并行算法本身面臨多核架構并不是針對計算密集型應用而設計的硬傷,算法的效率與適用性存在缺陷;3)已有基于眾核的GPU算法存在局限于特定平臺,其可移植性、通用性較差問題。
隨著計算技術的不斷進步與發(fā)展,異構計算以其強大計算能力、較強的通用性、可擴展性而嶄露頭角。針對上述所面對的問題,本研究基于異構平臺(CPU+GPU/MIC),利用OpenCL編程模型探索了泛Kriging插值算法在異構計算平臺上
3、的并行化途徑及方法。主要工作和研究內容包括:
?。?)研究泛 Kriging算法原理并對其進行了串行實現,選定插值算法的評價參數,將串行程序與專業(yè)地學軟件進行插值結果對比,驗證了串行程序的正確性。
?。?)利用專業(yè)程序性能分析工具進行了串行程序的熱點分析,定位了串行程序的熱點所在,并針對此熱點進行了并行化框架的設計與程序實現,通過對比實驗測試與分析,驗證了并行程序的有效性。
(3)對并行程序運行于單計算設備的情
4、況進行了應用擴展,實現了在多設備存在時任務調度的動態(tài)負載策略,使其在實際的單/多設備應用環(huán)境均具有適用性,實現了泛Kriging算法在多設備上的并行化研究。
最后,通過在兩種不同的專業(yè)高性能計算平臺GPU和Intel Xeon Phi上進行插值數據規(guī)模、搜索鄰近點個數、像元大小的參數變換,記錄串、并行程序的實驗運行結果,得到了并行程序的加速比性能指標,并對結果進行分析得到了相應的結論。實驗結果表明:所設計的泛Kriging并行
5、算法在高性能計算平臺GPU平臺上獲得了很好的處理速度及運算性能,并行化部分的加速比獲得了40x以上的加速比,總程序加速比在很多時候也以接近理論峰值加速比運行;通過與不同的異構平臺Intel Xeon Phi上的實驗對比,表明了并行程序不僅具有很好的加速效果,而且具有跨平臺移植的特性;當平臺上存在多個計算設備時,采用動態(tài)負載均衡策略實現的并行程序運行結果表明,利用多個設備得到的加速比結果與單個設備相比基本呈線性關系增長,最高獲得了80x以
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 12762.基于異構計算的電磁仿真并行算法研究
- 基于異構計算的CNN并行框架的設計與實現.pdf
- 基于列表算法的異構計算系統(tǒng)節(jié)能調度研究.pdf
- 異構計算環(huán)境下任務調度算法的研究.pdf
- 基于異構計算的矩陣廣義逆算法研究及實現.pdf
- 面向異構計算系統(tǒng)的節(jié)能調度算法研究.pdf
- 基于新型異構計算平臺的數據挖掘算法研究與實現.pdf
- 異構計算環(huán)境下任務調度算法的研究(1)
- 基于異構計算平臺的高性能生物數據壓縮算法研究.pdf
- 基于CMP+GPU異構計算系統(tǒng)的并行離散事件仿真優(yōu)化技術研究.pdf
- 基于異構計算系統(tǒng)的圖像信息提取關鍵算法研究與實現.pdf
- 基于VoIP和異構計算的SPEEX研究與實現.pdf
- 基于異構計算平臺的MapReduce編程模型的研究.pdf
- 基于元啟發(fā)式算法的異構計算系統(tǒng)靜態(tài)任務調度的研究.pdf
- 基于異構計算的MOND數值模擬加速技術研究.pdf
- 異構計算環(huán)境下MapReduce工作流調度優(yōu)化算法研究.pdf
- 面向異構計算的能效感知調度研究.pdf
- 異構計算系統(tǒng)中基于改進遺傳算法的多目標優(yōu)化任務調度研究.pdf
- 基于移動代理的異構計算中的負載平衡研究.pdf
- 基于異構平臺的并行計算性能可視化研究.pdf
評論
0/150
提交評論