计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (29): 47-49.

• 研究、探讨 • 上一篇    下一篇

稀疏有限元线性系统的并行算法实现

张 哲   

  1. 辽宁师范大学 计算机与信息技术学院 计算机系,辽宁 大连 116029
  • 收稿日期:2009-03-26 修回日期:2009-06-04 出版日期:2010-10-11 发布日期:2010-10-11
  • 通讯作者: 张 哲

Parallel algorithm for sparse finite element linear systems

ZHANG Zhe   

  1. Computer Department,College of Computer & Information Technology,Liaoning Normal University,Dalian,Liaoning 116029,China
  • Received:2009-03-26 Revised:2009-06-04 Online:2010-10-11 Published:2010-10-11
  • Contact: ZHANG Zhe

摘要: 在对称多处理机系统上,提出了一种求解稀疏对称有限元线性系统的正规化精确并行逆算法。该算法以一种避免数据依赖的反对角运动方法为基础,使用OpenMP编译指导来实现。诸如加速比和效率等数值实验结果的推出,说明在一个对称多处理机系统上,所提出的算法求解方法能更好地提高性能,获得更大的加速。

Abstract: A new parallel normalized exact inverse algorithm is presented for solving sparse symmetric finite element linear systems on Symmetric Multiprocessor systems(SMP),based upon an antidiagonal motion approach for overcoming the data dependencies.The proposed algorithm is implemented using OpenMP directives.Numerical results,such as speedups and efficiency,are presented illustrating the efficient performance on a symmetric multiprocessor computer system,where the proposed algorithmic solution method achieves good speedups.