ForestClaw：基于四叉树森林的面向补丁的自适应网格细化的并行算法
摘要：一个并行、自适应、多块算法，用于二维笛卡尔网格上的显式时间依赖偏微分方程的积分。我们考虑的网格布局由固定大小、非重叠的逻辑笛卡尔网格的嵌套层次结构组成，存储为四叉树中的叶子。通过使用高度可扩展的四叉树/八叉树库p4est，实现动态网格细化和并行网格分区。由于我们的概念是多块的，我们能够轻松地在各种几何体上求解，包括立方体球面。在本文中，我们特别关注提供并行填充算法的细节，以确保每个网格周围的角点和边缘的幽灵区域都包含有效值。我们在ForestClaw代码中实现了这个算法，使用ClawPack提供的单网格解算器，ClawPack是一个使用有限体积方法求解双曲型偏微分方程的软件包。我们展示了在1到64Ki个MPI进程上对二维流变问题的弱扩展性和强扩展性结果，在这些结果中显示了可忽略的重新网格化开销。
作者：Donna Calhoun, Carsten Burstedde
论文ID：1703.03116
分类：Mathematical Software
分类简称：cs.MS
提交时间：2017-03-10