×

用于并行保证质量的平面网格生成的分级Delaunay解耦方法。 (英语) Zbl 1167.65352号

摘要:我们提出了一种在并行机上创建大型二维渐变Delaunay网格的方法。该方法解耦了每个子域的网格生成过程,从而消除了处理器之间的通信,而最终网格的质量保证与顺序情况相同。这项工作扩展了我们之前关于均匀Delaunay解耦方法的结果[作者,SIAM J.Sci.Compute.27,No.4,1394-1423(2006;Zbl 1102.65123号)]通过允许元素大小由大小调整函数或背景网格控制。分级Delaunay解耦方法可以有效地并行生成超大分级网格,具有很高的加速比和可扩展性。在五分钟内可以创建一百亿个元素,但有少量的过度定义(约2%)。解耦并行化方法是有效的,它使用无需修改的离线、经过良好测试和微调的序列网格生成库。

MSC公司:

65D99型 数值近似和计算几何(主要是算法)
2005年5月 并行数值计算
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65磅50 常微分方程的网格生成、细化和自适应方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部