张衡,张武.二维双曲型方程初边值问题的块三对角并行求解算法[J].计算力学学报,2010,27(4):673~676 |
| 码上扫一扫! |
二维双曲型方程初边值问题的块三对角并行求解算法 |
A parallel algorithm of block tridiagonal systems for the initial boundary value problem of 2D-hyperbolic equation |
投稿时间:2008-08-16 |
DOI:10.7511/jslx20104017 |
中文关键词: 块三对角方程组 块对角占优 奇偶约化 近似解 |
英文关键词:block tridiagonal systems block diagonal dominant odd-even reduction approximate solution |
基金项目:教育部科学技术研究重点(205051);上海市自然科学(05ZR14050)资助项目. |
|
摘要点击次数: 1345 |
全文下载次数: 1563 |
中文摘要: |
讨论用块三对角线性方程组的可扩展并行算法,求解带Dirichlet边界条件的一阶二维双曲型方程初边值问题。用本文方法在上海大学超级计算机"自强3000"上进行数值实验,实验结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。 |
英文摘要: |
A scalable parallel algorithm of block tridiagonal systems for solving the initial boundary value problem of first-order 2D-hyperbolic equation with the Dirichlet boundary condition is discussed. 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. |
查看全文 查看/发表评论 下载PDF阅读器 |