网络机群下多项式预处理EBE-PCG并行算法设计与实现

摘要

针对单机上实现困难，计算费用高昂的大规模结构动力学问题，本文采用将总体运算分解到单元上进行的EBE计算策略和基于区域分裂的SBS存储和任务分配策略，设计了粗粒度EBE－PCG并行算法，并在网络机群环境下得以实现。在PCG迭代法中分别采用Jacobi预处理矩阵和多项式预处理矩阵，比较它们的迭代求解效率。悬臂梁受冲击载荷与吉普车车架振动响应分析问题的数值算例，证明了该算法不但能够显著地提高问题的求解规模，适合大规模结构分析计算；而且还能获得良好的并行效率，是一种适合网络机群并行环境的有效的粗粒度并行算法。