计算机工程与科学2017，Vol.39Issue(8)：1419-1424,6.DOI:10.3969/j.issn.1007-130X.2017.08.005
一种基于正弦变换的三维泊松方程并行求解算法
A parallel 3D poisson equation solver based on discrete sine transform
摘要
Abstract
Poisson equations are widely applied in physical and engineering problems.Most of numerical methods for solving 3D Poisson equations have no remarkable parallelism,and use the global iteration methods which limit the computational efficiency and stability.We abandon the idea of global iteration and combine the discrete sine transform theory (DST) with 27-point four-order difference scheme to modify and parallelize the 3D Poisson equation solver at the algorithm level,which separates the whole problem to several smaller independent ones and greatly improves the stability and parallel performance.For a given discrete form,common parameters can be used to solve different Possion equations so that the programming efficiency is greatly improved.The algorithm is implemented on the basis of the shared memory parallel model.Experimental results show that for the given instance,the new algorithm has a good acceleration effect and the final error of the computing result is about 10e-5,within an acceptable rang.And the result accuracy gets improved with the increase of problem scale.关键词
三维泊松方程/离散正弦变换/并行/OpenMPKey words
3D poisson equation/discrete sine transform/parallel/OpenMP分类
信息技术与安全科学引用本文复制引用
林士伟,张卫民,方民权,李松..一种基于正弦变换的三维泊松方程并行求解算法[J].计算机工程与科学,2017,39(8):1419-1424,6.基金项目
国家自然科学基金(41375113) （41375113）
