| 初边值问题的块三对角可扩展并行算法 |
| |
| 引用本文： | 张武,张衡.初边值问题的块三对角可扩展并行算法[J].上海大学学报(自然科学版),2007,13(5):497-503. |
| |
| 作者姓名： | 张武 张衡 |
| |
| 作者单位： | 上海大学,计算机工程与科学学院,上海,200072;上海大学,计算机工程与科学学院,上海,200072;石河子大学,数学系,石河子,832000 |
| |
| 基金项目： | 教育部科学技术研究重点项目;上海市自然科学基金 |
| |
| 摘 要： | 该文对二维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出反映差分格式内在并行性的概念——差分格式的并行度，利用这个概念说明差分格式自身内在并行性对并行算法性能的影响.使用该方法在上海大学超级计算机“自强3000”上进行了数值实验，实验结果与理论分析一致.在保证精度的前提下，得到线性加速比，并行效率达到90%以上.
|
| 关 键 词： | 块三对角线性方程组 块对角占优 并行度 矩阵分割 |
| 文章编号： | 1007-2861（2007）05-0497-07 |
| 收稿时间： | 2007-05-10 |
| 修稿时间： | 2007年5月10日 |
Scalable Parallel Algorithm of Block Tridiagonal Systems for Initial Boundary Value Problem |
| |
| ZHANG Wu,ZHANG Heng.Scalable Parallel Algorithm of Block Tridiagonal Systems for Initial Boundary Value Problem[J].Journal of Shanghai University(Natural Science),2007,13(5):497-503. |
| |
| Authors: | ZHANG Wu ZHANG Heng |
| |
| Institution: | 1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China;2. Department of Mathematics, Shihezi University, Shihezi 832000, China |
| |
| Abstract: | A scalable parallel algorithm of block tridiagonal systems is discussed to solve initial boundary value problems of 2D-parabolic equation with the Dirichlet boundary condition. A parallel degree of the difference scheme is proposed to show the intrinsic parallelism of the difference scheme. The relation between the parallel degree and the performance of the parallel algorithm is investigated. The proposed method has been implemented on the supercomputer “ZiQiang 3000” of Shanghai University. The numerical results closely match the theoretical analysis. At given accuracy, the linear speedup rate is obtained, and parallel efficiency over 90% is reached. |
| |
| Keywords: | block tridiagonal systems block diagonal dominant parallel degree matrix partitioning |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(自然科学版)》下载免费的PDF全文 |
