|
哈尔滨工程大学学报 2016
Level set函数重新初始化的并行快速步进法Keywords: level set函数, 重新初始化, 快速步进法, 并行, 分区, 并行算法, 加速比 Abstract: 为提高level set函数重新初始化的计算效率,基于分区并行思想,提出一种快速步进法的并行策略,实现level set函数的快速并行重新初始化。通过对圆球、五叶管和圆环管等算例的level set函数重新初始化,讨论了新并行算法的准确性和效率。结果表明,与串行快速步进法相比,并行算法保留了串行算法的精度,仍基本保持在1阶左右,同时显著减少了重新初始化的计算时间,特别在8线程条件下,所获的最佳加速比能够达到5。
|