Evaluating Parallel Particle Advection Algorithms Over Various Workloads
Loading...
Date
2020-09-24
Authors
Binyahib, Roba
Journal Title
Journal ISSN
Volume Title
Publisher
University of Oregon
Abstract
We consider the problem of efficient particle advection in a distributed- memory parallel setting, focusing on four popular parallelization algorithms. The performance of each of these algorithms varies based on the desired workload. Our research focuses on two important questions: (1) which parallelization techniques perform best for a given workload?, and (2) what are the unsolved problems in parallel particle advection? To answer these questions, we ran a “bake off” study between the algorithms with 216 tests, going to a concurrency up to 8192 cores and considering data sets as large as 34 billion cells with 300 million particles. We also performed a variety of optimizations to the algorithms, including fundamental enhancements to the “work requesting algorithm” and we introduce a new hybrid algorithm that we call “HyLiPoD.” Our findings inform tradeoffs between the algorithms and when domain scientists should switch between them to obtain better performance. Finally, we consider the future of parallel particle advection, i.e., how these algorithms will be run with in situ processing.
This dissertation includes previously published co-authored material.
Description
Keywords
Flow Visualization, High Performance Computing, Scientific Visualization