针对GPU的粒子系统数值模拟的分析研究及其应用.pdfVIP

摘要 摘要 粒子系统是利用大量粒子进行模拟仿真的系统，被广泛应用于固颗粒体和 流体相关的仿真中，包括可交互的流体的模拟，游戏中烟雾效果的模拟，天体 物理学中的模拟和分子动力学等。 Element 离散单元法(DiscreteMetllod，DEM)是粒子系统常用的数值方法 之J1|。基于DEM方法的粒子系统主要应用于泥石流，单螺杆挤出固体传输等 固体颗粒流的模拟中。DEM将每个粒子看成介质系统中独立的实体，与其他粒 子和边界发生碰撞和接触【2’3J。使用这种方法可以动态的模拟粒子流的运动。 本文使用CUDA，进行GPU+CPU异构编程，实现基于离散单元法粒子系 统。模拟单螺杆挤出的固体输送部分，并用OpenGL演示整个交互过程。仿真 系统分为主机端和设备端两部分。主机端，使用C++语言编写，构造粒子系统 类搭建仿真系统的框架，并完成设备端函数的封装，再使用OpenGL绘制场景 和螺杆模型；设备端，使用cUDA编写，利用GPU多线程并行计算，实现邻域 搜索、粒子碰撞处理和粒子状态更新。 本文使用了多种优化策略。对粒子的邻域搜索过程，使用一种更适合并行