Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

CivilComp Proceedings
ISSN 17593433 CCP: 112
PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GPU AND CLOUD COMPUTING FOR ENGINEERING Edited by: P. Iványi and B.H.V. Topping
Paper 21
Parallel preprocessing with subdomain's shape control for domain decomposition methods Y. El Gharbi^{1,2}, P. Gosselet^{1}, A. ParretFréaud^{2} and C. Bovet^{3}
^{1}LMT, Ecole Normale Supérieure ParisSaclay, France Y. El Gharbi, P. Gosselet, A. ParretFréaud, C. Bovet , "Parallel preprocessing with subdomain's shape control
for domain decomposition methods", in P. Iványi, B.H.V. Topping, (Editors), "Proceedings of the Sixth International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering", CivilComp Press, Stirlingshire, UK, Paper 21, 2019. doi:10.4203/ccp.112.21
Keywords: domain decomposition methods, hierarchical substructuring, parallel computing,
mesh deformation, FETI.
Summary
Solving highly heterogeneous structural mechanics problems with a large number of degrees
of freedom (HPC simulations) is a real issue in engineering work, because of the required
time and memory. Nonoverlapping domain decomposition methods such as the FETI (Finite
Elements Tearing and Interconnecting) or BDD (Balanced Domain Decomposition) methods
have been developed in order to allocate the problems on distributed memory clusters with a
large number of processors and to make mechanical calculations parallel.
Two difficulties are encountered when applying domain decomposition methods. First, the mesh generation is most often a sequential process applied to the full domain. Second, the linear system resulting from the partitioning of the mesh may be poorly conditioned, leading to slow convergence. Recently developed techniques such as adapted coarse spaces (e.g. FETIGenEO) or multipreconditioning (e.g. AMPFETI) enable to restore good convergence rate, at the cost of extra computations. In this study, we try to mitigate these two difficulties by proposing a new hierarchical substructuring method which aims at making the mesh preprocessing step parallel and at improving the condition number of the linear system to be solved by generating regular interfaces adapted to the heterogeneity. The method is schematically based on a reversal of meshing and substructuring steps associated with a possibly locally structured discretization. From a discrete geometry (i.e. CAD or discrete CAD), a first coarse mesh is generated. This coarse mesh does not represent the underlying geometry but allows to define a wellshaped partitioning. Then, the subdomains, defined as a union of coarse elements, are distributed on the compute cores together with the underlying subdomain CAD information. The fine mesh of the structure is then obtained by parallel refining while ensuring the interface compatibility between subdomains. Finally, mesh deformation techniques — based on RBF (Radial Basis Functions) interpolation — are applied to the fine mesh in order to be as close as possible to the underlying geometry. We will discuss the performance of the new decomposition compared to automatic graph partitioners, in terms of parallel efficiency and convergence of the FETI method applied to the interface problem. purchase the fulltext of this paper (price £22)
go to the previous paper 
