声波方程有限元并行算法正演模拟
在地震正演模拟中,基于单CPU的传统有限元法需要高内存量和巨大运算量一直是难以克服的难点,也就制约有限元法优势的发挥。根据有限元法的“化整为零、集零为整”的基本思想与并行处理技术的“分而治之”的基本原则基本一致原则,本文采用基于多CPU的并行算法,从有限元参数矩阵计算和线性方程组求解两个方面人手来并行运算,把求解区域分到多个CPU上并行计算参数矩阵,对线性方程组采用循环块三对角线方程组的并行求解的方法。通过多CPU数值算例处理,对比了不同大小空间和不同CPU个数下的加速比,证实了多CPU的并行算法能够克服基于单CPU串行算法的物理限制,满足有限元法的巨大空间量和运算量的要求,具有理论上的正确性和实践上的可行性。
有限元 并行算法 声波方程 数值模拟 块三对角矩阵
王月英
中国石油大学地球资源与信息学院,山东东营257061
国内会议
北京
中文
792-797
2006-10-11(万方平台首次上网日期,不代表论文的发表时间)