Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2017-04-05

Journal: 哈尔滨工程大学学报

Included Journals: Scopus、CSCD、EI

Volume: 38

Issue: 6

Page Number: 836-842

ISSN: 1006-7043

Key Words: levelset函数;快速步进法;重构;并行算法;多线程技术;OpenMP多线程技术

Abstract: 为提高level set函数快速步进重构过程的并行计算效率,本文提出一种改进的分区并行重构算法.与原有分区并行算法相比,优化了子区域间的同步方案,缩短了level set函数并行重构的计算时间.运用OpenMP多线程技术,建立了相应的并行计算模型,实现了圆球、圆环管和哑铃等值面并行重构.并行重构数值结果表明:只要子区域均分初始表面边界,level set函数全局或局部并行重构均具有良好加速比,8线程的最大加速比可接近6.