| 三维Poisson方程边值问题的块三对角可扩展并行算法 |
| |
| 引用本文： | 张衡,张武,苏变萍.三维Poisson方程边值问题的块三对角可扩展并行算法[J].石河子大学学报,2009,27(4):518-521. |
| |
| 作者姓名： | 张衡 张武 苏变萍 |
| |
| 作者单位： | 张衡(石河子大学师范学院数学系,石河子832003;上海大学计算机工程与科学学院,上海200072);张武(上海大学计算机工程与科学学院,上海,200072);苏变萍(西安建筑科技大学理学院,西安,710055) |
| |
| 基金项目： | 教育部高等学校博士学科点专项科研基金项目 |
| |
| 摘 要： | 为探讨三维Poisson方程带Dirichlet边界条件边值问题的并行求解方法，本文使用块三对角可扩展并行算法对该系统进行求解，提出了反映差分格式内在并行性的概念——差分格式的并行度，利用此概念说了明差分格式自身内在并行性与并行算法性能的关系。此外，本文方法在上海大学“自强3000”计算机。七的数值实验表明，实验的结果与理论分析一致；在保证精度的前提下得到了线性加速比，其并行效率达到90％以上。
|
| 关 键 词： | 块三对角线性方程组 块对角占优 差分格式并行度 |
A Scalable Parallel Algorithm of Block Tridiagonal Systems for the 3D-Poisson Equation Boundary Value Problem |
| |
| ZHANG Heng,ZHANG Wu.A Scalable Parallel Algorithm of Block Tridiagonal Systems for the 3D-Poisson Equation Boundary Value Problem[J].Journal of Shihezi University(Natural Science),2009,27(4):518-521. |
| |
| Authors: | ZHANG Heng ZHANG Wu |
| |
| Institution: | 1;2;1 Department of Mathematics;Normal College;Shihezi University;Shihezi 832003;China;2 School of Computer Engineering and Science;Shanghai University;Shanghai 200072;3 School of Science;Xi'an University of Architecture and Techrology;Xi'an 710055;China |
| |
| Abstract: | A scalable parallel algorithm of block tridiagonal systems for solving the boundary value problem of 3D-Poisson equation with the Dirichlet boundary condition is discussed.Parallel degree of the difference scheme is proposed for showing intrinsic parallelism of the difference scheme.The relation between the parallel degree and the performance of the parallel algorithm is investigated.The method proposed in this paper has been implemented on the super computer"ZiQiang 3000"of Shanghai University,and the nume... |
| |
| Keywords: | block tridiagonal systems block diagonal dominant parallel degree of the difference scheme |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
