Scalable parallel implementation of CISAMR: a non-iterative mesh generation algorithm
| Autor: | Soheil Soghrati, Bowen Liang, Anand Nagarajan |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Speedup
Computer science business.industry Applied Mathematics Mechanical Engineering Computational Mechanics Ocean Engineering Reconstruction algorithm 02 engineering and technology 01 natural sciences Finite element method 010101 applied mathematics Computational Mathematics 020303 mechanical engineering & transports 0203 mechanical engineering Computational Theory and Mathematics Mesh generation Scalability Parallel mesh generation Polygon mesh 0101 mathematics business Algorithm ComputingMethodologies_COMPUTERGRAPHICS Subdivision |
| Zdroj: | Computational Mechanics. 64:173-195 |
| ISSN: | 1432-0924 0178-7675 |
| DOI: | 10.1007/s00466-018-1664-8 |
| Popis: | We present the parallel implementation of a non-iterative mesh generation algorithm, named conforming to interface structured adaptive mesh refinement (CISAMR). The partitioning phase is tightly integrated with a microstructure reconstruction algorithm to determine the optimized arrangement of partitions based on shapes/sizes of particles. Each processor then creates a structured sub-mesh with one layer of ghost elements for its designated partition. h-adaptivity and r-adaptivity phases of the CISAMR algorithm are also carried out independently in each sub-mesh. Processors then communicate to merge mesh/hanging nodes along faces shared between neighboring partitions. The final mesh is constructed by performing face-swapping and element subdivision phases, after which a minimal communication phase is required in 3D CISAMR to merge new nodes created on partition boundaries. Several example problems, together with scalability tests demonstrating a super-linear speedup, are provided to show the application of parallel CISAMR for generating massive conforming meshes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink