Skip to main content

Parallelization of an unstructured grid, hydrodynamic-diffusion code

  • Regular Talks
  • Conference paper
  • First Online:
Book cover Solving Irregularly Structured Problems in Parallel (IRREGULAR 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1457))

  • 119 Accesses

Abstract

We describe the parallelization of a three dimensional, unstructured grid, finite element code which solves hyperbolic conservation laws for mass; momentum, and energy, and diffusion equations modeling heat conduction and radiation transport. Explicit temporal differencing advances the cell-based gasdynamic equations. Diffusion equations use fully implicit differencing of nodal variables which leads to large, sparse; symmetric, and positive definite matrices. Because of the unstructured grid, the off-diagonal non-zero elements appear in unpredictable locations. The linear systems are solved using parallelized conjugate gradients. The code is parallelized by domain decomposition of physical space into disjoint subdomains (SDs). Each processor receives its own SD plus a border of ghost cells. Results are presented on a problem coupling hydrodynamics to non-linear heat conduction.

Work performed under the auspices of the U.S. Department of Energy by the Lawrence Livermore National Laboratory under contract number W-7405-ENG-48.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. I. Shestakov, M. K. Prasad, J. L. Milovich, N. A. Gentile, J. F. Painter, G. Furnish, and P. F. Dubois, “The ICF3D Code,” Lawrence Livermore National Laboratory, Livermore, CA, UCRL-JC-124448, (1997), submitted to Comput. Methods Appl. Mech. Engin.

    Google Scholar 

  2. G. Karypis and V. Kumar, “A fast and high quality multilevel scheme for partitioning irregular graphs,” Technical Report TR 95-035, Department of Computer Science, Univ. Minn., 1995. To appear in SIAM Journal on Scientific Computing 1997. A short version appears in Intl. Conf. on Parallel Processing 1995. The METIS program is available on the web from: http://wwwusers.cs.umn.edu/ karypis/metis/metis/ main.html

    Google Scholar 

  3. AVS Developer's Guide, Advanced Visual Systems, Inc., Release 4, May 1992, p. E-1, 300 Fifth Ave., Waltham MA 02153.

    Google Scholar 

  4. D. S. Kershaw, M. K. Prasad, M. J. Shaw, and J. L. Milovich, Comput. Methods Appl. Mech. Engin., 158 p. 81 (1998).

    Google Scholar 

  5. www.tl2.lanl.gov/ lagrit.

    Google Scholar 

  6. P. Reinicke and J. Meyer-ter-Vehn, Phys. Fluids A 3 (7), p. 1807 (1991).

    Google Scholar 

  7. A. I. Shestakov, “Simulation of two Point Explosion-Heat Conduction Problems with a Hydrodynamic-Diffusion Code,” Lawrence Livermore National Laboratory, Livermore, CA, UCRL-JC-130700, (1998), submitted to Phys. Fluids A.

    Google Scholar 

  8. L. D. Landau and E. M. Lifshitz, Fluid Mechanics, 2nd Ed., Pergamon Press, Oxford p. 404 (1987).

    Google Scholar 

  9. Ya. B. Zel'dovich and Yu. P. Raizer, Physics of Shock Waves and High-Temperature Hydrodynamic Phenomena, Vol. II, Academic Press, p. 668 (1966).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alfonso Ferreira José Rolim Horst Simon Shang-Hua Teng

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shestakov, A.I., Milovich, J.L. (1998). Parallelization of an unstructured grid, hydrodynamic-diffusion code. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018538

Download citation

  • DOI: https://doi.org/10.1007/BFb0018538

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64809-3

  • Online ISBN: 978-3-540-68533-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics