点击次数：

论文类型：期刊论文

发表时间：2016-04-11

发表刊物：哈尔滨工程大学学报

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：37

期号：5

页面范围：666-671,689

ISSN号：1006-7043

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

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