Parallel Sn sweeps on unstructured grids: Algorithms for prioritization, grid partitioning, and cycle detection

Nuclear Science and Engineering

Volumn 150, Issue 3, 2005, Pages 267-283

  Plimpton, Steven J ^a   Hendrickson, Bruce ^a   Burns, Shawn P ^a   McLendon III, William ^a,b   Werger, Lawrence Rauch ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; GRAPH THEORY; LIGHT ABSORPTION; LIGHT SCATTERING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RADIATION EFFECTS;

BOLTZMANN TRANPORT EQUATION; PARALLEL MACHINES; RADIATION FIELDS; UNSTRUCTURED GRIDS;

NUCLEAR ENGINEERING;

EID: 20444485062     PISSN: 00295639     EISSN: None     Source Type: Journal    
DOI: 10.13182/NSE150-267     Document Type: Article

References (25)

1. P. BROWN, B. CHANG, F. GRAZIANI, and C. S. WOODWARD, "Implicit Solution of Large-Scale Radiation-Material Energy Transfer Problems," Proc. 4th Int. Symp. Iterative Methods in Scientific Computation, Austin, Texas, October 18-20, 1998, IMACS Ser. Comput. Appl. Math., 5.
2. C. R. DRUMM, "Parallel Finite Element Electron-Photon Transport Analysis on 2-D Unstructured Meshes," SAND99-0098, Sandia National Laboratories (1999).
3. M. L. ADAMS and W. R. MARTIN, "Diffusion-Synthetic Acceleration of Discontinuous Finite-Element Transport Iterations," Nucl. Sci. Eng., 111, 145 (1992).
4. G. L. RAMONÉ, M. L. ADAMS, and P. F. NOWAK, "Transport- Synthetic Acceleration Methods for Transport Iterations," Nucl. Sci. Eng., 125, 257 (1997).
5. S. PLIMPTON, B. HENDRICKSON, S. BURNS, and W. McLENDON III, "Parallel Algorithms for Radiation Transport on Unstructured Grids," Proc. SC2000 Conf., Dallas, Texas, November 4-10, 2000, Association for Computing Machinery/Institute of Electrical and Electronics Engineers (2000).
6. Y. Y. AZMY, "Multiprocessing for Neutron Diffusion and Deterministic Transport Methods," Prog. Nucl. Energy, 31, 317 (1997).
7. P. NOWAK and M. K. NEMANIC, "Radiation Transport Calculations on Unstructured Grids Using a Spatially Decomposed and Threaded Algorithm," Proc. American Nuclear Society Conf. Mathematics and Computation, Reactor Physics and Environmental Analysis in Nuclear Applications, p. 379 (1999).
8. n Performance for DANTSYS/MPI on the Cray T3D," Proc. Joint Int. Conf. Mathematical Methods and Supercomputing for Nuclear Applications, Saratoga Springs, New York, October 5-9, 1997, Vol. 1, p. 377, American Nuclear Society (1997).
9. n Algorithm for the Massively Parallel CM-200 Computer," Nucl. Sci. Eng., 128, 312 (1998).
10. n Sweeps on Unstructured Meshes," Nucl. Sci. Eng., 140, 111 (2002).
11. Y. Y. AZMY and D. A. BARNETT, "Arbitrarly High Order Transport Method of the Characteristic Type for Tetrahedral Grids," Proc. Int. Mtg. Mathematical Methods for Nuclear Applications, Salt Lake City, Utah, September 2001 (2001) (CD-ROM).
12. C. L. CASTRIANNI and M. L. ADAMS, "A Nonlinear Corner Balance Spatial Discretization for Transport on Arbitrary Grids," Nucl. Sci. Eng., 128, 278 (1998).
13. n Methods on Three-Dimensional Unstructured Grids," Nucl. Sci. Eng., 138, 256 (2001).
14. "MPICH Standard at Argonne National Laboratories"; available on the Internet at 〈http://www-unix.mcs.anl.gov/mpi/index.html〉.
15. S. P. BURNS, "Spatial Domain-Based Parallelism in Large-Scale, Participating-Media, Radiative Transport Applications," SAND96-2485, Sandia National Laboratories (1996).
16. M. K. MATZEN, "Z Pinches as Intense X-Ray Sources for High-Energy Density Physics Applications," Phys. Plasmas, 4, 1519 (1997).
17. B. HENDRICKSON and R. LELAND, "The Chaco User's Guide: Version 2.0," SAND94-2692, Sandia National Laboratories; available on the Internet at 〈http://www.cs.sandia.gov/~bahendr/chaco.html〉 (1994).
18. S. D. PAUTZ, Los Alamos National Laboratories, Personal Communication.
19. N. M. AMATO and P. AN, "Task Scheduling and Parallel Mesh-Sweeps in Transport Computations," TR00-009, Department of Computer Science, Texas A&M University (2000).
20. G. KARYPIS and V. KUMAR, "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs," CORR 95-035, University of Minnesota, Department of Computer Science; available on the Internet at 〈http://www-users.cs.umn.edu/~karypis/metis/index.html〉 (1995).
21. V. TAYLOR and B. NOUR-OMID, "A Study of the Factorization Fill-in for a Parallel Implementation of the Finite Element Method," Int. J. Numer. Methods, 37, 3809 (1994).
22. B. HENDRICKSON and K. DEVINE, "Dynamic Load Balancing in Computational Mechanics," Comput. Methods Appl. Mech. Eng., 184, 485 (2000).
23. R. E. TARJAN, "Depth First Search and Linear Graph Algorithms," SIAM J. Comput., 1, 2, 146 (1972).
24. L. FLEISCHER, B. HENDRICKSON, and A. PINAR, "On Identifying Strongly Connected Components in Parallel," Proc. Irregular'2000, Lecture Notes in Computer Science, Springer-Verlag (2000).
25. W. MCLENDON III, B. HENDRICKSON, S. PLIMPTON, and L. RAUCHWERGER, "Identifying Strongly Connected Components in Parallel," Proc. 10th SIAM Parallel Processing for Scientific Computing Conf., Portsmouth, Virginia, March 12-14, 2001, Society for Industrial and Applied Mathematics (2001).