基于GPU的直流電法正演與大地電磁反演加速研究
本文關(guān)鍵詞:基于GPU的直流電法正演與大地電磁反演加速研究
更多相關(guān)文章: 直流電法 大地電磁 三維正演 二維反演 GPU GPU集群
【摘要】:電法勘探作為一門(mén)重要的地球物理學(xué)科,在科學(xué)研究和實(shí)際生產(chǎn)中占有重要的地位。隨著生產(chǎn)需要以及計(jì)算技術(shù)的發(fā)展,高精度、高復(fù)雜度、快速的數(shù)值模擬研究勢(shì)在必行。除了發(fā)展新型算法外,并行計(jì)算作為一種重要的加速數(shù)值計(jì)算的手段,廣泛應(yīng)用于各個(gè)學(xué)科領(lǐng)域的模擬計(jì)算研究。傳統(tǒng)的并行計(jì)算即CPU并行,將計(jì)算任務(wù)分配到不同的CPU核,并使用MPI和OpenMP等作為通信手段,共同完成計(jì)算任務(wù);新興的異構(gòu)并行計(jì)算即GPU并行,近年來(lái)受到學(xué)者們的青睞。GPU在硬件上相對(duì)于CPU具有更大的I/O帶寬,并將計(jì)算資源劃分為不同的層次。GPU具有性?xún)r(jià)比高,計(jì)算資源強(qiáng)大,編程模式簡(jiǎn)單等特點(diǎn),適合具有高并發(fā)度的程序計(jì)算。本次論文著重于將GPU應(yīng)用于電法勘探數(shù)值模擬研究,具體包括三維直流電法正演及二維大地電磁反演。在三維直流電法正演模擬中,將控制方程轉(zhuǎn)換為相應(yīng)的變分問(wèn)題并使用有限元法求解,經(jīng)過(guò)區(qū)域離散、單元分析、矩陣組裝、邊界條件添加等步驟,最終變分問(wèn)題歸結(jié)為大型稀疏線(xiàn)性方程組的求解。方程組求解為正演模擬中最耗時(shí)的一步,眾多學(xué)者研究了基于GPU加速方程求解,主要包括在GPU上并行預(yù)處理矩陣,高效存儲(chǔ)矩陣,加速矩陣向量乘積,利用GPU不同層次的內(nèi)存減少讀寫(xiě)延遲等。經(jīng)過(guò)多年研究和優(yōu)化,NVIDIA公司提供了 cuBALS,cuSPARSE等函數(shù)庫(kù),并作了相應(yīng)優(yōu)化,幾乎包括以上的所有研究。目前,基于GPU集群的研究較少,GPU集群運(yùn)算存在如何并行預(yù)處理矩陣以及GPU集群高效通信的問(wèn)題。針對(duì)在GPU集群求解方程組存在的兩個(gè)問(wèn)題,本次研究在傳統(tǒng)的SSOR預(yù)處理基礎(chǔ)上,采用直接將預(yù)處理矩陣近似求逆的方法獲得了 SSORAI預(yù)處理,將預(yù)處理所需的具有固有串行性的兩次三角矩陣回帶求解替換為具有高并行度的矩陣向量乘積,解決了在GPU上并行預(yù)處理的問(wèn)題;結(jié)合最近的GPU集群通信手段,使用CUDA-AwareMPl,使得GPU可以跨節(jié)點(diǎn)直接通信,提高了 GPU通信效率。并進(jìn)一步對(duì)程序優(yōu)化,使用RCM算法將原矩陣進(jìn)行帶寬縮減,使GPU的計(jì)算和通信相互重疊,進(jìn)一步提高通信效率。本論文通過(guò)以上手段成功解決了以上問(wèn)題,在GPU集群上獲得了理想的加速比及擴(kuò)展性。在大地電磁反演中,并行計(jì)算主要應(yīng)用于加速正演模擬從而加速反演,將反演完整地移植到GPU上未見(jiàn)發(fā)表。本次研究將GPU應(yīng)用于二維大地電磁反演,通過(guò)對(duì)反演流程的研究,將反演歸結(jié)為四個(gè)部分:正演模擬,Jacobian矩陣求解,矩陣向量運(yùn)算,稠密矩陣求解。在充分理解反演以及GPU的軟硬件結(jié)構(gòu)的基礎(chǔ)上,將反演問(wèn)題映射到GPU上。將大地電磁的各個(gè)頻點(diǎn)分配到GPU的SM上,以此實(shí)現(xiàn)粗粒度的MPI并行;在每個(gè)SM上,使用GPU的多個(gè)線(xiàn)程共同協(xié)作完成各個(gè)部分的計(jì)算,以此模擬細(xì)粒度的OpenMPI并行。采用粗粒度與細(xì)粒度相結(jié)合的方式,將程序移植到GPU上并作相應(yīng)優(yōu)化,在GPU上實(shí)現(xiàn)了反演并取得了較好的加速效果,并探討了影響加速比的因素。本論文將GPU及GPU集群應(yīng)用于電法勘探的正反演中,為GPU在電法勘探中的進(jìn)一步應(yīng)用打下基礎(chǔ)。
【學(xué)位授予單位】:中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類(lèi)號(hào)】:P631.3
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 ;“大地電磁技術(shù)應(yīng)用研討會(huì)”在北京成功舉行[J];工程地球物理學(xué)報(bào);2009年02期
2 孫建國(guó);利用復(fù)阻抗相位求大地電磁反射函數(shù)的設(shè)想[J];石油物探;1986年02期
3 張?jiān)屏?司玉蘭,郭守年,安海靜;大地電磁觀測(cè)中一種典型的煤礦地下電氣作業(yè)干擾[J];西北地震學(xué)報(bào);1988年01期
4 魏勝,,王家映,羅志瓊;大地電磁解釋工作站[J];物探與化探;1994年01期
5 張大海,徐世浙;帶相位信息的一維大地電磁曲線(xiàn)對(duì)比反演法[J];地震地質(zhì);2001年02期
6 周紅,宋維琦,尹兵祥;二維大地電磁資料頻域逆散射反演[J];地球物理學(xué)進(jìn)展;2001年02期
7 王若,王妙月,底青云;二維大地電磁數(shù)據(jù)的整體反演[J];地球物理學(xué)進(jìn)展;2001年04期
8 陳儒軍,白宜誠(chéng),鄧明;海底大地電磁探測(cè)儀數(shù)據(jù)采集軟件[J];中南工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年02期
9 柳建新,嚴(yán)家斌,張勝業(yè),李冶,譚捍東,王家林,楊梅霞,李慶凱,張建華;多功能海底大地電磁數(shù)據(jù)處理軟件包[J];物探化探計(jì)算技術(shù);2002年03期
10 鄧明,魏文博,譚捍東,金勝,董浩斌,鄧靖武;海底大地電磁數(shù)據(jù)采集器[J];地球物理學(xué)報(bào);2003年02期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 劉文R
本文編號(hào):1303652
本文鏈接:http://sikaile.net/shoufeilunwen/benkebiyelunwen/1303652.html