Hits:

Indexed by:期刊论文

Date of Publication:2017-04-05

Journal:哈尔滨工程大学学报

Included Journals:EI、CSCD、Scopus

Volume:38

Issue:6

Page Number:836-842

ISSN No.:1006-7043

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

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