【摘要】：本文全面探討流體動(dòng)畫生成的各個(gè)方面,分析其性能瓶頸,并對(duì)若干重要問(wèn)題的高性能計(jì)算進(jìn)行深入研究。主要研究?jī)?nèi)容包括三維流體數(shù)據(jù)場(chǎng)高性能生成,Navier-Stokes方程組高性能求解,顆粒流模擬離散元方法高性能求解以及高性能流體仿真軟件平臺(tái)的架構(gòu)設(shè)計(jì)。三維流體數(shù)據(jù)場(chǎng)的生成不僅是流體模擬的重要數(shù)據(jù)準(zhǔn)備,而且可能貫穿整個(gè)模擬過(guò)程。為此,本文首先研究流體數(shù)據(jù)場(chǎng)的高性能生成,特別是帶符號(hào)距離場(chǎng)的生成。本文提出了從三角面片生成帶符號(hào)距離場(chǎng)的雙層粒子算法,該算法首先構(gòu)造圍繞三角面片的內(nèi)外兩層粒子以逼近三角面片,然后分別計(jì)算兩層粒子的無(wú)符號(hào)距離場(chǎng),最后通過(guò)一個(gè)簡(jiǎn)單的公式計(jì)算帶符號(hào)距離場(chǎng)。該算法形式簡(jiǎn)潔,避免了復(fù)雜的幾何配置,且具有天然的并行性。實(shí)驗(yàn)結(jié)果顯示,雙層粒子算法具有較高的并行效率,大約有10 40倍的并行加速比。其次,為了高效求解Navier-Stokes方程,本文提出了求解壓力Poisson方程的適于并行計(jì)算的預(yù)處理共軛梯度法。新的預(yù)處理方法將線性代數(shù)方程組的求解回歸到背景網(wǎng)格上來(lái)考慮,將稀疏矩陣的非零元素表示為直觀的網(wǎng)格模板,直接設(shè)計(jì)預(yù)處理矩陣的逆矩陣,且設(shè)計(jì)預(yù)處理逆矩陣時(shí)采用理論猜測(cè)、數(shù)據(jù)分析和實(shí)驗(yàn)驗(yàn)證相結(jié)合的辦法以確定最優(yōu)參數(shù)。本文在研究過(guò)程中發(fā)現(xiàn)了重構(gòu)矩陣的稀疏結(jié)構(gòu)可以顯著降低條件數(shù)這一規(guī)律,并借此進(jìn)一步推廣了所提算法。數(shù)值實(shí)驗(yàn)表明,新的預(yù)處理共軛梯度法有著良好的收斂速度和并行效率:相同誤差限制條件下,迭代次數(shù)降為原共軛梯度法的1/2左右,推廣后的算法迭代次數(shù)進(jìn)一步降為原來(lái)的1/3左右;而且新算法大約有5 10倍的并行加速比。本文還研究了顆粒流模擬離散元方法的高性能計(jì)算問(wèn)題。圖形學(xué)中的離散元方法,一般采用組合球形粒子的方法來(lái)建模顆粒,據(jù)我們所知,文獻(xiàn)中尚未出現(xiàn)針對(duì)這一方案的GPGPU并行算法設(shè)計(jì)與實(shí)現(xiàn)。設(shè)計(jì)該算法并行版本的關(guān)鍵難點(diǎn)在于,GPGPU設(shè)備不直接支持可變長(zhǎng)數(shù)據(jù)結(jié)構(gòu)。本文提出一種適合GPGPU并行計(jì)算的數(shù)據(jù)結(jié)構(gòu)以克服這一難點(diǎn),并在此基礎(chǔ)上提出高效的并行算法。數(shù)值結(jié)果表明,新的并行算法相比原算法約有10倍的加速比。最后,本文提出一種適合高性能流體模擬的軟件架構(gòu),并實(shí)現(xiàn)為軟件平臺(tái)PBAT。PBAT架構(gòu)設(shè)計(jì)采取變化分離和功能模塊松耦合的原則,界面與模擬模塊高度分離,各模擬模塊功能高度松耦合,非易變性功能高度組件化。流體模擬參數(shù)被設(shè)計(jì)為獨(dú)立模塊,從而使得參數(shù)改變對(duì)整體架構(gòu)的影響局部化。PBAT架構(gòu)在設(shè)計(jì)上兼顧了開(kāi)發(fā)期屬性和運(yùn)行期屬性,兼顧了通用性與性能。PBAT目前已實(shí)現(xiàn)許多數(shù)學(xué)工具和模擬模塊,而且設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)簡(jiǎn)易的圖形用戶界面。由于較好的架構(gòu)設(shè)計(jì),軟件具有良好的可重用性、可擴(kuò)展性、可維護(hù)性、異構(gòu)性和跨平臺(tái)特性,而且由于許多算法采用OpenCL進(jìn)行并行實(shí)現(xiàn),PBAT具有較高的性能。
【學(xué)位授予單位】：湖南師范大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP391.41

【相似文獻(xiàn)】

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

1 武小龍;吳恩華;;氣泡的生成和多種流體的模擬[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年09期

2 譚詩(shī)瀚;段茗;楊紅雨;;非均勻粒子流體模擬[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年08期

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

4 崔楠;柳有權(quán);陳凱;;關(guān)于流體模擬細(xì)節(jié)增強(qiáng)技術(shù)的研究[J];計(jì)算機(jī)與數(shù)字工程;2014年04期

5 柳有權(quán);劉學(xué)慧;朱紅斌;吳恩華;;基于物理的流體模擬動(dòng)畫綜述[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2005年12期

6 周世哲;滿家巨;;基于多重網(wǎng)格法的實(shí)時(shí)流體模擬[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2007年07期

7 楊猛;黃海明;劉金剛;;低耗散且精確嵌入邊界條件的流體模擬算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年07期

8 武小龍;吳恩華;張輝;;大規(guī)模場(chǎng)景流體模擬的耦合算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年06期

9 劉念;孫娜;張楠;;基于Particle Level Set的流體模擬與并行實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2007年06期

10 胡甫強(qiáng);畢學(xué)工;;基于Smoothed Particle Hydrodynamics方法的實(shí)時(shí)流體模擬[J];計(jì)算機(jī)與現(xiàn)代化;2009年03期

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

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

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

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

4 幸浩洋;陳峰;劉玉杰;張俊源;茍富均;;高頻等離子體針?lè)烹姷亩S流體模擬[A];第十五屆全國(guó)等離子體科學(xué)技術(shù)會(huì)議會(huì)議摘要集[C];2011年

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

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

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

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

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

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

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

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

6 張漫遙;中尺度流體與固體耦合動(dòng)畫模擬研究[D];電子科技大學(xué);2011年

7 李娜;真實(shí)感流體模擬算法的研究[D];哈爾濱工業(yè)大學(xué);2007年

8 郭松睿;流體模擬的混合模型研究[D];湖南師范大學(xué);2010年

9 李翼飛;基于N-S方程的復(fù)雜流體效果模擬[D];天津大學(xué);2009年

10 郭寶寶;虛擬場(chǎng)景下與物理模型分離的流體渲染方法研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

本文編號(hào)：2797004