Research on mesh partition algorithm of unstructured high-order method with complex reconstruction template
Pages 31 - 37
Abstract
High-order method on unstructured mesh has been a focus research topic around the world in recent twenty to thirty years, and it has achieved fruitful results. Because its amount of calculation per mesh cell is huge compared with the traditional second-order finite volume method, its parallel calculation is very necessary. In view of the complex reconstruction templates used by the classical second-order finite volume method based on Green-Gauss-node reconstruction algorithm, high-order finite volume method and high-order discontinuous Galerkin method/finite volume method hybrid methods, the traditional template cells search method based on one-to-one cell mapping on both sides of a partition interface has limitations. Therefore, this paper develops the cell-based parallel communication data structure and improves the parallel mesh partition algorithm to ensure the consistency of template cells between parallel computing and serial computing. The robustness of the calculation is improved, and the CPU time used in the pre-processing stage can be greatly reduced.
References
[1]
Lubov Marenina, Yuri Galerkin, Kristina Soldatova. 2018. Computational Fluid Dynamics Application for Analysis of Centrifugal Compressor Stage Stator Part. Int. J. Mech. Engineering and Robotics Research, 7(6), 656-661.
[2]
Ahmad Shawaqfeh, Ghani Albaali. 2020. Using Computer Simulation in the Study of Heating and Cooling of Liquid Model Using Computational Fluid Dynamics. Int. J. Mech. Engineering and Robotics Research, 9(6), 830-834.
[3]
Aftosmis M., Gaitonde D., Tavares T.S. 1995. Behavior of Linear Reconstruction Techniques on Unstructured Meshes. AIAA J. 33(11): 2038–2049
[4]
Reed, W.H., Hill, T.R. 1973. Triangular Mesh Methods for Neutron Transport Equation. Tech. Report LA-UR-73-479, Los Alamos Scientific Laboratory
[5]
Cockburn, B., Shu, C.W. 1998. The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws, V: Multidimensional Systems. J. Comput. Phys. 141, 199–224
[6]
Zhu J., Qiu J. X., Shu C.W., Michael Dumbser. 2008. Runge–Kutta Discontinuous Galerkin Method Using WENO Limiters II: Unstructured Meshes. J. Comput. Phys. 227, 4330–4353
[7]
Dinshaw S. Balsara, Christoph Altmann, Claus-Dieter, Munz, Michael Dumbser. 2007. A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes. J. Comput. Phys. 226, 586–620
[8]
A. Harten, B. Engquist, S. Osher, S. Chakravarthy. 1987. Uniformly high order essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231
[9]
R. Abgrall, 1994. On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation. J. Comput. Phys. 114, 45
[10]
Hu C. Q., Shu C.W. 1999. Weighted Essentially Non-oscillatory Schemes on Triangular Meshes. J. Comput. Phys. 150, 97–127
[11]
Zhu J., Qiu J. X. 2009. Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method, III: Unstructured Meshes. J. Sci. Comput. 39, 293–321
[12]
Zhang L., Liu W., Li M. 2014. A class of DG/FV hybrid schemes for conservation law IV: 2D viscous flows and implicit algorithm for steady cases. Computers & Fluids, 97(6), 110-125
[13]
Shivakumar Vasmate. 2014. Computational Fluid Dynamics (CFD) Analysis of Intermediate Pressure Steam Turbine. Int. J. Mechanical Engineering and Robotics Research, 3(4), 459-470
[14]
Mukund Y Pande, Atul Patil. 2014. Computational Fluid Dynamics on Different Passages over a Plate Coil Evaporator for 40 Liter Storage Type Water Cooler. Int. J. Mechanical Engineering and Robotics Research, 3(4), 16-23
[15]
George Karypis.2011. METIS A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.0. Department of Computer Science & Engineering University of Minnesota Minneapolis, MN 55455
[16]
Sonar T. 1997. On the Construction of Essentially Non-Oscillatory Finite Volume Approximations for Hyperbolic Conservation Laws on General Triangulations. Comput. Methods Appl. Mech. Eng. 140, 157-181
Index Terms
- Research on mesh partition algorithm of unstructured high-order method with complex reconstruction template
Recommendations
Adaptive Bilinear Element Finite Volume Methods for Second-Order Elliptic Problems on Nonmatching Grids
In this article, we propose and analyze two kinds of adaptive bilinear element finite volume methods for second-order elliptic problems on nonmatching grids. One of them chooses the piecewise bilinear finite element space as the trial function space, ...
A Staggered Cell-Centered DG Method for Linear Elasticity on Polygonal Meshes
We develop a new numerical method, namely, a locking-free staggered cell-centered discontinuous Galerkin method for linear elasticity on fairly general meshes. The method is well suited for general meshes possibly including hanging nodes; in particular, it ...
High-order discontinuous Galerkin method for time-domain electromagnetics on non-conforming hybrid meshes
We present a high-order discontinuous Galerkin (DG) method for solving the time-dependent Maxwell equations on non-conforming hybrid meshes. The hybrid mesh combines unstructured tetrahedra for the discretization of irregularly shaped objects with a ...
Comments
Information & Contributors
Information
Published In
July 2022
68 pages
ISBN:9781450396646
DOI:10.1145/3560442
Copyright © 2022 ACM.
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 ACM 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: 10 October 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
HPCCT 2022
HPCCT 2022: 2022 6th High Performance Computing and Cluster Technologies Conference
July 8 - 10, 2022
Fuzhou, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 23Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)1
Reflects downloads up to 31 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format