Skip to main content

The Solution of the Time–Dependent SN Equations on Parallel Architectures

  • Conference paper
Computational Methods in Transport

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 48))

  • 1392 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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)

    Article  Google Scholar 

  • Alcouffe, R.E.: Diffusion Synthetic Acceleration Methods for the Diamond-Differenced Discrete-Ordinates Equations. Nucl. Sci. Eng. 64, 344 (1977)

    Google Scholar 

  • Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)

    MATH  Google Scholar 

  • Barrett, R. and et al.: Templates for the Solution of LInear Systems: Building Blocks for Iterative Methods SIAM, Philadelphia (1994)

    Google Scholar 

  • Benzi, M.: Preconditioning Techniques for Large Linear Systems: A Survey. J. Comp. Phys. 182, 418–477 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Gentile, N.: Implicit Monte Carlo Diffusion–An Acceleration Method for Monte Carlo Time-Dependent Radiative Transfer Simulations. J. Comput. Physics 29, 543–571 (2001)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • Lewis, E.E. and Miller, W.F.: Computational Methods of Neutron Transport. American Nuclear Society Inc, La Grange Park (1993)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • Mihalas, D, and Weibel-Mihalas, B.: Foundations of Radiation- Hydrodynamics. Dover, Mineola (1999)

    Google Scholar 

  • Morel, J.E.: A Synthetic Acceleration Method for Discrete Ordinates Calculations with Highly Anisotropic Scattering. Nucl. Sci. Eng. 82, 34–46 (1982)

    Google Scholar 

  • Palmer, T.S.: Curvilinear Geometry Transport Discretizations in Thick Diffusive Regions. Ph.D. Thesis, University of Michigan, Ann Arbor (1992)

    Google Scholar 

  • 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)

    Google Scholar 

  • Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd ed. SIAM, Philadelphia (2003)

    Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Smolarski, D. C. Diagonally Striped Matrices and Approximate Inverse Preconditioners. J. Comput. and Appl. Math., in press, 2005

    Google Scholar 

  • 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics