基于CUDA的二维泊松方程快速直接求解

摘要：

二维泊松方程离散化之后可以转化为一个具有特殊格式的块三对角方程的求解问题,通过对这一结构化线性方程组的研究,提出了一个适用于统一计算架构(CUDA)的泊松方程并行算法.该算法通过离散正弦变化,可以将计算任务划分为若干相互独立的部分进行求解,各部分求解完成后再通过一次离散正弦变换即可获得最终解,整个求解过程只需要两次全局通信.结合GPU的硬件特征进行优化之后,该算法相比CPU上的串行算法可以获得10倍以上的加速比.

关键词：泊松方程、统一计算架构、并行计算、块三对角方程

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技部"973"项目ITER计划专项国内配套研究2012GB105000;国家自然科学基金10835009

在线出版日期：2013-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-23，38