An Asynchronous Many-Task Algorithm for Unstructured $S_{N}$ Transport on Shared Memory Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Elwood, Alex, Deakin, Tom, Lovegrove, Justin, Nelson, Chris
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908589669482496
author Elwood, Alex
Deakin, Tom
Lovegrove, Justin
Nelson, Chris
author_facet Elwood, Alex
Deakin, Tom
Lovegrove, Justin
Nelson, Chris
contents Discrete ordinates $S_N$ transport solvers on unstructured meshes pose a challenge to scale due to complex data dependencies, memory access patterns and a high-dimensional domain. In this paper, we review the performance bottlenecks within the shared memory parallelization scheme of an existing transport solver on modern many-core architectures with high core counts. With this analysis, we then survey the performance of this solver across a variety of compute hardware. We then present a new Asynchronous Many-Task (AMT) algorithm for shared memory parallelism, present results showing an increase in computational performance over the existing method, and evaluate why performance is improved.
format Preprint
id arxiv_https___arxiv_org_abs_2510_11513
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle An Asynchronous Many-Task Algorithm for Unstructured $S_{N}$ Transport on Shared Memory Systems
Elwood, Alex
Deakin, Tom
Lovegrove, Justin
Nelson, Chris
Distributed, Parallel, and Cluster Computing
Discrete ordinates $S_N$ transport solvers on unstructured meshes pose a challenge to scale due to complex data dependencies, memory access patterns and a high-dimensional domain. In this paper, we review the performance bottlenecks within the shared memory parallelization scheme of an existing transport solver on modern many-core architectures with high core counts. With this analysis, we then survey the performance of this solver across a variety of compute hardware. We then present a new Asynchronous Many-Task (AMT) algorithm for shared memory parallelism, present results showing an increase in computational performance over the existing method, and evaluate why performance is improved.
title An Asynchronous Many-Task Algorithm for Unstructured $S_{N}$ Transport on Shared Memory Systems
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2510.11513