摘要
为进一步提升Level set函数重构的分区并行重构效率,本文采用均分交界面方式进行分区,并保证生成内边界重构节点数量最少。通过运用基于共享存储并行编程(OpenMP)多线程技术的并行计算模型,实现圆球、Zalesak球和哑铃等值面的并行重构。计算结果表明:新分区方法能平衡子区域间计算荷载,减少子区域间信息传递次数和节点回滚次数,与均分区域方法相比,新分区方法能够获得更高计算速度,具有更好的实用性和可扩展性。
To further increase the domain-decomposition-based parallel efficiency of the reconstruction of level set function,A strategy based on equal partition of interface is introduced to keep same amount of reconstruction overhead among the subdomains and ensure the least number of reconstructed nodes at interior boundaries.Using a parallel computational model established by OpenMP,a multithreaded,shared-memory parallel programming technique,the isosurface reconstruction examples of sphere,Zalesak's sphere and dumbbell were enforced.Numerical calculation results show that new domain decomposition method can balance the workload of reconstruction among threads and decrease the amount of communication operations between subdomains and rollback operations of nodes.In contrast to the method with equipartition domain,the new domain decomposition method could obtain significant promotion of computational speed and possess better applicability and scalability.
作者
夏波
黄筱云
陈同庆
程永舟
江诗群
XIA Bo;HUANG Xiaoyun;CHEN Tongqing;CHENG Yongzhou;JIANG Shiqun(School of Hydraulic Engineering,Changsha University of Science and Technology,Changsha 410114,China;State Key Laboratory of Coastal and offshore Engineering,Dalian University of Technology,Dalian 116024,China)
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2019年第9期1601-1607,共7页
Journal of Harbin Engineering University
基金
国家自然科学基金项目(51679015)
中国博士后科学基金项目(2014M561230)
大连理工大学海岸和近海工程国家重点实验室开放基金项目(LP1511)
关键词
LEVEL
set函数
快速步进法
并行重构
分区优化
交界面
共享存储并行编程
多线程技术
加速比
Level set function
fast marching method
parallel reconstruction
optimized domain decomposition
interface
Open Multi-Processing
multithreads technique
speedup
