一类多线程并行四面体网格优化算法

• 作者: 尚萌萌 朱朝艳 郑耀 陈建军
• 来源期刊: 计算力学学报
• 学科: 数学
• 关键词: 网格生成 质量优化 非结构网格 并行算法 多线程
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 算法与软件开发
• 页码范围: 613-620
• 页数: 8页
• 分类号: O242.21|O224
• 字数: 6534字
• 语种: 中文
• DOI: 10.7511/jslx201604030

摘要

提出了一类多线程并行、组合了光滑化与局部重连操作的四面体网格优化算法。采用传统的基于拓扑的数据分解策略实现了并行光滑化算法，利用图染色算法将待光滑化的点分解成多个独立点集。同时提出将一类基于几何的数据分解策略应用于局部重连操作的并行化，在每个局部重连操作涉及的几何区域中定义一个特征点，然后沿希尔伯特(Hilbert)曲线对特征点进行排序，曲线的均匀分解对应局部重连操作在各线程的分配。这一分配策略的优点是使并行执行局部重连操作时重连区域相互干涉的情形极少出现。因此，当干涉情形出现时，可选择放弃产生干涉的操作，并行优化效率和效果并无明显的负面影响。最后，数值实验验证了本文算法的效率和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建军	浙江大学工程与科学计算研究中心浙江大学航空航天学院	186	4348	31.0	64.0
2	郑耀	浙江大学工程与科学计算研究中心浙江大学航空航天学院	81	302	10.0	13.0
3	尚萌萌	浙江大学工程与科学计算研究中心浙江大学航空航天学院	2	3	1.0	1.0
4	朱朝艳	浙江大学工程与科学计算研究中心浙江大学航空航天学院	10	46	4.0	6.0