A parallelized fast marching method for reinitialization of level set function

被引：0

作者：

Huang X. ^{[1
,2
,3
]}

Dong G. ^{[1
]}

Zhao L. ^{[2
]}

Cheng Y. ^{[2
]}

机构：

[1] State Key Laboratory of Coastal and offshore Engineering, Dalian University of Technology, Dalian

[2] School of Hydraulic Engineering, Changsha University of Science and Technology, Changsha

[3] State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing

来源：

Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University | 2016年 / 37卷 / 05期

关键词：

Domain decomposition; Fast marching method; Level set function; Parallel algorithm; Parallelization; Reinitialization; Speedup;

D O I：

10.11990/jheu.201502005

中图分类号：

学科分类号：

摘要：

In order to increase computational efficiency of reinitializing level set function, a parallelization strategy of the fast marching method was proposed based on domain decomposition parallelization idea, and the fast parallelized reinitialization of level set function was achieved. Based on domain parallelization idea, a parallelization strategy of the fast marching method was proposed and the fast parallelized reinitialization of level set function was achieved so as to further increase computational efficiency of reinitializing level set function by the fast marching method. The accuracy and computational efficiency of the new parallel algorithm for level set function reinitialization were discussed through some examples of sphere, pentafoil cube and circular cube. It is shown that, compared with the serial fast marching method, the parallel algorithm maintains the accuracy of the serial algorithm of 1st order and remarkably decreases computational time of reinitialization in which the best speedup of the method can approach 5 under the thread number of 8. © 2016, Editorial Department of Journal of HEU. All right reserved.

引用

页码：666 / 671and689

共 12 条

[1]

Lu X., Zhang X., Lu J., Et al., Numerical simulation of breaking wave generated sediment suspension and transport process based on CLSVOF Algorithm, China Ocean Engineering, 28, 5, pp. 701-712, (2014)

[2]

Markus D., Arnold M., Wuchner R., Et al., A virtual free surface (VFS) model for efficient wave-current CFD simulation of fully submerged structures, Coastal Engineering, 89, pp. 85-98, (2014)

[3]

Huang X., Li S., A two-dimensional numerical wave flume based on SA-MPLS method, Acta Oceanologica Sinica, 31, 3, pp. 18-30, (2012)

[4]

Sussman M., Smereka P., Osher S., A level set approach for computing solutions to incompressible two-phase flow, Journal of Computational Physics, 114, 1, pp. 146-159, (1994)

[5]

Wang Z., Yang J., Stern F., An improved particle correction procedure for the particle level set method, Journal of Computational Physics, 288, 16, pp. 5819-5837, (2009)

[6]

Russo G., Smereka P., A remark on computing distance functions, Journal of Computational Physics, 163, 1, pp. 51-67, (2000)

[7]

Jiang L., Liu F., Chen D., A fast particle level set method with optimized particle correction procedure for interface capturing, Journal of Computational Physics, 299, pp. 804-819, (2015)

[8]

Sethian J., Fast marching methods, SIAM Review, 41, 2, pp. 199-235, (1999)

[9]

Enright D., Losasso F., Fedkiw R., A fast and accurate Semi-Lagrangian particle level set method, Computers & Structure, 83, 6-7, pp. 479-490, (2005)

[10]

Sussman M., A parallelized, adaptive algorithm for multiphase flows in general geometries, Computers & Structures, 83, 6-7, pp. 435-444, (2005)

← 1 2 →