Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-04-11

Journal: 哈尔滨工程大学学报

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 37

Issue: 5

Page Number: 666-671,689

ISSN: 1006-7043

Key Words: level set函数;重新初始化;快速步进法;并行;分区;并行算法;加速比

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