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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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
AVS Developer's Guide, Advanced Visual Systems, Inc., Release 4, May 1992, p. E-1, 300 Fifth Ave., Waltham MA 02153.
D. S. Kershaw, M. K. Prasad, M. J. Shaw, and J. L. Milovich, Comput. Methods Appl. Mech. Engin., 158 p. 81 (1998).
www.tl2.lanl.gov/ lagrit.
P. Reinicke and J. Meyer-ter-Vehn, Phys. Fluids A 3 (7), p. 1807 (1991).
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.
L. D. Landau and E. M. Lifshitz, Fluid Mechanics, 2nd Ed., Pergamon Press, Oxford p. 404 (1987).
Ya. B. Zel'dovich and Yu. P. Raizer, Physics of Shock Waves and High-Temperature Hydrodynamic Phenomena, Vol. II, Academic Press, p. 668 (1966).
Author information
Authors and Affiliations
Editor information
Rights 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