热购娱乐网址gm777.top是一家集热购娱乐网址,热购娱乐网址,热购娱乐网址于一体的综合性娱乐公司,为玩家提供全方位的游戏体验,诚邀您的体验。

[1]夏波,黃筱云,陳同慶,等.Level set函數快速步進并行重構的分區優化[J].哈爾濱工程大學學報,2019,40(09):1601-1607.[doi:10.11990/jheu.201804027]
 XIA Bo,HUANG Xiaoyun,CHEN Tongqing,et al.Optimized domain decomposition for parallel reconstruction of the Level set function by fast marching method[J].hebgcdxxb,2019,40(09):1601-1607.[doi:10.11990/jheu.201804027]
點擊復制

Level set函數快速步進并行重構的分區優化(/HTML)
分享到:

《哈爾濱工程大學學報》[ISSN:1006-6977/CN:61-1281/TN]

卷:
40
期數:
2019年09期
頁碼:
1601-1607
欄目:
出版日期:
2019-09-05

文章信息/Info

Title:
Optimized domain decomposition for parallel reconstruction of the Level set function by fast marching method
作者:
夏波1 黃筱云12 陳同慶2 程永舟1 江詩群1
1. 長沙理工大學 水利工程學院, 湖南 長沙 410114;
2. 大連理工大學 海岸和近海工程國家重點實驗室, 遼寧 大連 116024
Author(s):
XIA Bo1 HUANG Xiaoyun12 CHEN Tongqing2 CHENG Yongzhou1 JIANG Shiqun1
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函數快速步進法并行重構分區優化交界面共享存儲并行編程多線程技術加速比
分類號:
TV131.2
DOI:
10.11990/jheu.201804027
文獻標志碼:
A
摘要:
為進一步提升Level set函數重構的分區并行重構效率,本文采用均分交界面方式進行分區,并保證生成內邊界重構節點數量最少。通過運用基于共享存儲并行編程(OpenMP)多線程技術的并行計算模型,實現圓球、Zalesak球和啞鈴等值面的并行重構。計算結果表明:新分區方法能平衡子區域間計算荷載,減少子區域間信息傳遞次數和節點回滾次數,與均分區域方法相比,新分區方法能夠獲得更高計算速度,具有更好的實用性和可擴展性。

參考文獻/References:

[1] HUANG Xiaoyun, LI Shaowu. A two-dimensional numerical wave flume based on SA-MPLS method[J]. Acta oceanologica sinica, 2012, 31(3):18-30.
[2] 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.
[3] CUBOS-RAMíREZ J M, RAMíREZ-CRUZ J, SALINAS-VáZQUEZ M, et al. Efficient two-phase mass-conserving level set method for simulation of incompressible turbulent free surface flows with large density ratio[J]. Computers & fluids, 2016, 136:212-227.
[4] MCSHERRY R J, CHUA K V, STOESSER T. Large eddy simulation of free-surface flows[J]. Journal of hydrodynamics, series B, 2017, 29(1):1-12.
[5] CHOPP D L. Computing minimal surfaces via level set curvature flow[J]. Journal of computational physics, 1993, 106(1):77-91.
[6] 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.
[7] RUSSO G, SMEREKA P. A remark on computing distance functions[J]. Journal of computational physics, 2000, 163(1):51-67.
[8] 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.
[9] HARTMANN D, MEINKE M, SCHR?DER W. Differential equation based constrained reinitialization for level set methods[J]. Journal of computational physics, 2008, 227(14):6821-6845.
[10] SALIH A, GHOSH MOULIC S. A mass conservation scheme for level set method applied to multiphase incompressible flows[J]. International journal for computational methods in engineering science and mechanics, 2013, 14(4):271-289.
[11] SABELNIKOV V, OVSYANNIKOV A Y, GOROKHOVSKI M. Modified level set equation and its numerical assessment[J]. Journal of computational physics, 2014, 278:1-30.
[12] TSITSIKLIS J N. Efficient algorithms for globally optimal trajectories[J]. IEEE transactions on automatic control, 1995, 40(9):1528-1538.
[13] SETHIAN J A. Fast marching methods[J]. SIAM review, 1999, 41(2):199-235.
[14] CHOPP D L. Some improvements of the fast marching method[J]. SIAM journal on scientific computing, 2001, 23(1):230-244.
[15] 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.
[16] HASSOUNA M S, FARAG A A. MultiStencils fast marching methods:a highly accurate solution to the Eikonal equation on Cartesian domains[J]. IEEE transactions on pattern analysis and machine intelligence, 2007, 29(9):1563-1574.
[17] TSAI Y H R, CHENG L T, OSHER S, et al. Fast sweeping algorithms for a class of Hamilton-Jacobi equations[J]. SIAM journal on numerical analysis, 2003, 41(2):673-694.
[18] ZHAO Hongkai. Parallel implementations of the fast sweeping method[J]. Journal of computational mathematics, 2007, 25(4):421-429.
[19] QIAN Jianliang, ZHANG Yongtao, ZHAO Hongkai. Fast sweeping methods for Eikonal equations on triangular meshes[J]. SIAM journal on numerical analysis, 2007, 45(1):83-107.
[20] LI Fengyan, SHU Chiwang, ZHANG Yongtao, et al. A second order discontinuous Galerkin fast sweeping method for Eikonal equations[J]. Journal of computational physics, 2008, 227(17):8191-8208.
[21] DETRIXHE M, GIBOU F, MIN C. A parallel fast sweeping method for the Eikonal equation[J]. Journal of computational physics, 2013, 237:46-55.
[22] HERRMANN M. A domain decomposition parallelization of the fast marching method annual research briefs[R]. Stanford, CA:Center for Turbulence Research, 2003:253-261.
[23] 黃筱云, 董國海, 趙利平, 等. Level set函數重新初始化的并行快速步進法[J]. 哈爾濱工程大學學報, 2016, 37(5):666-671, 689.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, 689.
[24] 黃筱云, 董國海, 常佳夫, 等. 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.
[25] LOSASSO F, FEDKIW R, OSHER S. Spatially adaptive techniques for level set methods and incompressible flow[J]. Computers & fluids, 2006, 35(10):995-1010.

相似文獻/References:

[1]黃筱云,董國海,常佳夫,等.Level set函數快速步進重構并行算法的改進[J].哈爾濱工程大學學報,2017,38(06):836.[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(09):836.[doi:10.11990/jheu.201604048]
[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:
收稿日期:2018-04-11。
基金項目:國家自然科學基金項目(51679015);中國博士后科學基金項目(2014M561230);大連理工大學海岸和近海工程國家重點實驗室開放基金項目(LP1511)
作者簡介:夏波,男,講師,博士;黃筱云,男,副教授.
通訊作者:黃筱云,E-mail:Xiaoyun.huang@csust.edu.cn.
更新日期/Last Update: 2019-09-06
热购娱乐网址