本文關(guān)鍵詞：面向SPH流體模擬的異構(gòu)并行計算方法　出處：《華東師范大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 光滑粒子動力學(xué)(SPH) 計算流體力學(xué)(CFD) 流體模擬 異構(gòu)計算 固定半徑內(nèi)的鄰居問題 GPU性能分析模型 GPGPU架構(gòu)

【摘要】：近幾年來,基于光滑粒子動力學(xué)方法(SPH,Smooth Particle Hydrodynamics)的流體模擬方法越來越受到關(guān)注并在很多領(lǐng)域中被研究和使用。在絕大多數(shù)SPH方法的相關(guān)應(yīng)用中,人們總是希望能夠利用更多以及更高密度的粒子來滿足更大規(guī)模和更高精度場景的模擬需求,但由此會帶來更大的計算量。盡管如今該方法已經(jīng)在通用圖形處理器(GPGPU,General-Purpose Computing on Graphics Processing Units)上得到了實現(xiàn)并獲得了顯著的加速,但是現(xiàn)有的SPH方法的GPGPU實現(xiàn)沒有能夠充分挖掘出GPGPU的潛能,從而無法進一步滿足人們對SPH方法的計算需求。在基于GPGPU共享內(nèi)存的SPH方法實現(xiàn)中往往會出現(xiàn)大量閑置線程。本文將首先提出一個針對該問題而開發(fā)的CPU-GPU異構(gòu)并行計算框架。該框架讓CPU協(xié)助GPU去處理那些相對不適合GPU去處理的計算,從而提升系統(tǒng)的整體性能。為了讓不同的處理器獲得最適合它們的任務(wù)與任務(wù)量的同時又能最大限度地隱藏了處理器間通信的開銷,該框架包含了針對GPGPU共享內(nèi)存實現(xiàn)的計算特征而設(shè)計的CPU-GPU任務(wù)分配、負(fù)載均衡策略與數(shù)據(jù)交互方法。該方法最終能夠達到預(yù)期的性能提升。由于缺乏對GPGPU架構(gòu)的深入了解,現(xiàn)有SPH方法在GPGPU上的實現(xiàn)沒有能夠充分利用GPGPU強大的計算能力。本文提出了一個完全針對GPGPU架構(gòu)和SPH方法而設(shè)計的并行計算方法。該方法包含了一套新的任務(wù)分配方法和粒子交互方法。新任務(wù)分配方法完全在GPGPU上實現(xiàn)。在能夠高效地為線程分配任務(wù)的同時,其改進的分配規(guī)則能顯著增加粒子交互階段時的L2 cache命中率。新粒子交互方法則融合了 GPGPU中各級內(nèi)存與線程的特性。該方法可以以最少內(nèi)存訪問開銷獲取更多的數(shù)據(jù),并讓線程間能夠以更加高效的方式互相協(xié)作。該方法能得到和主流方法相比60%的性能提升。本文還將提出一套針對SPH方法的GPGPU實現(xiàn)而設(shè)計的性能分析模型。該模型通過對現(xiàn)有SPH方法的GPGPU實現(xiàn)進行建模,并融合了高性能計算領(lǐng)域最先進的GPGPU程序性能分析方法所開發(fā)而來的。本文將利用這套模型,對現(xiàn)有的SPH方法的GPGPU實現(xiàn)與本文提出的新的GPGPU并行方法進行理論上的對比與分析,闡述了各個實現(xiàn)的性能瓶頸以及性能差異產(chǎn)生的根本原因,從而從理論上證明本文方法的優(yōu)越性。
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O35;TP338.6

【相似文獻】

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

1 胡香;張長軍;張丙軒;;動態(tài)邊界條件下實時流體模擬的研究[J];測繪與空間地理信息;2012年02期

2 宋傳鳴;李婷婷;王相海;成琛;;水體注入器皿的動力學(xué)粒子建模研究[J];計算機科學(xué);2013年04期

3 羅健欣;倪桂強;李佳楨;馬婧;袁忠宇;;基于小振幅機械波動方程的水面模擬[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2008年01期

4 耿明;陳叢;;一種基于SPH流體模擬的固液邊界改進算法[J];計算機與現(xiàn)代化;2014年03期

相關(guān)會議論文 前4條

1 周世哲;滿家巨;;基于多重網(wǎng)格法的實時流體模擬[A];中國幾何設(shè)計與計算新進展2007——第三屆中國幾何設(shè)計與計算大會論文集[C];2007年

2 雷奕安;;高速撞擊聚變的流體模擬[A];第五屆全國青年計算物理學(xué)術(shù)交流會論文摘要[C];2008年

3 徐會靜;趙書霞;王友年;;氫氣感性耦合等離子體模式跳變的流體模擬[A];第十六屆全國等離子體科學(xué)技術(shù)會議暨第一屆全國等離子體醫(yī)學(xué)研討會會議摘要集[C];2013年

4 幸浩洋;陳峰;劉玉杰;張俊源;茍富均;;高頻等離子體針放電的二維流體模擬[A];第十五屆全國等離子體科學(xué)技術(shù)會議會議摘要集[C];2011年

相關(guān)博士學(xué)位論文 前2條

1 伍毅子;基于物理的計算機流體動畫生成的高性能算法研究[D];湖南師范大學(xué);2015年

2 任博;基于物理的流場調(diào)制與多相流體模擬[D];清華大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 崔楠;關(guān)于流體模擬細(xì)節(jié)增強技術(shù)的研究[D];長安大學(xué);2015年

2 董帥;基于集群的大規(guī)模水體細(xì)節(jié)模擬[D];浙江大學(xué);2015年

3 錢宜婧;流體模擬的壓縮感知上采樣方法與框架[D];上海交通大學(xué);2015年

4 肖旭;基于GPU的流體模擬加速方法[D];湖南師范大學(xué);2015年

5 李歡;應(yīng)用過完備稀疏字典技術(shù)的流體模擬[D];上海交通大學(xué);2015年

6 閆志偉;三維流水模擬方法的若干研究[D];合肥工業(yè)大學(xué);2016年

7 梁欣鑫;基于粒子的自適應(yīng)分層流體模擬研究[D];合肥工業(yè)大學(xué);2016年

8 阮驥鳴;面向SPH流體模擬的異構(gòu)并行計算方法[D];華東師范大學(xué);2017年

9 付長順;計算機流體模擬仿真及其工程應(yīng)用[D];新疆大學(xué);2013年

10 張樂冰;基于譜方法的實時流體模擬[D];湖南師范大學(xué);2009年

，

本文編號：1335147