树突

树形图:2:1平衡八叉树上多重网格和AMR方法的并行算法。在这篇文章中,我们提出了一套求解二阶椭圆算子偏微分方程(pde)的并行算法Dendro。Dendro使用由八叉树构造的三线性有限元离散化。Dendro包括四个主要模块:自下而上的八叉树生成和2:1平衡模块、网格划分模块、几何乘法多重网格模块和自适应网格细化模块。这里,我们重点讨论multigrid和AMR模块。树状结构的关键特征是粗化/精细化、标量场和向量场的八叉树间转移以及多级八叉树森林的并行划分。我们描述了一个自下而上的算法来构造粗糙的多重网格层。输入为任意2:1平衡八叉树网格,表示精细网格。输出是在多重网格扫描中使用的一组八叉树和网格。同时,我们描述了离散PDE算子和整体网格转移操作的无矩阵实现。Quldus(Quldus)和Quldus Linux上的Quldus(Quldus)结果。