Parallel Level set algorithm with MPI and accelerated on GPU
University of Michigan, Ann Arbor
arXiv:1612.04040 [physics.comp-ph], (13 Dec 2016)
@article{wang2016parallel,
title={Parallel Level set algorithm with MPI and accelerated on GPU},
author={Wang, Zhenlin},
year={2016},
month={dec},
archivePrefix={"arXiv"},
primaryClass={physics.comp-ph}
}
Level set method has been used to capture interface motion. Narrow band algorithm is applied to localize the solving of level-set PDE on global domain to a tube around interface. Due to the unknown evolving interface, narrow band algorithm brings load balance problem for parallelizing computing. This work presents a tool for evenly distributing work loads on CPUs. On the other hand, numerically solving level-set PDE only needs simple operations but on large grid points. This work also presents a GPU acceleration for solving level-set PDE using finite difference method.
December 17, 2016 by hgpu