[1]黄筱云,董国海,常佳夫,等.Level set函数快速步进重构并行算法的改进[J].哈尔滨工程大学学报,2017,38(06):836-842.[doi:10.11990/jheu.201604048]
 HUANG Xiaoyun,DONG Guohai,CHANG Jiafu,et al.Improvement of parallel fast marching method for reconstruction of level set function[J].hebgcdxxb,2017,38(06):836-842.[doi:10.11990/jheu.201604048]
点击复制

Level set函数快速步进重构并行算法的改进(/HTML)
分享到:

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

卷:
38
期数:
2017年06期
页码:
836-842
栏目:
出版日期:
2017-06-25

文章信息/Info

Title:
Improvement of parallel fast marching method for reconstruction of level set function
作者:
黄筱云12 董国海1 常佳夫2 蒋学炼3
1. 大连理工大学 海岸和近海工程国家重点实验室, 辽宁 大连 116024;
2. 长沙理工大学 水利工程学院, 湖南 长沙 410114;
3. 天津城建大学 天津市软土特性与工程环境重点实验室, 天津 300384
Author(s):
HUANG Xiaoyun12 DONG Guohai1 CHANG Jiafu2 JIANG Xuelian3
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 410114, China;
3. Tianjin Key Laboratory of Soft Soil Characteristics & Engineering Environment, Tianjin Chengjian University, Tianjin 300384, China
关键词:
levelset函数快速步进法重构并行算法多线程技术OpenMP多线程技术
分类号:
TV131.2
DOI:
10.11990/jheu.201604048
文献标志码:
A
摘要:
为提高level set函数快速步进重构过程的并行计算效率,本文提出一种改进的分区并行重构算法。与原有分区并行算法相比,优化了子区域间的同步方案,缩短了level set函数并行重构的计算时间。运用OpenMP多线程技术,建立了相应的并行计算模型,实现了圆球、圆环管和哑铃等值面并行重构。并行重构数值结果表明:只要子区域均分初始表面边界,level set函数全局或局部并行重构均具有良好加速比,8线程的最大加速比可接近6。

参考文献/References:

[1] OSHER S, SETHIAN J A. Fronts propagating with curvature-dependent speed:algorithms based on Hamilton-Jacobi formulations[J]. Journal of computational physics, 1988, 79(1):12-49.
[2] 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(2):146-159.
[3] JIANG G S, SHU C W. Efficient implement of weighted ENO schemes [J]. Journal of computational physics, 1996, 126(1):202-228.
[4] JIANG G S, PENG D P. Weighted ENO schemes for Ham-ilton-Jacobi equations [J]. SIAM journal on scientific computing, 2000, 21(6):2126-2143.
[5] ENRIGHT D, FEDKIW R. A hybrid particle level set method for improved interface capturing [J]. Journal of computational physics, 2002, 183(1):83-116.
[6] ENRIGHT D, LOSASSOM F. A fast and accurate semi-Lagrangian particle level set method [J]. Computers and structure, 2005, 83(6):479-490.
[7] JIANG L, LIU F B, CHEN D R. A fast particle level set method with optimized particle correction procedure for interface capturing[J]. Journal of computational physics, 2015, 299:804-819
[8] SETHAIN J. Fast marching methods[J]. SIAM review, 1999, 41(2):199-235.
[9] STRAIN J. Semi-Lagrangian methods for level set equations[J]. Journal of computational physics, 1999, 151(2):498-533.
[10] 黄筱云, 李绍武, 夏波. 一种新型三维水流数值模型 [J]. 海洋学报, 2010, 32(6):167-173.HUANG Xiaoyun, LI Shaowu, XIA Bo. A new three dimensional numerical model for stream[J]. Acta oceanologica sinica, 2010, 32(6):167-173.
[11] HUANG X Y, LI S W. A two-dimensional numerical wave flume based on SA-MPLS method[J]. Acta oceanologica sinica, 2012, 31(3):18-30.
[12] LI S W, ZHUANG Q, HUANG X Y, et al. 3D simulation of flow with free surface based on adaptive octree mesh system[J]. Transactions of Tianjin University, 2015, 21(1):32-40.
[13] 黄筱云, 董国海, 赵利平, 等. Level set函数重新初始化的并行快速步进方法[J]. 哈尔滨工程大学学报, 2016, 37(5):666-671.HUANG Xiaoyun, DONG Guohai, ZHAO Liping, et al. A parallelized fast marching method for reinitialization of level set function[J]. Journal of Harbin Engineering University, 2016, 37(5):666-671.
[14] SUSSMAN M, FATEMI E. An efficient, interface-preserving level set redistancing algorithm and its application to interfacial incompressible fluid flow[J]. SIAM journal on scientific computing. 1999, 20(4):1165-1191.本文引用格式:黄筱云, 董国海, 常佳夫, 等. Level set函数快速步进重构并行算法的改进[J]. 哈尔滨工程大学学报, 2017, 38(6):836-842.HUANG Xiaoyun, DONG Guohai, CHANG Jiafu, et al. Improvement of parallel fast marching method for reconstruction of level set function[J]. Journal of Harbin Engineering University, 2017, 38(6):836-842.

相似文献/References:

[1]黄筱云,董国海,赵利平,等.Level set函数重新初始化的并行快速步进法[J].哈尔滨工程大学学报,2016,37(05):666.[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(06):666.[doi:10.11990/jheu.201502005]

备注/Memo

备注/Memo:
收稿日期:2016-04-18。
基金项目:国家自然科学基金项目(51109018,51309036);中国博士后科学基金项目(2014M561230);湖南省自然科学基金项目(2015JJ2006);天津市自然科学基金项目(14JCYBJC22100).
作者简介:黄筱云(1980-),男,讲师,博士.
通讯作者:黄筱云,E-mail:Xiaoyun.huang@csust.edu.cn.
更新日期/Last Update: 2017-07-10