摘要
为提高level set函数重新初始化的计算效率,基于分区并行思想,提出一种快速步进法的并行策略,实现level set函数的快速并行重新初始化。通过对圆球、五叶管和圆环管等算例的level set函数重新初始化,讨论了新并行算法的准确性和效率。结果表明,与串行快速步进法相比,并行算法保留了串行算法的精度,仍基本保持在1阶左右,同时显著减少了重新初始化的计算时间,特别在8线程条件下,所获的最佳加速比能够达到5。
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 a- chieved 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.
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2016年第5期666-671,689,共7页
Journal of Harbin Engineering University
基金
国家自然科学基金青年基金资助项目(51109018
41176072)
中国博士后科学基金资助项目(2014M561230)
水文水资源与水利工程科学国家重点实验室开放研究基金资助项目(2013491411)
关键词
LEVEL
set函数
重新初始化
快速步进法
并行
分区
并行算法
加速比
level set function
reinitialization
fast marching method
parallelization
domain decomposition
parallel algorithm
speedup