三维数值流形法覆盖系统并行分区生成算法

摘要：

三维数值流形方法(three dimensional numerical manifold method,3D-NMM)是岩土工程数值模拟中强大的数值方法之一.但一直存在接触判断困难、计算处理数据量大,效率低等问题.将并行计算技术应用于三维数值流形方法覆盖系统生成可以有效提升其覆盖系统的生成效率.详细研究了并行编程模式下三维数值流形法覆盖系统的生成算法.基于MPI(mes-sage passing interface)分布式内存编程原理,将分区覆盖生成作为三维数值流形法并行覆盖生成基本思路.先采用规则粗六面体网格覆盖问题域,并利用Metis划分网格形成负载基本均衡的子区域,在原有串行算法的基础上设计了子区域覆盖系统的生成算法.并基于分布式内存存储模式下不同区域间数据传递需求,对本并行算法建立了界面信息传递算法,用以并行计算过程不同区域间中数据交流.最后,使用C++开发了基于布尔运算的三维数值流形单元及覆盖系统并行生成算法.算例表明:此并行覆盖系统生成算法可有效提高三维数值流形法覆盖系统的生成效率及其应用规模.

关键词：三维数值流形法、并行计算、覆盖系统、布尔运算、分区策略

所属期刊栏目：22

分类号：TB115(工程基础科学)

资助基金：海南省科技专项;海南省自然科学基金;海南省自然科学基金

在线出版日期：2022-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：12315-12323