Fast Mesh-to-Mesh Remaps Using Hash Algorithms
- Univ. of Washington, Seattle, WA (United States); Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Arizona State Univ., Tempe, AZ (United States); Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Univ. of New Mexico, Albuquerque, NM (United States)
Here, we explore the potential uses of hash-based algorithms in the remap operation, mapping one computational mesh onto another. We implement and test optimizations designed to reduce memory operations and compare these optimizations in order to evaluate the performance impact across different meshes. In particular, we created a new remap method that creates a structured hierarchy of hashes. Tests were run on 2D meshes on up to 14 levels of mesh refinement and hundreds of millions of cells to measure the algorithms' relative speeds under differing circumstances. We show that our methods perform two orders of magnitude better than the standard kD-tree algorithm and that on different meshes different hash methods can be optimal. We explore these algorithms on serial CPUs, GPUs using OpenCL, and multi-core CPUs using OpenMP.
- Research Organization:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- Contributing Organization:
- Univ. of Cambridge (United Kingdom). Darwin Cluster
- Grant/Contract Number:
- AC52-06NA25396
- OSTI ID:
- 1473793
- Report Number(s):
- LA-UR-16-26798
- Journal Information:
- SIAM Journal on Scientific Computing, Vol. 40, Issue 4; ISSN 1064-8275
- Publisher:
- SIAMCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Similar Records
Parallelism of the SANDstorm hash algorithm.
Metrics for Intercomparison of Remapping Algorithms (MIRA) protocol applied to Earth system models