基于CUDA的大规模流体实时模拟-计算机应用与软件.PDFVIP

第３２卷第１期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１ ２０１５年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１５ 基于 ＣＵＤＡ的大规模流体实时模拟 周煜坤　陈清华　余　潇 （南京理工大学计算机科学与技术学院　江苏南京２１００９４） 摘　要　　流体模拟是计算机图形学中一个重要课题。使用基于粒子的光滑流体动力学ＳＰＨ（ｓｍｏｏｔｈｅｄｐａｒｔｉｃｌｅｈｙｄｒｏｄｙｎａｍｉｃｓ）方法 模拟大规模流体的运动需要大量的粒子模拟流体，计算量巨大，传统的方法很难达到实时性要求。为了解决该问题，使用ＮＶＩＤＩＡ 的并行计算架构ＣＵＤＡ（ＣｏｍｐｕｔｅＵｎｉｆｉｅｄＤｅｖｉｃｅＡｒｃｈｉｔｅｃｔｕｒｅ）将ＳＰＨ方法的全部处理过程在ＧＰＵ上实现，充分利用了ＧＰＵ并行计算 的性能优势。使用Ｚｏｒｄｅｒ排列改进已有的并行邻域搜索算法，并通过优化数据结构及存储器分配，有效缓解了Ｓ