小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
12期
2833-2836
,共4页
光滑粒子动力学%多维树搜索%图形处理器%实时性
光滑粒子動力學%多維樹搜索%圖形處理器%實時性
광활입자동역학%다유수수색%도형처리기%실시성
smoothed particle hydrodynamics%multidimensional tree searching%graphic processing unit%real-time performance
为了提高光滑粒子动力学(SPH)方法中流体模拟的实时性,对SPH中相邻粒子搜索算法进行了改进,提出一种基于图形处理器(GPU)的多维树搜索算法.首先,为流体粒子建立树形结构并将其存储到GPU显存中;其次,从给定粒子开始对多维树分层搜索,通过递归遍历树节点标记出相邻粒子;最后,计算给定粒子与标记粒子的相互作用,更新给定粒子的位置,对粒子进行重新绘制.实验表明,该方法减少了GPU和中央处理器(CPU)之间的数据交互,可以使基于SPH方法的流体模拟完全运行于GPU上,并且基于GPU的多维树搜索算法比CPU下的搜索算法的处理速度快出数倍,使流体模拟达到了更好的实时性效果.
為瞭提高光滑粒子動力學(SPH)方法中流體模擬的實時性,對SPH中相鄰粒子搜索算法進行瞭改進,提齣一種基于圖形處理器(GPU)的多維樹搜索算法.首先,為流體粒子建立樹形結構併將其存儲到GPU顯存中;其次,從給定粒子開始對多維樹分層搜索,通過遞歸遍歷樹節點標記齣相鄰粒子;最後,計算給定粒子與標記粒子的相互作用,更新給定粒子的位置,對粒子進行重新繪製.實驗錶明,該方法減少瞭GPU和中央處理器(CPU)之間的數據交互,可以使基于SPH方法的流體模擬完全運行于GPU上,併且基于GPU的多維樹搜索算法比CPU下的搜索算法的處理速度快齣數倍,使流體模擬達到瞭更好的實時性效果.
위료제고광활입자동역학(SPH)방법중류체모의적실시성,대SPH중상린입자수색산법진행료개진,제출일충기우도형처리기(GPU)적다유수수색산법.수선,위류체입자건립수형결구병장기존저도GPU현존중;기차,종급정입자개시대다유수분층수색,통과체귀편력수절점표기출상린입자;최후,계산급정입자여표기입자적상호작용,경신급정입자적위치,대입자진행중신회제.실험표명,해방법감소료GPU화중앙처리기(CPU)지간적수거교호,가이사기우SPH방법적류체모의완전운행우GPU상,병차기우GPU적다유수수색산법비CPU하적수색산법적처리속도쾌출수배,사류체모의체도료경호적실시성효과.
