AN ALGORITHM FOR PARALLEL SN SWEEPS ON UNSTRUCTURED MESHES
We develop a new algorithm for performing parallel S{sub n} sweeps on unstructured meshes. The algorithm uses a low-complexity list ordering heuristic to determine a sweep ordering on any partitioned mesh. For typical problems and with ''normal'' mesh partitionings we have observed nearly linear speedups on up to 126 processors. This is an important and desirable result, since although analyses of structured meshes indicate that parallel sweeps will not scale with normal partitioning approaches, we do not observe any severe asymptotic degradation in the parallel efficiency with modest ({le} 100) levels of parallelism. This work is a fundamental step in the development of parallel S{sub n} methods.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 776172
- Report Number(s):
- LA-UR-01-1420; TRN: AH200124%%62
- Resource Relation:
- Journal Volume: 140; Journal Issue: 2; Conference: Conference title not supplied, Conference location not supplied, Conference dates not supplied; Other Information: PBD: 1 Mar 2001
- Country of Publication:
- United States
- Language:
- English
Similar Records
AN ALGORITHM FOR PARALLEL SN SWEEPS ON UNSTRUCTURED MESHES
An Algorithm for Parallel S{sub n} Sweeps on Unstructured Meshes
Parallel deterministic transport sweeps of structured and unstructured meshes with overloaded mesh decompositions
Conference
·
Fri Dec 01 00:00:00 EST 2000
·
OSTI ID:776172
An Algorithm for Parallel S{sub n} Sweeps on Unstructured Meshes
Journal Article
·
Fri Feb 15 00:00:00 EST 2002
· Nuclear Science and Engineering
·
OSTI ID:776172
Parallel deterministic transport sweeps of structured and unstructured meshes with overloaded mesh decompositions
Journal Article
·
Tue Nov 29 00:00:00 EST 2016
· Nuclear Science and Engineering
·
OSTI ID:776172