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

来源：计算力学学报杂志2016年第4期北京时间：

作者：尚萌萌,郑耀,陈建军,朱朝艳

单位：浙江大学 工程与科学计算研究中心, 浙江大学 航空航天学院, 杭州 310027,浙江大学 工程与科学计算研究中心, 浙江大学 航空航天学院, 杭州 310027,浙江大学 工程与科学计算研究中心, 浙江大学 航空航天学院, 杭州 310027,浙江大学 工程与科学计算研究中心, 浙江大学 航空航天学院, 杭州 310027,浙江大学 宁波理工学院, 宁波 315100

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

关键词：网格生成,质量优化,非结构网格,并行算法,多线程,

基金资助：国家自然科学基金（11432013，11172267）；浙江省自然科学基金（LR16F020002）资助项目.