Hits:

Indexed by:期刊论文

Date of Publication:2016-04-11

Journal:哈尔滨工程大学学报

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

Volume:37

Issue:5

Page Number:666-671,689

ISSN No.:1006-7043

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

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