| 弹性波动方程数值解的有限元并行算法 |
| |
| 引用本文： | 王月英,孙成禹.弹性波动方程数值解的有限元并行算法[J].石油大学学报(自然科学版),2006,30(5):27-30. |
| |
| 作者姓名： | 王月英 孙成禹 |
| |
| 作者单位： | 王月英（中国石油大学,地球资源与信息学院,山东,东营,257061）
孙成禹（中国石油大学,地球资源与信息学院,山东,东营,257061） |
| |
| 摘 要： | 在求解弹性波动方程中,有限元法的高内存量和巨大运算量的需求在基于单CPU串行算法中一直难于满足,制约其优势的发挥.根据有限元法的"化整为零、集零为整"的基本思想与并行处理技术的"分而治之"的原则基本一致,采用基于多CPU的并行算法,从有限元参数矩阵计算和线性方程组求解两个方面入手,把求解区域分到多个CPU上并行计算参数矩阵,对线性方程组采用循环块三对角线方程组进行并行求解.对比了不同大小空间和不同CPU个数下的加速比,证实了多CPU的并行算法能够克服基于单CPU串行算法的物理限制,满足了有限元法的巨大空间量和运算量的需求.此算法具有理论上的正确性和实践上的可行性.
|
| 关 键 词： | 有限元 并行算法 弹性波动方程 数值模拟 块三对角矩阵 |
| 文章编号： | 1673-5005(2006)05-0027-04 |
| 修稿时间： | 2006年3月9日 |
Finite element parallel algorithm for numerical solution of elastic wave equation |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
