Abstract:Particle advection is one of the foundational algorithms for visualization and analysis and is central to understanding vector fields common to scientific simulations. Achieving efficient performance with large data in a distributed memory setting is notoriously difficult. Because of its simplicity and minimized movement of large vector field data, the Parallelize over Data (POD) algorithm has become a de facto standard. Despite its simplicity and ubiquitous usage, the scaling issues with the POD algorithm are known and have been described throughout the literature. In this paper, we describe a set of in-depth analyses of the POD algorithm that shed new light on the underlying causes for the poor performance of this algorithm. We designed a series of representative workloads to study the performance of the POD algorithm and executed them on a supercomputer while collecting timing and statistical data for analysis. We then performed two different types of analysis. In the first analysis, we introduce two novel metrics for measuring algorithmic efficiency over the course of a workload run. The second analysis was from the perspective of the particles being advected. Using particle centric analysis, we identify that the overheads associated with particle movement between processes (not the communication itself) have a dramatic impact on the overall execution time. In the first analysis, we introduce two novel metrics for measuring algorithmic efficiency over the course of a workload run. The second analysis was from the perspective of the particles being advected. Using particle-centric analysis, we identify that the overheads associated with particle movement between processes have a dramatic impact on the overall execution time. These overheads become particularly costly when flow features span multiple blocks, resulting in repeated particle circulation between blocks.

Dynamic Data Repartitioning for Load-Balanced Parallel Particle Tracing

Dynamic Load Balancing Based On Constrained K-D Tree Decomposition For Parallel Particle Tracing

Parallel Realistic Visualization of Particle‐based Fluid

LBVis: Interactive Dynamic Load Balancing Visualization for Parallel Particle Tracing

Data Based Application Partitioning and Workload Balance in Distributed Environment

Parallelized Implementation of the Finite Particle Method for Explicit Dynamics in GPU

A Survey of Parallel Particle Tracing Algorithms in Flow Visualization

Parallel SPH modeling using dynamic domain decomposition and load balancing displacement of Voronoi subdomains

Optimizing Parallel Performance of Streamline Visualization for Large Distributed Flow Datasets

Real-time High-Quality Surface Rendering for Large Scale Particle-Based Fluids

Advection-Based Sparse Data Management For Visualizing Unsteady Flow

Parallelize Over Data Particle Advection: Participation, Ping Pong Particles, and Overhead

A Geometry Data Independent Load Balancing Method for Graphics Parallel Rendering.

DPA Load Balancer: Load balancing for Data Parallel Actor-based systems

Parallel Volume Rendering Based on LOD Method

Accelerating the Lagrangian Simulation of Water Ages on Distributed, Multi-Gpu Platforms: the Importance of Dynamic Load Balancing

Dynamic Load Balancing Strategies for Graph Applications on GPUs

A Systematic Comparison of Dynamic Load Balancing Algorithms for Massively Parallel Rigid Particle Dynamics

A hybrid parallel approach for fully resolved simulations of particle-laden flows in sediment transport

Load Balancing Method Based on Render History in Cluster Rendering

Efficient unsteady flow visualization with high-order access dependencies.