论文部分内容阅读
有限元方法作为一种非常有效的数值计算方法,被广泛应用到在计算机辅助工程分析。计算机并行软硬件技术的不断发展,为解决各种大规模工程分析问题提供了技术支撑,有限元计算方法的并行化研究已经成为重要的发展趋势。本文结合相变存储器有限元电热分析数值模拟的需要,在PC网络机群下对有限元方法的并行化算法以及实现技术进行了研究。研究了在有限元分析计算中占总时间比例很大的大规模稀疏矩阵方程组的并行求解问题,在充分研究总结现有的求解方程组的原理和方法的基础上,对求解方程组的迭代法之中的共轭梯度法及其预处理技术进行了深入的探讨。针对分布式存储并行系统,研究了其中涉及到的矩阵存储和负载均衡技术,以提高并行效率。深入了解了element-by-element(EBE)策略在有限元方法中的应用,通过分析EBE技术的基本原理,推导出一个基于Jacobi预处理的EBE-PCG并行算法。研究了该算法在分布式存储并行环境下的高效实现,在通信优化方面,针对传统算法中主节点中涉及到的大量数据交换可能影响到效率的问题,基于职责分离的思想设计专门的数据交换节点,以达到提高并行计算效率的目的。基于MPI并行编程模型,利用PC机在局域网内搭建了一个简单易用、可拓展性良好的集群并行环境。在此并行环境对上述算法进行测试、比较,同时基于EBE方法采用MPICH和Fortran语言编制了有限元并行计算程序,并把它应用到相变存储器有限元电热分析数值模拟中,取得了很好的效果。