0
Research Papers

A Simulation of Domain Decomposition Method for Smoothed Particle Hydrodynamics

[+] Author and Article Information
Taehyo Park

Professor
Computational Solid and Structural
Mechanics Laboratory,
Department of Civil and Environmental
Engineering,
Hanyang University,
222 Wangsimni-ro,
Seongdong-gu, Seoul 04763, South Korea
e-mail: cepark@hanyang.ac.kr

Shengjie Li

Computational Solid and Structural Mechanics
Laboratory,
Department of Civil and Environmental
Engineering,
Hanyang University,
222 Wangsimni-ro,
Seongdong-gu, Seoul 04763, South Korea
e-mail: lee901127@hanyang.ac.kr

Mina Lee

KORAIL,
240 Jungangno,
Dong-gu, Daejeon 34618, South Korea
e-mail: minalee413@naver.com

Moonho Tak

Computational Solid and Structural Mechanics
Laboratory,
Department of Civil and Environmental
Engineering,
Hanyang University,
222 Wangsimni-ro,
Seongdong-gu, Seoul 04763, South Korea
e-mail: pivotman@hanyang.ac.kr

1Corresponding author.

Contributed by the Materials Division of ASME for publication in the JOURNAL OF ENGINEERING MATERIALS AND TECHNOLOGY. Manuscript received June 1, 2016; final manuscript received November 2, 2016; published online February 7, 2017. Assoc. Editor: Xi Chen.

J. Eng. Mater. Technol 139(2), 021010 (Feb 07, 2017) (7 pages) Paper No: MATS-16-1163; doi: 10.1115/1.4035486 History: Received June 01, 2016; Revised November 02, 2016

Nowadays, the numerical method has become a very important approach for solving complex problems in engineering and science. Some grid-based methods such as the finite difference method (FDM) and finite element method (FEM) have already been widely applied to various areas; however, they still suffer from inherent difficulties which limit their applications to many problems. Therefore, a strong interest is focused on the meshfree methods such as smoothed particle hydrodynamics (SPH) to simulate fluid flow recently due to the advantages in dealing with some complicated problems. In the SPH method, a great number of particles will be used because the whole domain is represented by a set of arbitrarily distributed particles. To improve the numerical efficiency, parallelization using message-passing interface (MPI) is applied to the problems with the large computational domain. In parallel computing, the whole domain is decomposed by the parallel method for continuity of subdomain boundary under the single instruction multiple data (SIMD) and also based on the procedure of the SPH computations. In this work, a new scheme of parallel computing is employed into the SPH method to analyze SPH particle fluid. In this scheme, the whole domain is decomposed into subdomains under the SIMD process and it composes the boundary conditions to the interface particles which will improve the detection of neighbor particles near the boundary. With the method of parallel computing, the SPH method is to be more flexible and perform better.

FIGURES IN THIS ARTICLE
<>
Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.

References

Liu, G. R. , and Gu, Y. T. , 2005, An Introduction to Meshfree Methods and Their Programming, Springer, Dordrecht, The Netherlands.
Liu, G. R. , 2010, Meshfree Methods: Moving Beyond the Finite Element Method, CRC Press Taylor & Francis Group, Boca Raton, FL.
Liu, G. R. , and Liu, M. B. , 2007, Smoothed Particle Hydrodynamics: A Meshfree Particle Method, World Scientific Publishing, Singapore.
Monaghan, J. J. , 2005, “ Smoothed Particle Hydrodynamics,” Rep. Prog. Phys., 68(8), pp. 1703–1759. [CrossRef]
Lucy, L. B. , 1977, “ A Numerical Approach to the Testing of the Fission Hypothesis,” Astron. J., 82, pp. 1013–1024. [CrossRef]
Gingold, R. A. , and Monaghan, J. J. , 1977, “ Smoothed Particle Hydrodynamics: Theory and Application to Non-Spherical Stars,” Mon. Not. R. Astron. Soc., 181(3), pp. 375–389. [CrossRef]
Benz, W. , and Asphaug, E. , 1995, “ Simulations of Brittle Solids Using Smooth Particle Hydrodynamics,” Comput. Phys. Commun., 87(1–2), pp. 253–265. [CrossRef]
Johnson, G. R. , and Beissel, S. R. , 1998, “ Normalized Smoothing Functions for SPH Impact Computations,” Int. J. Numer. Methods Eng., 39(16), pp. 2725–2741. [CrossRef]
Monaghan, J. J. , 1994, “ Simulating Free Surface Flow With SPH,” J. Comput. Phys., 110(2), pp. 399–406. [CrossRef]
Quinn, M. J. , 2003, Parallel Programming in C With MPI and OpenMP, McGraw-Hill Education, New York.
Gropp, W. , Lusk, E. , and Thakur, R. , 1999, Using MPI-2: Advanced Features of the Message-Passing Interface, The MIT Press, Cambridge, MA.
Morris, J. P. , Zhu, Y. , and Fox, P. J. , 1999, “ Parallel Simulation of Pore-Scale Flow Through Porous Media,” Comput. Geotech., 25(4), pp. 227–246. [CrossRef]
Wu, J. S. , and Tseng, K. C. , 2005, “ Parallel DSMC Method Using Dynamic Domain Decomposition,” Int. J. Numer. Methods Eng., 63(1), pp. 37–76. [CrossRef]
Holmes, D. W. , Williams, J. R. , and Tilke, P. , 2011, “ A Framework for Parallel Computational Physics Algorithms on Multi-Core: SPH in Parallel,” Adv. Eng. Software, 42(11), pp. 999–1008. [CrossRef]
Batchelor, G. K. , 2000, An Introduction to Fluid Dynamics, Cambridge University Press, Cambridge, UK.
Hoover, W. G. , 2006, Smooth Particle Applied Mechanics: The State of the Art, World Scientific Publishing, Singapore.
Takeda, H. , Miyama, S. M. , and Sekiya, M. , 1994, “ Numerical Simulation of Viscous Flow by Smoothed Particle Hydrodynamics,” Prog. Theor. Phys., 92(5), pp. 939–960. [CrossRef]
Randles, P. W. , and Libersky, L. D. , 1996, “ Smoothed Particle Hydrodynamics: Some Recent Improvements and Applications,” Comput. Methods Appl. Mech. Eng., 139(1–4), pp. 375–408. [CrossRef]
Gingold, R. A. , and Monaghan, J. J. , 1982, “ Kernel Estimates as a Basis for General Particle Methods in Hydrodynamics,” J. Comput. Phys., 46(3), pp. 429–453. [CrossRef]
Morris, J. P. , 1996, “ Analysis of Smoothed Particle Hydrodynamics With Applications,” Ph.D. thesis, Monash University, Clayton, Australia.
Morris, J. P. , Fox, P. J. , and Zhu, Y. , 1997, “ Modeling Low Reynolds Number Incompressible Flows Using SPH,” J. Comput. Phys., 136(1), pp. 214–226. [CrossRef]
Flynn, M. J. , 1966, “ Very High-Speed Computing Systems,” Proc. IEEE, 54(12), pp. 1901–1909. [CrossRef]

Figures

Grahic Jump Location
Fig. 1

Domain decomposition with ghost zone

Grahic Jump Location
Fig. 2

Domain decomposition with interface particle: (a) problem domain and (b) separated subdomains

Grahic Jump Location
Fig. 3

Filtering the particles: (a) step 1 and (b) step 2

Grahic Jump Location
Fig. 4

Domain decomposition

Grahic Jump Location
Fig. 5

Domain decomposition using two CPUs on 768 particles: (a) at time 0 s, (b) at time 0.01 s, (c) at time 0.03 s, (d) at time 0.05 s, (e) at time 0.07 s, and (f) at time 0.9 s

Grahic Jump Location
Fig. 6

Execution time in two cases: (a) 768 particles, (b) 1448 particles, (c) 2208 particles, (d) 2928 particles, and (e) 3648 particles

Grahic Jump Location
Fig. 7

Number of iteration in two cases: (a) 768 particles, (b) 1448 particles, (c) 2208 particles, (d) 2928 particles, and (e) 3648 particles

Tables

Errata

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In