基于CUDA的SMAC算法并行化
發(fā)布時間:2018-06-15 17:36
本文選題:計算流體力學 + 統(tǒng)一計算設備架構 ; 參考:《西安郵電大學學報》2016年05期
【摘要】:改進SMAC(Simplified Marker and Cell)算法,增強其對流體模擬的實時處理能力。采用點差分格式對求解壓力場和速度更新的偏微分方程進行離散化;引入消除數(shù)據相關性的存儲算法以減少數(shù)據傳輸,并借助分層存儲機制提高訪存比,采用并行歸約增加線程并行度;在統(tǒng)一計算設備架構平臺下,對離散化的SMAC算法進行改進、優(yōu)化及并行化實現(xiàn)。純粹計算及多次迭代模擬實驗結果顯示,改進算法提速明顯,可實現(xiàn)對一般場景的實時模擬。
[Abstract]:The algorithm of simplified Marker and cell is improved to enhance its real time processing ability for fluid simulation. The point difference scheme is used to discretize the partial differential equations to solve the pressure field and the velocity update, the storage algorithm to eliminate the data correlation is introduced to reduce the data transmission, and the hierarchical storage mechanism is used to improve the memory access ratio. Parallel reduction is used to increase the degree of thread parallelism, and the discrete SMAC algorithm is improved, optimized and parallelized on the platform of unified computing equipment architecture. The experimental results of pure computation and iterative simulation show that the improved algorithm increases the speed obviously and can realize the real-time simulation of general scenes.
【作者單位】: 西安郵電大學電子工程學院;西安郵電大學計算機學院;
【基金】:國家自然科學基金資助項目(61136002) 西安市科技發(fā)展計劃資助項目(CXY1440(10))
【分類號】:O35;TP338.6
【相似文獻】
相關期刊論文 前4條
1 張永學,趙月軍,曹樹良,王國玉;解不可壓縮流動N-S方程的隱式SMAC方法[J];清華大學學報(自然科學版);2004年02期
2 謝海英,吳克啟;用SMAC方法對二維非定常流動的數(shù)值模擬[J];上海理工大學學報;1999年04期
3 張永學;李振林;趙洪濱;;求解非定常不可壓湍流的SMAC隱式方法[J];機械工程學報;2006年11期
4 ;[J];;年期
,本文編號:2022889
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/2022889.html
最近更新
教材專著