基于二级区域分解的隐式有限元并行方法
基本信息
申请号 | CN201810826770.X | 申请日 | - |
公开(公告)号 | CN109101708B | 公开(公告)日 | 2022-06-28 |
申请公布号 | CN109101708B | 申请公布日 | 2022-06-28 |
分类号 | G06F30/23(2020.01)I;G06F17/11(2006.01)I;G06F17/16(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 付朝江;王天奇;林悦荣;潘钦锋 | 申请(专利权)人 | 福建工程学院 |
代理机构 | 福州市鼓楼区京华专利事务所(普通合伙) | 代理人 | - |
地址 | 350000福建省福州市闽侯县上街镇福州地区大学新校区学园路 | ||
法律状态 | - |
摘要
摘要 | 本发明提供一种基于二级区域分解的隐式有限元并行方法,所述方法包括:建立隐式有限元非线性分析的求解步骤;对求解区域进行二级区域分解,建立隐式有限元非线性分析的并行求解步骤;选取预处理子,建立LPCG求解器对牛顿迭代法的平衡方程组进行求解;构建相关图;利用加权平衡着色算法对预处理子进行并行化,并实现计算和通信重叠。本发明优点:采用二级区域分解,使每个处理器均可进行细粒度的并行计算;采用非结构相关图和加权着色算法相结合,可很好的实现区域内与区域间的并行计算;采用HW预处理子可使计算时间减小,具有更好的性能。 |
