Abstract
The rapid growth of computing power, in the form of parallel architectures, over the last decade has provided the unprecedented capability for computational scientists and engineers to carry out large scale simulations of radiation transport and radiation-hydrodynamic phenomena. The development of massively parallel architectures on the scale of tens of thousands of processors provides, in principle, the rate of floating point operations needed to carry out multidimensional deterministic transport simulations involving multiple physical timescales. However, this new technological advance presents a tremendous challenge to the transport simulation developer in implementing a method for the parallel solution of the time-dependent discrete-ordinates Boltzmann equation on such platforms. Traditional iterative methods, such as source iteration, that have been developed in many research communities have undesirable features that present obstacles to efficient parallelization. In this paper we present an alternative approach, the full linear system solution via Krylov subspace algorithms, that is more readily amenable to implementation on massively parallel architectures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, M.L. and Larsen, E.W.: Fast Iterative Methods for Discrete- Ordinates Particle Transport Calculations. Prog. in Nucl. Eng. 40, 3–159 (2002)
Alcouffe, R.E.: Diffusion Synthetic Acceleration Methods for the Diamond-Differenced Discrete-Ordinates Equations. Nucl. Sci. Eng. 64, 344 (1977)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)
Barrett, R. and et al.: Templates for the Solution of LInear Systems: Building Blocks for Iterative Methods SIAM, Philadelphia (1994)
Benzi, M.: Preconditioning Techniques for Large Linear Systems: A Survey. J. Comp. Phys. 182, 418–477 (2002)
D’azevedo, E.F. and Messer, B. and Mezzacappa, A. and Liebendorfer, M.: An ADI-Like Preconditioner for Boltzmann Transport. SIAM Sci. Comput., 26, 810–820 (2005)
Gentile, N.: Implicit Monte Carlo Diffusion–An Acceleration Method for Monte Carlo Time-Dependent Radiative Transfer Simulations. J. Comput. Physics 29, 543–571 (2001)
Kock, K.R. and Baker, R.S. and Alcouffe, R.E.: Solution of the First- Order Form of the 3-D Discrete Oridnates Equation on a Massively Parallel Processor. Trans. Amer. Nucl. Soc., 65, 198 (1992)
Larsen, E.W.: Unconditionally Stable Diffusion Synthetic Acceleration Methods for the Slab Geometry Discrete Ordinates Eqautions. Part 1: Theory. Nucl. Sci. Eng. 82, 47 (1982)
Lewis, E.E. and Miller, W.F.: Computational Methods of Neutron Transport. American Nuclear Society Inc, La Grange Park (1993)
Mezzacappa, A. and Bruenn, S.W.: A numerical method for solving the neutrino Boltzmann equation coupled to spherically symmetric stellar core collapse. Astrophys. J., 405, 669–684 (1993)
Mihalas, D, and Weibel-Mihalas, B.: Foundations of Radiation- Hydrodynamics. Dover, Mineola (1999)
Morel, J.E.: A Synthetic Acceleration Method for Discrete Ordinates Calculations with Highly Anisotropic Scattering. Nucl. Sci. Eng. 82, 34–46 (1982)
Palmer, T.S.: Curvilinear Geometry Transport Discretizations in Thick Diffusive Regions. Ph.D. Thesis, University of Michigan, Ann Arbor (1992)
Patton, B.W., and Holloway, J.P.: Application of Preconditioned GMRES to the Numerical Solution of the Neutron Transport Equation. Annals Nucl. Eng., 28, pp. 109–136 (28)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd ed. SIAM, Philadelphia (2003)
Saad, Y. and Schultz, M.: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. SIAM J, Sci. Statist. Comput. 7, 856–869 (1985)
Swesty, F.D. and Smolarski, D. C. and Saylor, P.E.: A Comparison of Algorithms for the Effcient Solution of the Linear Systems Arising from Multi-Group Flux-Limited Diffusion Problems. Astrophys. J. Suppl. 153, 369–387 (2004)
Smolarski, D. C. Diagonally Striped Matrices and Approximate Inverse Preconditioners. J. Comput. and Appl. Math., in press, 2005
van der Vorst, H.: BiCGSTAB: A Fast and Smoothly Converging Variant of B-CG for the Solution of Nonsymmetric Linear Systems. SIAM J, Sci. Statist. Comput., 13, 631–644 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Swesty, F.D. (2006). The Solution of the Time–Dependent SN Equations on Parallel Architectures. In: Graziani, F. (eds) Computational Methods in Transport. Lecture Notes in Computational Science and Engineering, vol 48. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28125-8_23
Download citation
DOI: https://doi.org/10.1007/3-540-28125-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28122-1
Online ISBN: 978-3-540-28125-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)