ParallelSnSweeps on Unstructured Grids: Algorithms for Prioritization, Grid Partitioning, and Cycle Detection
Authors:
- 1 July 2005
- journal article
- research article
- Published by Taylor & Francis in Nuclear Science and Engineering
- Vol. 150 (3) , 267-283
Abstract
The method of discrete ordinates is commonly used to solve the Boltzmann transport equation. The solution in each ordinate direction is most efficiently computed by sweeping the radiation flux across the computational grid. For unstructured grids this poses many challenges, particularly when implemented on distributed-memory parallel machines where the grid geometry is spread across processors. We present several algorithms relevant to this approach: (a) an asynchronous message-passing algorithm that performs sweeps simultaneously in multiple ordinate directions, (b) a simple geometric heuristic to prioritize the computational tasks that a processor works on, (c) a partitioning algorithm that creates columnar-style decompositions for unstructured grids, and (d) an algorithm for detecting and eliminating cycles that sometimes exist in unstructured grids and can prevent sweeps from successfully completing. Algorithms (a) and (d) are fully parallel; algorithms (b) and (c) can be used in conjunction w...Keywords
This publication has 13 references indexed in Scilit:
- An Algorithm for Parallel Sn Sweeps on Unstructured MeshesNuclear Science and Engineering, 2002
- Discontinuous Finite ElementSNMethods on Three-Dimensional Unstructured GridsNuclear Science and Engineering, 2001
- Dynamic load balancing in computational mechanicsComputer Methods in Applied Mechanics and Engineering, 2000
- AnSnAlgorithm for the Massively Parallel CM-200 ComputerNuclear Science and Engineering, 1998
- Z pinches as intense x-ray sources for high-energy density physics applicationsPhysics of Plasmas, 1997
- A Transport Synthetic Acceleration Method for Transport IterationsNuclear Science and Engineering, 1997
- Multiprocessing for neutron diffusion and deterministic transport methodsProgress in Nuclear Energy, 1997
- A study of the factorization fill‐in for a parallel implementation of the finite element methodInternational Journal for Numerical Methods in Engineering, 1994
- Diffusion Synthetic Acceleration of Discontinuous Finite Element Transport IterationsNuclear Science and Engineering, 1992
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972