A Parallel AMR Implementation of The Discrete Ordinates Method for Radiation Transport

  • Louis H. Howell
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 41)


Requirements for efficient parallel numerical computations fall into two broad categories: scalable algorithms and scalable implementations. For the discrete ordinates method the basic algorithmic building block is the transport sweep, and some form of convergence acceleration is required in order to combine sweeps into an efficient solver. This paper will focus on the implementation side of the issue. I will present a method for performing parallel transport sweeps in the context of a code for time-dependent radiation hydrodynamics using block-structured adaptive mesh refinement. Sweep patterns involving a single refinement level as well as sweeps coupling multiple levels will both be discussed. 2D and 3D numerical results will compare the parallel performance of these schemes with the multigrid solvers called by a radiation diffusion package implemented in the same code.


Coarse Grid Adaptive Mesh Coarse Level Discrete Ordinate Discrete Ordinate Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ada97.
    Adams, M.L.: Subcell balance methods for radiative transfer on arbitrary grids. Transp. Theory Stat. Phys., 26, 385–431 (1997)zbMATHGoogle Scholar
  2. BBSW94.
    Bell, J., Berger, M., Saltzman, J., Welcome, M.: Three-dimensional adaptive mesh refinement for hyperbolic conservation laws. SIAM J. Sci. Comput., 15, 127–138 (1994)MathSciNetCrossRefGoogle Scholar
  3. BC89.
    Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys., 82, 64–84 (1989)CrossRefGoogle Scholar
  4. BO84.
    Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys., 53, 484–512 (1984)MathSciNetCrossRefGoogle Scholar
  5. CL68.
    Carlson, B.G., Lathrop, K.D.: Transport theory—the method of discrete ordinates. In: Greenspan, H., Kelber, C.N., Okrent, D. (eds) Computing Methods in Reactor Physics. Gordon and Breach, New York (1968)Google Scholar
  6. CCF98.
    Chow, E., Cleary, A.J., Falgout, R.D.: Design of the hypre preconditioner library. Proceedings of the SIAM Workshop on Object Oriented Methods for Interoperable Scientific and Engineering Computing. Yorktown Heights, NY, October 21–23, 1998Google Scholar
  7. DS96.
    Dorr, M.R., Still, C.H.: Concurrent source iteration in the solution of three-dimensional, multigroup discrete ordinates neutron transport equations. Nucl. Sci. Eng., 122, 287–308 (1996)Google Scholar
  8. How02.
    Howell L.H.: A discrete ordinates algorithm for radiation transport using blockstructured adaptive mesh refinement. Proceedings of the Nuclear Explosives Code Development Conference. Monterey, CA, October 21–24, 2002Google Scholar
  9. HG98.
    Howell, L.H., Greenough, J.A.: A block-structured adaptive mesh refinement algorithm for diffusion radiation. Proceedings of the Nuclear Explosives Code Development Conference. Las Vegas, Nevada, October 25–30, 1998Google Scholar
  10. HG03.
    Howell, L.H., Greenough, J.A.: Radiation diffusion for multi-fluid Eulerian hydrodynamics with adaptive mesh refinement. J. Comput. Phys., 184, 53–78 (2003)MathSciNetCrossRefGoogle Scholar
  11. HPCJF99.
    Howell, L.H., Pember, R.B., Colella, P., Jessee, J.P., Fiveland, W.A.: A conservative adaptive mesh algorithm for unsteady, combined-mode heat transfer using the discrete ordinates method. Num. Heat Transfer B, 35, 407–430 (1999)CrossRefGoogle Scholar
  12. JFHCP98.
    Jessee, J.P., Fiveland, W.A., Howell, L.H., Colella, P., Pember, R.B.: An adaptive mesh refinement algorithm for the radiative transport equation. J. Comput. Phys., 139, 380–398 (1998)CrossRefGoogle Scholar
  13. LM93.
    Lewis, E.E., Miller, W.F. Jr.: Computational Methods of Neutron Transport. American Nuclear Society, La Grange Park, IL (1993)Google Scholar
  14. Mat99.
    Mathews, K.A.: On the propagation of rays in discrete ordinates. Nucl. Sci. Eng., 132, 155–180 (1999)Google Scholar
  15. RAN97.
    Ramone, G.L., Adams, M.L., Nowak, P.F.: A transport synthetic acceleration method for transport iterations. Nucl. Sci. Eng., 125, 257–283 (1997)Google Scholar
  16. RBLCB00.
    Rendleman, C.A., Beckner, V.E., Lijewski, M., Crutchfield, W., Bell, J.B.: Parallelization of structured, hierarchical adaptive mesh refinement algorithms. Comput. Visual. Sci., 3, 147–157 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Louis H. Howell
    • 1
  1. 1.Lawrence Livermore National LaboratoryLivermoreUSA

Personalised recommendations