工程科学学报
工程科學學報
공정과학학보
Journal of University of Science and Technology Beijing
2015年
5期
121-127
,共7页
刘旭%班晓娟%陈昙昊%张雅斓
劉旭%班曉娟%陳曇昊%張雅斕
류욱%반효연%진담호%장아란
搜索算法%邻居%光滑粒子动力学%图形处理器%并行计算%流体模拟
搜索算法%鄰居%光滑粒子動力學%圖形處理器%併行計算%流體模擬
수색산법%린거%광활입자동역학%도형처리기%병행계산%류체모의
search algorithm%neighbor%smooth particle hydrodynamics%graphic processing unit%parallel computing%fluid sim-ulation
提出了一种全新的快速邻居搜索方法,该方法可提高基于光滑粒子动力学的流体模拟在图形处理器上的运行效率。此外,这种新的邻居表建立方法可以对两种或者两种以上的粒子进行邻居搜索,使所有粒子能在同一背景网格下拥有独立的粒子属性。在此基础上,引入了Ghost边界粒子以加强光滑粒子动力学方法在边界模拟上的准确性,从而使流体模拟更加真实。实验证明,与传统的基于图形处理器的光滑粒子动力学模拟相比,本文方法效率更高。
提齣瞭一種全新的快速鄰居搜索方法,該方法可提高基于光滑粒子動力學的流體模擬在圖形處理器上的運行效率。此外,這種新的鄰居錶建立方法可以對兩種或者兩種以上的粒子進行鄰居搜索,使所有粒子能在同一揹景網格下擁有獨立的粒子屬性。在此基礎上,引入瞭Ghost邊界粒子以加彊光滑粒子動力學方法在邊界模擬上的準確性,從而使流體模擬更加真實。實驗證明,與傳統的基于圖形處理器的光滑粒子動力學模擬相比,本文方法效率更高。
제출료일충전신적쾌속린거수색방법,해방법가제고기우광활입자동역학적류체모의재도형처리기상적운행효솔。차외,저충신적린거표건립방법가이대량충혹자량충이상적입자진행린거수색,사소유입자능재동일배경망격하옹유독립적입자속성。재차기출상,인입료Ghost변계입자이가강광활입자동역학방법재변계모의상적준학성,종이사류체모의경가진실。실험증명,여전통적기우도형처리기적광활입자동역학모의상비,본문방법효솔경고。
This paper presents a novel fast neighbor searching method. By using this method, fluid simulation based on smooth particle hydrodynamics ( SPH) can be parallelized easily and run on graphic processing unit ( GPU) with high efficiency. The neigh-bor searching method can search two or more kinds of particles, while saving their information in the same background grid. Ghost boundary particles are introduced to improve the accuracy of boundaries, which can enhance the fidelity of the fluid simulation. Exper-iments show that the proposed method is more efficient than the traditional SPH method based on GPU.