| 研究生: |
邵冠崴 Shao, Kuan-Wei |
|---|---|
| 論文名稱: |
使用GPU平行化運算自適應網格的有限體積法於流線渦度方程式 Adaptive Mesh Finite Volume Method Applied to Steam-Vorticity based formulation of the Navier-Stokes Equations using GPU parallelization |
| 指導教授: |
李汶樺
Matthew Smith |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 機械工程學系 Department of Mechanical Engineering |
| 論文出版年: | 2018 |
| 畢業學年度: | 106 |
| 語文別: | 英文 |
| 論文頁數: | 189 |
| 中文關鍵詞: | 計算流體力學 、自適應性網格演算法 、流線渦度方程式 、中央差分法 、對流向二次迎風差值法 、圖形處理器 、CUDA |
| 外文關鍵詞: | Computational Fluid Dynamics (CFD), Adaptive Mesh Refinement (AMR), streamfunction-voriticy formulation, central difference scheme (CDS), Quadratic Upstream Interpolation for Convective Kinematics (QUICK), Parallel Computing, Graphic Processing Unit (GPU), CUDA |
| 相關次數: | 點閱:103 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
大多數的人使用結構性的卡式座標的網格來處理計算流體力學的問題,因為這種方不僅簡單而且也能增加平行的效率。然而,隨著真實的模擬的模型越來越複雜,我們需要更高的解析度去得到更好的幾何模型,再加上很多流體力學的問題同時包含需要大尺度跟小尺度的物理現象,因此使用結構性的網格需要更多的網格來解決物理模型,相對的耗費的時間就更多。為了克服這些問題,本研究適運用自適應網格方法(Adaptive Mesh Refinement)來模擬暫態的不可壓縮流的問題,自適應網格不但能有效的減少網格數來解析物理模型,也能有效的解析在暫態中重要的物理現象。
此研究主要使用暫態的流線渦度方程式來解決納維-斯托克斯方程(Navier-Stokes equation)。此方法能夠簡化二維的納維-斯托克斯方程,在不需要計算壓力的情況下來求得數值解。我們使用網格大小加權渦度 wdx^(3/2)的變異數來判別流場中哪部分的網格需要細化或粗化來達成減少網格的目的。雖然網格數減少許多,但是自適應網格方法所需的時間比結構性網的時間還要多,因為在計算過程中花費大量的時間在細化跟粗化。
在此研究中主要使用圖型處理器(GPU)來加速運算的時間,雖然兩種網格的加速結果都很高,但是結構性的網格還是遠小於自適應網格,主要的原因來有兩個,其一是我們自適應網格使用的資料結構相當的不佳導致GPU花更多時間在傳遞資料。第二個是在自適應化網格的過程中,我們難以平行化造成需要更多的時間在CPU跟GPU之間的資料傳。另一個研究目的在比較自適應網格的影響,使用中央差分法(CDS)和對流項二次迎風插值法(QUICK)來模擬一些基準模擬和太陽能集熱器。最後我們的自適應網格不能降低計算時間。
Many Computational Fluid Dynamics implementations employ structured Cartesian grids as part of their implementation due to increased parallel efficiency and ease of implementation. However, with increasingly complex geometries for real-life modern applications, we need to employ high resolutions to correctly capture the flow physics within the model. Moreover, a lot of Computational Fluid Dynamic problems exist with mixtures of not only large scales but also small scale physical phenomenon. Thus, many cells may be required in a structured Cartesian grid, with a large potential computation expense. Presented in this work is an investigation of the application of Adaptive Mesh Refinement (AMR) for solving transient incompressible flows, with the goal of not only resolving complex geometry but also capturing important phenomena in transient flow.
The goal of the thesis is to apply Adaptive Mesh Refinement (AMR) algorithm for the transient stream function vorticity formulation of the Navier-Stokes equations. The stream function vorticity formulation is the simplification of the two-dimensional Navier-Stoke equation which does not require the direct solution for pressure. During computation, cell refinement (and coarsening) is computed using the variance of size-weighted vorticity wdx^(3/2) with the goal that the total cell number employed in the AMR solver is relatively less than the structured grid result. In this work, AMR implementation requires more time than structure grid implementation since excessive time is allocated to the procedure of refining and merging.
In this thesis, we apply Graphics Processing Units (GPUs) parallel computing architectures to accelerate the simulation time. Although the computed speed-up of both grid methods are high, the calculation time for the structured grid method is still dramatically less than the AMR solver. The main causes are the bad data structure of the current AMR implementation, which takes more time to access data in our grid, and the procedure of AMR which are hard to parallelize, resulting in host mesh refinement which takes extra time due to host-device data transfer bottlenecks.
Another goal of this research is to observe the influence of AMR on the result obtained by the central difference scheme (CDS), Quadratic Upstream Interpolation for Convective Kinematics (QUICK) and other relative flux calculations. Several commonly used benchmark tests are investigated, and then applied to the simulation of a solar air collector. The performance of the AMR code in the practical problem does not justify the increased complexity and decreased computational performance associated with the method.
[1] Salih, A., Streamfunction-Vorticity Formulation, Indian Institute of Space Science and Technology, Thiruvananthapuram, Department of Aerospace Engineering, 2013. [Online]. Available: https://www.iist.ac.in/sites/default/files/people/psi-omega.pdf.
[2] Armaly, B.F., Dursts, F., Pereira, J.C.F and Schönung, B., Experimental and Theoretical Investigatigtion of Backward-Facing Step Flow, J. Fluid. Mech., Vol. 127: pp. 473-496, 1983.
[3] Prasad, B.N., Saini J.S., Effect of artificial roughness on heat transfer and friction factor in a solar air heater, Solar Energy, Vol. 41: pp. 555-560, 1988.
[4] Berger, M.J., and Phillip, C., Local adaptive mesh refinement for shock hydrodynamic.” Journal of computational Physics, 82.1:pp. 64-84, 1989.
[5] Shen, C.-P., Qiu, J.-M. and Christlieb, A., Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations, Journal of Computational Physics, 230: pp. 3780–3802, 2011.
[6] DeZeeuw, D.L. and Powell, K.G., An Adaptively Refined Cartesian Mesh Solver for the Euler Equations, Journal of Computational Physic, 104(1): pp. 56-58, 1993.
[7] DeZeeuw, D.L. and Powell K.G., Euler Calculations of Axisymmetric Under-Expanded Jets by an Adaptive-Refinement Method, AIAA Paper 92-0321-CP, 1992.
[8] DeZeeuw, D.L., A Quadtree-Based Adaptively-Refined Cartesian-Grid Algorithm for Solution of the Euler Equation, PhD thesis, The University of Michigan, Department of Aerospace Engineering, pp. 62-73, 1993.
[9] Sert, C., Finite Element Analysis in Thermofluids, ME 582, Middle East Technical University, class note, 2001, [Online]. Available: http://users.metu.edu.tr/csert/me582/ME582%20Ch%2001.pdf.
[10] Menasria, F., et al., Revue des Energies Renouvelables, 14: pp. 3, 2011.
[11] Flynn, M. J. Very high-speed computing systems. Proceedings of the IEEE, 54.12: pp. 1901-1909, 1966.
[12] Fromm, J. E., The Time Dependent Flow of an Incompressible Viscous Fluid, Meth. Comput t. Phys., 3: pp. 345-382, 1964.
[13] Warren, G., Anderson, W.K, Thomas, J., and Krist, S., Grid Convergence for Adaptive Method, Computational Fluid Dynamics Conference Procedings, AIAA 10th PAPER 91-1592, 1991.
[14] Hachemi, A., Thermal Performance Enhancement of Solar Air Heaters, by Fan-Blown
Absorber Plate with Rectangular Fins, International Journal of Energy Research, Vol. 19, N°7, pp. 567 – 578, 1995..
[15] Darwish, M.S. and Moukalled, F. TVD schemes for unstructured grids, International Journal of Heat and Mass Transfer, 46: pp. 599–611, 2003.
[16] Roe, P.L., Some contributions to the modeling of discontinuous flows, Proceedings of the AMS/SIAM Seminar, San Diego, 1983.
[17] Hirsch, C., Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics: The Fundamentals of Computational Fluid Dynamics. Butterworth-Heinemann, 2nd : pp. 120-143, 2007.
[18] Hundsdorfer, W., and Verwer, J. G., Numerical solution of time-dependent advection-diffusion-reaction equations, Springer Science & Business Media, 33, 2013.
[19] Jawahar, P. and Kamath, H., A high-resolution procedure for Euler and Navier-Stokes computations on unstructured grids, Journal of Computational Physics, 164: pp. 165–203, 2000.
[20] Powell, K.G., Roe, P.L., and Quirk, J., Adaptive-Mesh Algorithms for Computational Fluid Dynamics. ICASE Report, 1992.
[21] Freret, L. and Ivan, L., et al., A High-Order Finite-Volume Method with Anisotropic AMR for Ideal MHD Flows, 55th AIAA Aerospace Sciences Meeting, 2017.
[22] Anderson, J. D., and Wendt, J., Computational fluid dynamic, Vol. 206, New York, McGraw-Hill, pp. 78-90, 1995.
[23] Leonard, B.P., A stable and accurate convective modelling procedure based on quadratic upstream interpolation, Computer Methods in Applied Mechanics and Engineering, 19 (1): pp. 59–98, 1979.
[24] Kobayashi, M., Pereira, J.M.C. and Pereira, J.C.F., A second-order upwind least square scheme for incompressible flows on unstructured hybrid grids, Numerical Heat Transfer, part B: Fundamentals 34 (1): pp. 39–60, 1998.
[25] Smith, M. R., Introduction to Multi-Core CPU and GPU Computation, National Chen Kung University, class note, 2016.
[26] Moummi, N., Ali, S.Y., Moummi, A. and Desmons, J.Y., Energy analysis of a solar air collector with rows of fins. Renew Energy 29(13): pp. 2053–2064 (2004)
[27] Nvidia, CUDA Complier Driver NVCC, Reference Guide, NVIDIA Corporation, 2014.
[28] Mahfoud, O., Moummi, A. and Moummi, N., The Air Solar Collectors: Introduction of Chicanes to Favour the Heat Transfer and Temperature in the Air Stream Dynamics, MATEC Web of Conferences 28, 2015.
[29] Mahfoud, O., Zedayria, M., Moummi, A. and Moummi, N., Numerical 2D study of air flow controlled by passive technique in solar air collectors, Revue des Energies Renouvelables, Vol. 16 N°1: pp. 159 – 170, 2013.
[30] Sweby, P.K., High resolution schemes using flux-limiters for hyperbolic conservation laws, SIAM Journal of Numerical Analysis, 21: pp. 995–1011, 1984.
[31] Plewa, T., Linde, T. and Weirs, V. G., Adaptive Mesh Refinement – Theory and Applications, Springer, vol. 41: pp. 100-121, 2003.
[32] Roache, P. J., Fundamentals of Computational Fluid Dynamics, 2nd ed., Hermosa Pub. 1998.
[33] Dipprey, D.F. and Sabersky, R.H., Heat and momentum transfer in smooth and rough tubes at various Prandtl numbers. Int. J. Heat Mass Trans., 6, pp. 329-353, 1963.
[34] Muzaferija, S. and Gosman, D., Finite-Volume CFD Procedure and Adaptive Error Control Strategy for Grids of Arbitrary Topology, ournal of Computational Physics 138, no. 2: pp. 766-787, 1997.
[35] Jasak, H. and Gosman, A.D., Automatic resolution control for the finite-volume method, part2: Adaptive mesh refinement and coarsening, Numerical Heat Transfer, Part B: Fundamentals 38, no. 3: pp. 257-271, 2003.
[36] Ghia, U., Ghia, K.N. and Shin, C.T., High-Re Solution for Incompressible Flow Using the Navier-Stokes Equation and a Multigrid Method. Journal of Computational Physics, 48: pp. 387-411, 1982.
[37] Venkatakrishnan, V. and Barth, T.J., Application of direct solvers to unstructured meshes for the Euler and Navier-Stokes equations using upwind schemes, AIAA-paper 89-0364, 1989.
[38] Coirier, W. J., An Adaptively-Refined, Cartesian, Cell-Based Scheme for the Euler and Navier-Stokes Equation”, PhD thesis, the University of Michigan, Department of Aerospace Engineering, pp. 46-48, 118-144, 1994.
[39] Chiang, Y.L., Simulation of Unsteady Inviscid Flow on an Adaptive Refined Cartesian Grid. PhD thesis, The University of Michigan, Department of Aerospace Engineering, 1992.
校內:2023-01-18公開