| 三维抛物型初边值问题的块三对角可扩展并行算法 |
| |
| 引用本文： | 张衡,张武.三维抛物型初边值问题的块三对角可扩展并行算法[J].微电子学与计算机,2007,24(9):16-18. |
| |
| 作者姓名： | 张衡 张武 |
| |
| 作者单位： | 1. 上海大学,计算机工程与科学学院,上海,200072;石河子大学,数学系,新疆,石河子,832000
2. 上海大学,计算机工程与科学学院,上海,200072 |
| |
| 基金项目： | 教育部科学技术研究重点项目;上海市自然科学基金 |
| |
| 摘 要： | 对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。
|
| 关 键 词： | 块三对角线性方程组 块对角占优 差分格式 并行度 |
| 文章编号： | 1000-7180（2007）09-0016-03 |
| 修稿时间： | 2007-06-06 |
A Scalable Parallel Algorithm of Block Tridiagonal Systems for the Initial Boundary Value Problem of 3D-Parabolic Equation |
| |
| ZHANG Heng,ZHANG Wu.A Scalable Parallel Algorithm of Block Tridiagonal Systems for the Initial Boundary Value Problem of 3D-Parabolic Equation[J].Microelectronics & Computer,2007,24(9):16-18. |
| |
| Authors: | ZHANG Heng ZHANG Wu |
| |
| Affiliation: | 1 School of Computer Science, Shanghai University, Shanghai 200072, China 2 Department of Mathematics, Shihezi University, Shihezi 832000, China |
| |
| Abstract: | A scalable parallel algorithm of block tridiagonal systems for solving the initial boundary value problem of 3D-parabolic equation with the Dirichlet boundary condition is discussed. A parallel degree of the difference scheme is proposed for showing its 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 numerical results match closely with theoretical analysis. With the given accuracy, the line speedup is obtained, and the parallel implementation efficiency over 90% is reached. |
| |
| Keywords: | block tridiagonal systems block diagonal dominant difference scheme parallel degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
