基于GPU加速的FEM仿真系统的研究与实现

来源 :浙江大学 | 被引量 : 0次 | 上传用户:jj806778025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着软硬件的高速发展,将有限元思想应用于物理仿真领域逐渐成为图形学领域的研究热点。就目前的研究现状而言,高分辨率变形体的仿真由于其计算量巨大,一直以来都是物理仿真领域的一大难题。本文针对此难题,展开研究,实现了一个基于GPU(Graphics Processing Unit)的高效的FEM(Finite Element Method)仿真系统。该系统充分利用GPU的并行处理能力对仿真全过程进行加速。通过将材料模型和时间积分部分隔离,能满足不同材料模型和不同时间积分方法组合使用的需求。本文的主要工作内容概括如下:  1.设计了一套简单高效的四面体网格模型生成流程。由一个精细的三角面片模型,通过使用多种造型软件不断的迭代调整,最终生成符合本FEM仿真系统格式要求的四面体网格模型。通过该流程的使用,利用简化后的四面体网格模型进行仿真,降低了仿真系统的计算量。  2.设计了一套基于多线程的绘制流程。通过主线程和辅助线程的双线程模式的使用,使计算任务和绘制任务能并行执行,从而将绘制任务从整个仿真系统中解耦。通过该流程的使用,提升了该FEM仿真系统的用户体验。  3.实现了一个基于GPU的高性能稀疏线性系统求解器。该求解器支持迭代的共轭梯度法和基于矩阵分解的直接求解法两类求解算法,为不同特征的稀疏线性系统都提供了高效的解决方案。  4.提出了一种基于GPU的快速碰撞响应算法。该算法克服了传统的惩罚力法和冲量法的内在缺陷,通过对穿透深度和碰撞质点的相对速度的综合考虑,能对检测到的碰撞作出迅速响应,提高了系统的仿真效率。  5.在Windows7平台上,使用Visual Studio2013对本文描述的FEM仿真系统进行了实现。该系统使用NVIDIA Tesla K40c显卡,通过对多个高分辨的场景进行测试,与Intel Core i7-4790k处理器上单线程的实现相比,获得5-15的加速。
其他文献
Web服务在迅猛发展的过程中也存在着严重的安全问题。目前Web服务在应用层普遍存在SQL注入、跨站脚本攻击、缓冲区溢出、爬虫、木马、目录遍历等各类攻击,由于这些攻击主要隐
认知科学的研究表明,视觉、听觉、触觉等感知信息在人类语言习得的过程中起到了重要的辅助作用,其中以视觉信息的作用尤为突出。为了使计算机在处理语言信息时可以利用相关的
人工智能自上世纪50年代提出以来,虽然取得了长足的发展,但是,迄今为止尚未制造出类似人类智慧水平的智能系统。主要原因之一是我们对于自身大脑如何思维等高级信息处理方法与机
随着三网融合的进一步推进,新的业务和技术不断地涌现出来,用户对于三网融合的期望也越来越高。在融合网络中,会话控制服务能力是其核心服务能力之一,如果能利用发展得如火如荼的
随着对地观测技术及其应用领域的不断发展,卫星数目和地面接收资源不断增加、卫星性能和地面站接收能力不断提高,为用户自由申请成像提供了资源保障和可能性。由于各颗卫星的载
网络管理系统有大量的数据需要持久化存储,这些网管数据对网络管理系统的运行至关重要。传统的解决方案是使用关系型数据库来存储所有的网管数据,但是,当网络管理系统的数据量非
图像匹配技术是图像处理中的重要技术之一,在多个领域的应用越来越广泛,例如网络安全、商业、军事、工业、机器人方面。   SURF算法是最新提出的一种特征提取方法,虽然算
为了适应近地空间探测任务中有效载荷多样化、高速化和海量化数据管理的要求,同时还要降低对重量和功耗的需求,以子午工程探空火箭任务为背景设计了一种轻小型化载荷数据管理
随着新能源汽车的不断发展,能源汽车产业将会成为我国经济新的增长点,并受到政府的高度重视。电动汽车加电运营逐步由设想变为一种现实,电动汽车加电运营商成为电动汽车行业
在迅速发展的集成电路制造工艺和不断提高的应用需求的推动下,系统芯片(System-on-Chip,简称SoC)集成了越来越多的功能模块。基于开放式片上总线的SoC和基于Wintel架构的传统