[1]黄筱云,董国海,赵利平,等.Level set函数重新初始化的并行快速步进法[J].哈尔滨工程大学学报,2016,37(05):666-671,689.[doi:10.11990/jheu.201502005]
 HUANG Xiaoyun,DONG Guohai,ZHAO Liping,et al.A parallelized fast marching method for reinitialization of level set function[J].hebgcdxxb,2016,37(05):666-671,689.[doi:10.11990/jheu.201502005]
点击复制

Level set函数重新初始化的并行快速步进法(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
37
期数:
2016年05期
页码:
666-671,689
栏目:
出版日期:
2016-05-25

文章信息/Info

Title:
A parallelized fast marching method for reinitialization of level set function
作者:
黄筱云123 董国海1 赵利平2 程永舟2
1. 大连理工大学 海岸和近海工程国家重点实验室, 辽宁 大连 116024;
2. 长沙理工大学 水利工程学院, 湖南 长沙 410004;
3. 河海大学 水文水资源与水利工程科学国家重点实验室, 江苏 南京 210098
Author(s):
HUANG Xiaoyun123 DONG Guohai1 ZHAO Liping2 CHENG Yongzhou2
1. State Key Laboratory of Coastal and offshore Engineering, Dalian University of Technology, Dalian 116024, China;
2. School of Hydraulic Engineering, Changsha University of Science and Technology, Changsha 410004, China;
3. State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing 210098, China
关键词:
level set函数重新初始化快速步进法并行分区并行算法加速比
分类号:
TV131.2
DOI:
10.11990/jheu.201502005
文献标志码:
A
摘要:
为提高level set函数重新初始化的计算效率,基于分区并行思想,提出一种快速步进法的并行策略,实现level set函数的快速并行重新初始化。通过对圆球、五叶管和圆环管等算例的level set函数重新初始化,讨论了新并行算法的准确性和效率。结果表明,与串行快速步进法相比,并行算法保留了串行算法的精度,仍基本保持在1阶左右,同时显著减少了重新初始化的计算时间,特别在8线程条件下,所获的最佳加速比能够达到5。

参考文献/References:

[1] LU Xinhua, ZHANG Xiaofeng, LU Junqing, et al. Numerical simulation of breaking wave generated sediment suspension and transport process based on CLSVOF Algorithm[J]. China ocean engineering, 2014, 28(5): 701-712.
[2] MARKUS D, ARNOLD M, WVCHNER R, et al. A virtual free surface (VFS) model for efficient wave-current CFD simulation of fully submerged structures[J]. Coastal engineering, 2014, 89: 85-98.
[3] HUANG Xiaoyun, LI Shaowu. A two-dimensional numerical wave flume based on SA-MPLS method[J]. Acta oceanologica sinica, 2012, 31(3): 18-30.
[4] SUSSMAN M, SMEREKA P, OSHER S. A level set approach for computing solutions to incompressible two-phase flow[J]. Journal of computational physics, 1994, 114(1): 146-159.
[5] WANG Zhaoyuan, YANG Jianming, STERN F. An improved particle correction procedure for the particle level set method[J]. Journal of computational physics, 2009, 288(16): 5819-5837.
[6] RUSSO G, SMEREKA P. A remark on computing distance functions[J]. Journal of computational physics, 2000, 163(1): 51-67.
[7] JIANG Liang, LIU Fengbin, CHEN Darong. A fast particle level set method with optimized particle correction procedure for interface capturing[J]. Journal of computational physics, 2015, 299: 804-819.
[8] SETHIAN J. Fast marching methods[J]. SIAM review, 1999, 41(2): 199-235.
[9] ENRIGHT D, LOSASSO F, FEDKIW R. A fast and accurate Semi-Lagrangian particle level set method[J]. Computers & structure, 2005, 83(6/7): 479-490.
[10] SUSSMAN M. A parallelized, adaptive algorithm for multiphase flows in general geometries[J]. Computers & structures, 2005, 83(6/7): 435-444.
[11] WANG Kai, CHANG A, KALE L V, et al. Parallelization of a level set method for simulating dendritic growth[J]. Journal of parallel and distributed computing, 2006, 66(11): 1379-1386.
[12] HAJIHASHEMI M R, El-SHENAWEE M. High performance computing for the level-set reconstruction algorithm[J]. Journal of parallel and distributed computing, 2010, 70(6): 671-679.

备注/Memo

备注/Memo:
收稿日期:2015-2-2;改回日期:。
基金项目:国家自然科学基金青年基金资助项目(51109018,41176072);中国博士后科学基金资助项目(2014M561230);水文水资源与水利工程科学国家重点实验室开放研究基金资助项目(2013491411).
作者简介:黄筱云(1980-),男,讲师,博士.
通讯作者:黄筱云,E-mail:huangxiaoyun@csust.edu.cn.
更新日期/Last Update: 2016-06-08