Evaluating Parallel Particle Advection Algorithms Over Various Workloads
dc.contributor.advisor | Childs, Hank | |
dc.contributor.author | Binyahib, Roba | |
dc.date.accessioned | 2020-09-24T17:09:42Z | |
dc.date.available | 2020-09-24T17:09:42Z | |
dc.date.issued | 2020-09-24 | |
dc.description.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. | en_US |
dc.identifier.uri | https://hdl.handle.net/1794/25595 | |
dc.language.iso | en_US | |
dc.publisher | University of Oregon | |
dc.rights | All Rights Reserved. | |
dc.subject | Flow Visualization | en_US |
dc.subject | High Performance Computing | en_US |
dc.subject | Scientific Visualization | en_US |
dc.title | Evaluating Parallel Particle Advection Algorithms Over Various Workloads | |
dc.type | Electronic Thesis or Dissertation | |
thesis.degree.discipline | Department of Computer and Information Science | |
thesis.degree.grantor | University of Oregon | |
thesis.degree.level | doctoral | |
thesis.degree.name | Ph.D. |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Binyahib_oregon_0171A_12694.pdf
- Size:
- 6.23 MB
- Format:
- Adobe Portable Document Format