HyLiPoD: Parallel Particle Advection via a Hybrid of Lifeline Scheduling and Parallelization-Over-Data
Performance characteristics of parallel particle advection algorithms can vary greatly based on workload.With this short paper, we build a new algorithm based on results from a previous bake-off study which evaluated the performance of four algorithms on a variety of workloads. Our algorithm, called HyLiPoD, is a ''meta-algorithm,'' i.e., it considers the desired workload to choose from existing algorithms to maximize performance. To demonstrate HyliPoD's benefit, we analyze results from 162 tests including concurrencies of up to 8192 cores, meshes as large as 34 billion cells, and particle counts as large as 300 million. Our findings demonstrate that HyLiPoD's adaptive approach allows it to match the best performance of existing algorithms across diverse workloads.
- Research Organization:
- National Renewable Energy Laboratory (NREL), Golden, CO (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21), Scientific Discovery through Advanced Computing (SciDAC); USDOE National Nuclear Security Administration (NNSA); Exascale Computing Project
- DOE Contract Number:
- AC36-08GO28308
- OSTI ID:
- 1819074
- Report Number(s):
- NREL/CP-2C00-78923; MainId:32840; UUID:eb650343-6090-4434-b6d3-4789983c24cf; MainAdminID:61702
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel Particle Advection Bake-Off for Scientific Visualization Workloads
A Lifeline-Based Approach for Work Requesting and Parallel Particle Advection
In situ particle advection via parallelizing over particles
Conference
·
Tue Sep 01 00:00:00 EDT 2020
·
OSTI ID:1822095
A Lifeline-Based Approach for Work Requesting and Parallel Particle Advection
Conference
·
Tue Oct 01 00:00:00 EDT 2019
·
OSTI ID:1657919
In situ particle advection via parallelizing over particles
Conference
·
Fri Nov 01 00:00:00 EDT 2019
·
OSTI ID:1657920