网络机群下多项式预处理EBE-PCG并行算法设计与实现
针对单机上实现困难,计算费用高昂的大规模结构动力学问题,本文采用将总体运算分解到单元上进行的EBE计算策略和基于区域分裂的SBS存储和任务分配策略,设计了粗粒度EBE-PCG并行算法,并在网络机群环境下得以实现.在PCG迭代法中分别采用Jacobi预处理矩阵和多项式预处理矩阵,比较它们的迭代求解效率.悬臂梁受冲击载荷与吉普车车架振动响应分析问题的数值算例,证明了该算法不但能够显著地提高问题的求解规模,适合大规模结构分析计算;而且还能获得良好的并行效率,是一种适合网络机群并行环境的有效的粗粒度并行算法.
作 者: 乐志华 程建钢 姚振汉 作者单位: 清华大学,工程力学系,北京,100084 刊 名: 工程力学 ISTIC EI PKU 英文刊名: ENGINEERING MECHANICS 年,卷(期): 2002 19(5) 分类号: O242 关键词: SBS策略 EBE策略 PCG法 网络机群并行系统