In Situ Workload Estimation for Block Assignment and Duplication in Parallelization-Over-Data Particle Advection
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
Particle advection is a foundational algorithm for analyzing a flow field. The commonly used Parallelization-Over-Data (POD) strategy for particle advection can become slow and inefficient when there are unbalanced workloads, which are particularly prevalent in in situ workflows. In this work, we present an in situ workflow containing workload estimation for block assignment and duplication in a parallelization-over-data algorithm. With tightly coupled workload estimation and load-balanced block assignment strategy, our workflow offers a considerable improvement over the traditional round-robin block assignment strategy. Our experiments demonstrate that particle advection is up to 3X faster and associated workflow saves approximately 30% of execution time after adopting strategies presented in this work.
Description
CCS Concepts: Computing methodologies → Massively parallel algorithms
@article{10.1111:cgf.70108,
journal = {Computer Graphics Forum},
title = {{In Situ Workload Estimation for Block Assignment and Duplication in Parallelization-Over-Data Particle Advection}},
author = {Wang, Zhe and Moreland, Kenneth and Larsen, Matthew and Kress, James and Childs, Hank and Li, Guan and Shan, Guihua and Pugmire, David},
year = {2025},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.70108}
}