Scholars Central

Conference abstractPublished 10 Aug 2022

SAFT: shotgun advancing front technique for massively parallel mesh generation on graphics processing unit

Authors: Qingyi Zhou

USA

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Statement of the Problem: Large-scale numerical simulations need efficient parallel mesh generation schemes. Several parallel advancing front algorithms were proposed in the past decades, most of which utilize computer clusters and involve hundreds of CPU cores. The limited number of threads makes it difficult to realize massively parallel mesh generation. More importantly, previous works require domain decomposition, making it difficult to develop a fully automated workflow. Methodology & Theoretical Orientation: We present a shotgun algorithm for parallel advancing front mesh generation. Our algorithm is front-based, therefore does not require domain decomposition. With the help of CUDA C++, we’ve successfully implemented the algorithm on GPU, which has thousands of CUDA cores. Different from traditional volume-based parallelization, each CUDA thread handles one face at a time. Findings: The algorithm is implemented using CUDA C++ (code available online). Tested on a personal laptop, we have been able to generate 72.7M triangular elements in 7 minutes (≈176k elements per second).

Subjects

Chemistry

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Physical Chemistry & Biophysics.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Physical Chemistry & Biophysics
  • SubjectChemistry
  • BylineArticles whose byline prints “Qingyi Zhou”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels