Premium
Parallel implementation and performance analysis of a linear octree finite element mesh generation scheme
Author(s) -
Camata Jose J.,
Coutinho Alvaro L. G. A.
Publication year - 2012
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.2869
Subject(s) - octree , computer science , polygon mesh , scalability , parallel computing , computational science , scheme (mathematics) , mesh generation , load balancing (electrical power) , hexahedron , out of core algorithm , graphics , computer graphics (images) , finite element method , theoretical computer science , algorithm , database , grid , geometry , mathematics , mathematical analysis , physics , thermodynamics
SUMMARY We show a parallel implementation and performance analysis of a linear octree‐based mesh generation scheme designed to create reasonable‐quality, geometry‐adapted unstructured hexahedral meshes automatically from triangulated surface models. We present algorithms for the construction, 2:1 balancing and meshing large linear octrees on supercomputers. Our scheme uses efficient computer graphics algorithms for surface detection, allowing us to represent complex geometries. An isogranular analysis demonstrates good scalability. Our implementation is able to execute the 2:1 balancing operations over 3.4 billion octants in less than 10 s per 1.6 million octants per CPU core. Copyright © 2012 John Wiley & Sons, Ltd.