基于GPU的流体模拟加速方法
本文关键词:基于GPU的流体模拟加速方法,,由笔耕文化传播整理发布。
【摘要】:流体现象(如烟雾、火焰、云彩、波浪、汽泡、爆炸等)是日常生活中十分普遍的景象。流体模拟广泛应用于电影特效、影视广告、网络游戏等图形学相关领域中,是计算机图形学中一个重要的研究方向。近年来,流体模拟主要采用基于物理的方法,并获得了较高的真实感。然而,基于物理的方法整个求解过程十分复杂,导致模拟实时动画比较困难。因此,提高流体模拟的实时性已经成为一个亟待解决的研究课题。本文首先对基于物理的流体模拟方法进行了研究。然后,针对该方法中影响模拟速度的瓶颈——投影项和扩散项中对泊松方程的求解,提出一种新的基于CUDA的并行共轭梯度法。本文算法主要针对共轭梯度法中最为耗时的矩阵向量乘和内积运算设计高效的并行算法:基于无矩阵形式提出一种新的的矩阵向量乘算法,有效克服诺依曼边界条件处理困难的问题,显著提高了算法的并行性和运算速度;针对内积运算提出了一种改进的求和算法,通过合理减少并行过程中的同步操作数,加快了算法运算速度。实验表明本文算法可以有效加快泊松方程的求解速度,一定程度上提高了流体模拟的实时性。
【关键词】:流体模拟 Navier-Stokes方程 并行共轭梯度法 泊松方程 矩阵向量乘 内积运算
【学位授予单位】:湖南师范大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:O35;TP391.41
【目录】:
- 摘要3-4
- ABSTRACT4-8
- 第一章 绪论8-13
- 1.1 研究背景8-9
- 1.2 研究现状9-10
- 1.3 研究动向10-12
- 1.4 本文工作12-13
- 第二章 流体模拟的Navier-Stokes方程13-22
- 2.1 Navier-Stokes方程的描述13-14
- 2.2 Navier-Stokes方程的离散求解14-22
- 第三章 基于CUDA的流体模拟加速方法22-42
- 3.1 基于CUDA的高性能计算22-28
- 3.1.1 基于GPU的通用计算22-23
- 3.1.2 CUDA概述23
- 3.1.3 CUDA体系结构23-24
- 3.1.4 CUDA编程模型24-26
- 3.1.5 CUDA存储模型26-28
- 3.2 CUDA上的流体模拟加速方法28-42
- 3.2.1 并行共轭梯度法29-35
- 3.2.1.1 共轭梯度法29-31
- 3.2.1.2 矩阵向量乘算法31
- 3.2.1.3 改进的矩阵向量乘算法31-34
- 3.2.1.4 内积算法及其改进34-35
- 3.2.2 并行共轭梯度法在CUDA上的实现细节35-37
- 3.2.2.1 算法的数据结构35-37
- 3.2.2.2 算法的优化策略37
- 3.2.3 实验结果与分析37-42
- 第四章 总结与展望42-43
- 参考文献43-46
- 致谢46-47
【相似文献】
中国期刊全文数据库 前4条
1 宋传鸣;李婷婷;王相海;成琛;;水体注入器皿的动力学粒子建模研究[J];计算机科学;2013年04期
2 罗健欣;倪桂强;李佳桢;马婧;袁忠宇;;基于小振幅机械波动方程的水面模拟[J];解放军理工大学学报(自然科学版);2008年01期
3 耿明;陈丛;;一种基于SPH流体模拟的固液边界改进算法[J];计算机与现代化;2014年03期
4 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 周世哲;满家巨;;基于多重网格法的实时流体模拟[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
2 雷奕安;;高速撞击聚变的流体模拟[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
3 徐会静;赵书霞;王友年;;氢气感性耦合等离子体模式跳变的流体模拟[A];第十六届全国等离子体科学技术会议暨第一届全国等离子体医学研讨会会议摘要集[C];2013年
4 幸浩洋;陈峰;刘玉杰;张俊源;苟富均;;高频等离子体针放电的二维流体模拟[A];第十五届全国等离子体科学技术会议会议摘要集[C];2011年
中国博士学位论文全文数据库 前1条
1 伍毅子;基于物理的计算机流体动画生成的高性能算法研究[D];湖南师范大学;2015年
中国硕士学位论文全文数据库 前10条
1 崔楠;关于流体模拟细节增强技术的研究[D];长安大学;2015年
2 董帅;基于集群的大规模水体细节模拟[D];浙江大学;2015年
3 钱宜婧;流体模拟的压缩感知上采样方法与框架[D];上海交通大学;2015年
4 肖旭;基于GPU的流体模拟加速方法[D];湖南师范大学;2015年
5 付长顺;计算机流体模拟仿真及其工程应用[D];新疆大学;2013年
6 张乐冰;基于谱方法的实时流体模拟[D];湖南师范大学;2009年
7 张漫遥;中尺度流体与固体耦合动画模拟研究[D];电子科技大学;2011年
8 李娜;真实感流体模拟算法的研究[D];哈尔滨工业大学;2007年
9 郭松睿;流体模拟的混合模型研究[D];湖南师范大学;2010年
10 李翼飞;基于N-S方程的复杂流体效果模拟[D];天津大学;2009年
本文关键词:基于GPU的流体模拟加速方法,由笔耕文化传播整理发布。
本文编号:319094
本文链接:https://www.wllwen.com/wenyilunwen/guanggaoshejilunwen/319094.html