Level set函数重新初始化的并行快速步进法  

A parallelized fast marching method for reinitialization of level set function

作　　者：黄筱云[1,2,3] 董国海[1] 赵利平[2] 程永舟[2] 

机构地区：[1]大连理工大学海岸和近海工程国家重点实验室,辽宁大连116024 [2]长沙理工大学水利工程学院,湖南长沙410004 [3]河海大学水文水资源与水利工程科学国家重点实验室,江苏南京210098

出　　处：《哈尔滨工程大学学报》2016年第5期666-671,689,共7页Journal of Harbin Engineering University

基　　金：国家自然科学基金青年基金资助项目(51109018;41176072);中国博士后科学基金资助项目(2014M561230);水文水资源与水利工程科学国家重点实验室开放研究基金资助项目(2013491411)

摘　　要：为提高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.

关 键 词：LEVEL set函数 重新初始化 快速步进法 并行 分区 并行算法 加速比 

分 类 号：TV131.2[水利工程—水力学及河流动力学]