基于GPU的稀疏线性方程组求解及其应用

来源 :南昌大学 | 被引量 : 0次 | 上传用户:fy863
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很多科学工程计算和数值处理问题可以转化为稀疏线性方程组的求解。对于大规模的稀疏线性方程组的求解,目前使用最广泛且最有效的方法是基于投影的Krylov子空间方法。光滑粒子流体动力学(smoothed particle hydrodynamics, SPH)方法是一种无网格粒子法,可以方便处理具有极大变形性的问题。改进型的不可压缩SPH(Incompressible SPH,ISPH)方法具有压力值精度高和计算效率高等特点,被应用于模拟自由表面流、多相流和复杂三维模型等方面。其压力方程的求解就是典型的稀疏线性方程组的求解。由于ISPH涉及全局的粒子压力求解,因此,求解此方程耗时特别大,占据ISPH整个算法中较大部分的时间。在CPU上求解稀疏线性方程组会耗费大量的时间,而采用GPU加速求解稀疏线性方程组有利于减少计算时间,提高计算速度,并将GPU求解稀疏线性方程组应用到ISPH算法中,提高了ISPH算法的整个运行效率。本文主要做以下几个方面的工作:(1)研究分析了稀疏线性方程组的求解涉及到的问题,对线性矩阵的存储方式进行了介绍,并对向量加减、内积以及稀疏矩阵向量乘在CUDA下的实现进行了分析。最终给出了基于CUDA的稀疏线性方程组求解的具体实现方案。(2)利用GPU的体系结构特性对稀疏线性方程组的求解进行了相关优化,主要有线程的合理分配、提高共享存储器的访存效率、利用纹理内存加速局部性数据空间的访问、CPU与GPU之间程序结构的合理分配以及寄存器和全局存储器的优化。(3)用C++语言设计并实现了Fortran语言版的基于ISPH算法的单螺杆挤出三维模型。并对ISPH算法中耗时较大的压力方程的求解调用GPU版的稀疏线性方程组求解算法。实验证明,采用GPU版的稀疏线性方程组求解提高了系统效率。
其他文献
Ad Hoc网络是目前移动通信领域的研究热点,能够满足未来个人通信用户对网络无所不在的需求。当前对Ad Hoc网络研究主要集中在路由协议、基本组网技术和安全性机制等方面,尤其
随着信息社会的迅猛发展,各部门根据各自不同的业务需求和计算机软硬件结构等特点分别在不同时期保存了各种各样的历史数据,这些数据常存在大量重复、大小写不一致、前后矛盾
中国是世界上棉花种植面积最大、产量最大、消耗量最大的国家。棉花是广大人民的生活必需品,和群众的生活息息相关。棉花是易燃品,在棉花的储存过程中安全是第一位,应有严格的管
随着高校之间办学合作、合并重组等的日益频繁,我国许多高校往往有不止一个校区,或者在多地具有分校,传统的单一校园网组网技术已不能满足数据安全传输的要求。VPN是一种利用公
将现代加密技术应用于关系型数据库(Relational DataBase,RDB)中,是防止RDB敏感数据泄露失密,保证RDB安全运行的重要技术手段。   论文在对目前国内外RDB加密实现机制和方式
视频会议系统是一种集计算机、通信和微电子技术于一体的多方远程异地通信方式。在视频会议系统的发展历程中,如何提高视频会议中语音与图像的传输质量已经成为视频会议系统
电爆丝喷涂是将电爆炸技术应用于材料表面喷涂的一种新兴的技术,与传统的喷涂技术相比具有独特的优势,如涂层的结合度高且厚度均匀、喷涂速度快等。目前现有的大部分喷涂装置还
中国信息化产业的高速发展对互联网技术创新提出了更高的要求,网络信息的暴涨给舆情挖掘带来了更多的挑战。话题检测与追踪是网络舆情挖掘的重要研究内容,话题检测能够把纷杂
进化计算是指进化规划、遗传算法、和进化策略三者的统称。进化算法已经广泛用于工程控制、函数优化、机器学习等NP难问题的求解上,通过模拟生物进化过程中的杂交变异来保留父
伴随着传感器技术、通信技术和计算机技术的进步,无线传感器网络获得了迅猛发展,应用领域不断拓展,被誉为未来十大新兴技术之首,将对人类的生活和社会生产造成巨大的影响。由于传