[1]黄筱云,夏波,程永舟,等.快速粒子level set方法的并行化[J].哈尔滨工程大学学报,2018,39(09):1478-1484.[doi:10.11990/jheu.201703082]
 HUANG Xiaoyun,XIA Bo,CHENG Yongzhou,et al.Parallelization of the fast particle level set method[J].hebgcdxxb,2018,39(09):1478-1484.[doi:10.11990/jheu.201703082]
点击复制

快速粒子level set方法的并行化(/HTML)
分享到:

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

卷:
39
期数:
2018年09期
页码:
1478-1484
栏目:
出版日期:
2018-09-05

文章信息/Info

Title:
Parallelization of the fast particle level set method
作者:
黄筱云12 夏波1 程永舟1 赵利平1
1. 长沙理工大学 水利工程学院, 湖南 长沙 410114;
2. 大连理工大学 海岸和近海工程国家重点实验室, 辽宁 大连 116024
Author(s):
HUANG Xiaoyun12 XIA Bo1 CHENG Yongzhou1 ZHAO Liping1
1. School of Hydraulic Engineering, Changsha University of Science and Technology, Changsha 410114, China;
2. State Key Laboratory of Coastal and offshore Engineering, Dalian University of Technology, Dalian 116024, China
关键词:
快速粒子level set方法并行区域分解粒子分解OpenMPZalesak圆盘单涡
分类号:
TV131.2
DOI:
10.11990/jheu.201703082
文献标志码:
A
摘要:
为缩短快速粒子level set(FPLS)方法追踪交界面的时间,分别运用区域分解和粒子分解算法来减少欧拉计算(level set对流方程和重新初始化)和拉格朗日计算(粒子时程积分和误差校正)的开销。算法采用OpenMP技术来实现,并通过Zalesak圆盘、单涡以及三维变形等典型算例进行验证。计算结果表明:4线程下加速比能超过2,8线程下加速比也能接近4,并行化的FPLS方法具有良好的实用性和可扩展性。

参考文献/References:

[1] XIE Zhihua. Numerical modelling of wind effects on breaking solitary waves[J]. European journal of mechanics-B/fluids, 2014, 43:135-147.
[2] LUPIERI G, CONTENTO G. Numerical simulations of 2-D steady and unsteady breaking waves[J]. Ocean engineering, 2015, 106:298-316.
[3] GAETA M G, LAMBERTI A. The role of air modeling on the numerical investigation of coastal dynamics and wave-structure interactions[J]. Computers & fluids, 2015, 111:114-126.
[4] HUANG Xiaoyun, LI Shaowu. A two-dimensional numerical wave flume based on SA-MPLS method[J]. Acta oceanologica sinica, 2012, 31(3):18-30.
[5] LI Shaowu, ZHUANG Qian, HUANG Xiaoyun, 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.
[6] MCSHERRY R J, CHUA K V, STOESSER T. Large eddy simulation of free-surface flows[J]. Journal of hydrodynamics, 2017, 29(1):1-12.
[7] ENRIGHT D, FEDKIW R, FERZIGER J, et al. A hybrid particle level set method for improved interface capturing[J]. Journal of computational physics, 2002, 183(1):83-116.
[8] 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.
[9] SUSSMAN M, PUCKETT E G. A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows[J]. Journal of computational physics, 2000, 162(2):301-337.
[10] VAN DER PIJL S P, SEGAL A, VUIK C, et al. A mass-conserving level-set method for modelling of multi-phase flows[J]. International journal for numerical methods in fluids, 2005, 47(4):339-361.
[11] LV Xin, ZOU Qingping, ZHAO Yong, et al. A novel coupled level set and volume of fluid method for sharp interface capturing on 3D tetrahedral grids[J]. Journal of computational physics, 2010, 229(7):2573-2604.
[12] WANG Y, SIMAKHINA S, SUSSMAN M. A hybrid level set-volume constraint method for incompressible two-phase flow[J]. Journal of computational physics, 2012, 231(19):6438-6471.
[13] ENRIGHT D, LOSASSO F, FEDKIW R. A fast and accurate semi-Lagrangian particle level set method[J]. Computers & structures, 2005, 83(6/7):479-490.
[14] HIEBER S E, KOUMOUTSAKOS P. A Lagrangian particle level set method[J]. Journal of computational physics, 2005, 210(1):342-367.
[15] WANG Zhaoyuan, YANG Jianming, STERN F. An improved particle correction procedure for the particle level set method[J]. Journal of computational physics, 2009, 228(16):5819-5837.
[16] IANNIELLO S, MASCIO A D. A self-adaptive oriented particles level-set method for tracking interfaces[J]. Journal of computational physics, 2010, 229(4):1353-1380.
[17] VARTDAL M, BOCKMAN A. An oriented particle level set method based on surface coordinates[J]. Journal of computational physics, 2013, 251:237-250.
[18] 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.
[19] 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.
[20] MIRZADEH M, GUITTET A, BURSTEDDE C, et al. Parallel level-set methods on adaptive tree-based grids[J]. Journal of computational physics, 2016, 322:345-364.
[21] CUMINATO J, FILHO A C, BOAVENTURA M, et al. Simulation of free surface flows in a distributed memory environment[J]. Journal of computational and applied mathematics, 1999, 103(1):77-92.
[22] QIANG Ji, FURMAN M A, RYNE R D. A parallel particle-in-cell model for beam-beam interaction in high energy ring colliders[J]. Journal of computational physics, 2004, 198(1):278-294.
[23] QIANG Ji, LI Xiaoye. Particle-field decomposition and domain decomposition in parallel particle-in-cell beam dynamics simulation[J]. Computer physics communications, 2010, 181(12):2024-2034.
[24] 黄筱云, 董国海, 赵利平, 等. 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.
[25] 黄筱云, 董国海, 常佳夫, 等. 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]奚杰,陈杰,刘建,等.H.264在多核平台上的并行性分析[J].哈尔滨工程大学学报,2010,(06):0.
 XI Jie CHEN JieLIU JianAO Tian yong.Parallel processing of H. on a multiDSP platform[J].hebgcdxxb,2010,(09):0.
[2]黄筱云,董国海,赵利平,等.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(09):666.[doi:10.11990/jheu.201502005]

备注/Memo

备注/Memo:
收稿日期:2017-3-27。
基金项目:国家自然科学基金项目(51309036,51679015);中国博士后科学基金项目(2014M561230);湖南省自然科学基金项目(2015JJ2006).
作者简介:黄筱云(1980-),男,讲师,博士;夏波(1981-),男,讲师,博士.
通讯作者:夏波,E-mail:Boxia@csust.edu.cn
更新日期/Last Update: 2018-09-12