| 五点差分格式求解泊松方程并行算法的研究 |
| |
| 引用本文： | 廖臣,祝大军,刘盛纲.五点差分格式求解泊松方程并行算法的研究[J].电子科技大学学报(社会科学版),2008(1). |
| |
| 作者姓名： | 廖臣 祝大军 刘盛纲 |
| |
| 作者单位： | 电子科技大学物理电子学院 成都610054 |
| |
| 基金项目： | 国家863高技术计划(2004AA832101) |
| |
| 摘 要： | 以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松弛迭代的并行算法具有更低的时间复杂度、空间复杂度和更高的加速比与效率。通过实验验证,CHIPIC软件的泊松模块宜采用超松弛迭代并行算法。
|
| 关 键 词： | 雅可比迭代 并行算法 泊松 超松弛迭代 |
Parallel Algorithm Research on Solving Poisson Equations Based on Five Point Difference Format |
| |
| LIAO Chen,ZHU Da-jun,LIU Sheng-gang.Parallel Algorithm Research on Solving Poisson Equations Based on Five Point Difference Format[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2008(1). |
| |
| Authors: | LIAO Chen ZHU Da-jun LIU Sheng-gang |
| |
| Abstract: | In this paper,the efficiency of Jacobi iterative parallel algorithm for solving 2D Poisson equation is analyzed,and then the design of successive over relaxation(SOR) iterative parallel algorithm is presented.The result shows that SOR iterative parallel algorithm should be adopted in developing CHIPIC Poisson module by comparing the time complexity,speedup,and space complexity of the two algorithms in theory.At last,the result is verified by numerical experiment. |
| |
| Keywords: | Jacobi parallel algorithm Poisson SOR |
| 本文献已被 CNKI 等数据库收录！ |
|
