skip to main content
10.1145/3605573.3605634acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicppConference Proceedingsconference-collections
research-article

An Improved Parallel Overset Grid Method for Fluid Simulation with Moving Boundary

Published: 13 September 2023 Publication History

Abstract

The Overset Grid method is a promising computational approach for tackling the challenging moving boundary problems in Computational Fluid Dynamics (CFD) simulations. The computational efficiency and accuracy of the method are critically dependent on the effectiveness of the Overset Grid Assembly (OGA) process. However, the OGA process is plagued by unavoidable issues of load imbalance and communication overheads, which adversely impact the parallel efficiency of the method, particularly when dealing with sub-grids in motion. This paper proposes an improved parallel assembly approach as an effective alternative to address these challenges. Specifically, we introduce a Balanced Merging After Decomposition (BMAD) approach, which ensures that each processor possesses a uniform number of cells from each sub-grid after partitioning and a consistent donor search time. In addition, we deploy a fine-grained list to reduce the data transfer domain, thereby minimizing communication redundancy and cost. We validate the efficiency of our approach in the case of a moving Autonomous Underwater Vehicle (AUV). Experimental results in 3 × 106 grid cells indicate that the proposed approach reduces the parallel computational cost of the OGA process by an average of 21.9% and the speedup has increased by 23.9% with 128 processors. Additionally, it demonstrated equally effective and stable performance in tests using 6 × 106 grid cells, especially achieving the highest speedup of 55.0 with 256 processors.

References

[1]
J. A. Benek, J. L. Steger, and F. C. Dougherty. 1983. A flexible grid embedding technique with application to the Euler equations. Aiaa Journal 83 (1983).
[2]
Daniel J Bodony, George Zagaris, Adam Reichert, and Qi Zhang. 2011. Provably stable overset grid methods for computational aeroacoustics. Journal of Sound and Vibration 330, 17 (2011), 4161–4179.
[3]
Javier Bonet and Jaime Peraire. 1991. An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Internat. J. Numer. Methods Engrg. 31, 1 (1991), 1–17.
[4]
C. Chevalier and F. Pellegrini. 2008. PT-Scotch: A tool for efficient parallel graph ordering. Parallel Comput. 34, 6 (2008), 318–331. https://doi.org/10.1016/j.parco.2007.12.001 Parallel Matrix Algorithms and Applications.
[5]
Jacob Crabill, Freddie D Witherden, and Antony Jameson. 2018. A parallel direct cut algorithm for high-order overset methods with application to a spinning golf ball. J. Comput. Phys. 374 (2018), 692–723.
[6]
Alexander Keewatin Dewdney. 2001. The new turing omnibus: sixty-six excursions in computer science. Macmillan.
[7]
Marshall Christopher Galbraith. 2013. A Discontinuous Galerkin Chimera Overset Solver. University of Cincinnati.
[8]
Xiang Gao, Chuanfu Xu, Yidao Dong, Min Xiong, Dali Li, Zhenghua Wang, and Xiaogang Deng. 2018. Developing a parallel density-based implicit solver with mesh deformation in OpenFOAM. Journal of computational science 28 (2018), 59–69.
[9]
Xiang Gao, Chuanfu Xu, Yidao Dong, Min Xiong, Dali Li, Zhenghua Wang, and Xiaogang Deng. 2018. Efficient and Robust parallel mesh motion solver using radial basis functions. Journal of Aerospace Engineering 31, 3 (2018), 04018019.
[10]
Nancy C Groves, Thomas T Huang, and Ming S Chang. 1989. Geometric characteristics of DARPA (Defense Advanced Research Projects Agency) SUBOFF models (DTRC model numbers 5470 and 5471). Technical Report. David Taylor Research Center Bethesda MD Ship Hydromechanics Dept.
[11]
Chris L Jackins and Steven L Tanimoto. 1980. Oct-trees and their use in representing three-dimensional objects. Computer Graphics and Image Processing 14, 3 (1980), 249–270.
[12]
G. Karypis and V. Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997).
[13]
George Karypis and Vipin Kumar. 1998. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. Journal of parallel and distributed computing 48, 1 (1998), 71–95.
[14]
Mahdieh Khoshniat, Gordan R Stuhne, and David A Steinman. 2003. Relative performance of geometric search algorithms for interpolating unstructured mesh data. In International Conference on Medical Image Computing and Computer-Assisted Intervention. Springer, 391–398.
[15]
Chao Li, Xinhai Xu, Jinyu Wang, Liyang Xu, Shuai Ye, and Xuejun Yang. 2018. A parallel multiselection greedy method for the radial basis function–based mesh deformation. Internat. J. Numer. Methods Engrg. 113, 10 (2018), 1561–1588.
[16]
Robert Meakin. 2001. Object X-rays for cutting holes in composite overset structured grids. In 15th AIAA computational fluid dynamics conference. 2537.
[17]
R. Noack. 2003. Resolution Appropriate Overset Grid Assembly for Structured and Unstructured Grids. In 16th AIAA Computational Fluid Dynamics Conference. 4123.
[18]
Ralph Noack. 2007. A direct cut approach for overset hole cutting. In 18th AIAA Computational Fluid Dynamics Conference. 3835.
[19]
Ralph Noack, David Boger, Rob ert Kunz, and Pablo Carrica. 2009. Suggar++: An improved general overset grid assembly capability. In 19th AIAA Computational Fluid Dynamics. 3992.
[20]
Kadanthot T Noack R W. 2002. An octree based overset grid hole cutting method. In Proceedings of 8th International Conference On Numerical Grid Generation in Computational Field Simulations, Honolulu, HI. 783–792.
[21]
T. Panitanarak and S. M. Shontz. 2011. MDEC: MeTiS-based Domain Decomposition for Parallel 2D Mesh Generation. Procedia Computer Science 4, 2 (2011), 302–311.
[22]
François Pellegrini and Jean Roman. 1996. Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs. In High-Performance Computing and Networking, Heather Liddell, Adrian Colbrook, Bob Hertzberger, and Peter Sloot (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 493–498.
[23]
T Petra. 2019. Description of the overset mesh approach in ESI version of OpenFOAM. Proceedings of the CFD with OpenSource Software; Nilsson, H., Ed (2019).
[24]
Nathan C Prewitt, Davy M Belk, and Wei Shyy. 2000. Parallel computing of overset grids for aerodynamic problems with moving objects. Progress in Aerospace Sciences 36, 2 (2000), 117–172.
[25]
Beatrice Roget and Jayanarayanan Sitaraman. 2014. Robust and efficient overset grid assembly for partitioned unstructured meshes. J. Comput. Phys. 260 (2014), 1–24.
[26]
Farhad Safari, Mansour Rafeeyan, and Mohammad Danesh. 2022. Estimation of hydrodynamic coefficients and simplification of the depth model of an AUV using CFD and sensitivity analysis. Ocean Engineering 263 (2022), 112369.
[27]
Orxan Shibliyev and Ibrahim Sezai. 2021. Overset Grid Assembler and Flow Solver with Adaptive Spatial Load Balancing. Applied Sciences 11, 11 (2021), 5132.
[28]
J. L. Steger, F. C. Dougherty, and J. A. Benek. 1983. A chimera grid scheme. (1983).
[29]
Wen Wang, Chao Yan, Sheng Wang, Yu Huang, and Wu Yuan. 2019. An efficient, robust and automatic overlapping grid assembly approach for partitioned multi-block structured grids. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering 233, 4 (2019), 1217–1236.
[30]
George Zagaris, Michael T Campbell, Daniel J Bodony, Eric Shaffer, and Mark D Brandyberry. 2010. A toolkit for parallel overset grid assembly targeting large-scale moving body aerodynamic simulations. In Proceedings of the 19th international meshing roundtable. Springer, 385–401.
[31]
Ran Zhao, Chao Li, Xiaowei Guo, Sijiang Fan, Yi Wang, and Canqun Yang. 2019. A block iteration with parallelization method for the greedy selection in radial basis functions based mesh deformation. Applied Sciences 9, 6 (2019), 1141.

Cited By

View all
  • (2024)A Motion Trace Decomposition-based overset grid method for parallel CFD simulations with moving boundariesProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673102(411-420)Online publication date: 12-Aug-2024

Index Terms

  1. An Improved Parallel Overset Grid Method for Fluid Simulation with Moving Boundary

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ICPP '23: Proceedings of the 52nd International Conference on Parallel Processing
      August 2023
      858 pages
      ISBN:9798400708435
      DOI:10.1145/3605573
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 13 September 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Balanced Merging After Decomposition
      2. Communication reduction
      3. Load balance
      4. Overset grid method
      5. Parallel improvement

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      ICPP 2023
      ICPP 2023: 52nd International Conference on Parallel Processing
      August 7 - 10, 2023
      UT, Salt Lake City, USA

      Acceptance Rates

      Overall Acceptance Rate 91 of 313 submissions, 29%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)44
      • Downloads (Last 6 weeks)7
      Reflects downloads up to 25 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)A Motion Trace Decomposition-based overset grid method for parallel CFD simulations with moving boundariesProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673102(411-420)Online publication date: 12-Aug-2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media