Abstract
AbstractGreedy algorithm has been widely adopted for the point selection procedure of radial basis function–based mesh deformation. However, in large deformation simulations with thousands of points selected, the greedy point selection will be too expensive and thus become a performance bottleneck. To improve the efficiency of the point selection procedure, a parallel multiselection greedy method has been developed in this paper. Multiple points are selected at each step to accelerate the convergence speed of the greedy algorithm. In addition, 2 strategies are presented to determine the specific selecting number. The parallelization of the greedy point selection is realized on the basis of a master‐slave model, and a hybrid decomposition algorithm is proposed to address the load imbalance problem. Numerical benchmarks show that both our multiselection method and the parallelization could obviously improve the point selection efficiency. Specifically, total speedups of 20 and 55 are separately obtained for the 3D undulating fish with 106 cell mesh and the 3D rotating hydrofoil with 11 million cell mesh.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal for Numerical Methods in Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
