Scalable computation of streamlines on very large datasets

Authors:
Dave Pugmire;Hank Childs;Christoph Garth;Sean Ahern;Gunther H. Weber
Affiliations:
Oak Ridge National Laboratory, Oak Ridge, TN;Lawrence Berkeley National Laboratory, Berkeley, CA;University of California, Davis, CA;Oak Ridge National Laboratory, Oak Ridge, TN;Lawrence Berkeley National Laboratory, Berkeley, CA
Venue:
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Year:
2009

Citing 13
Cited 5

Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems

Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems
Lagrangian coherent structures and mixing in two-dimensional turbulence

Physica D
Real-time out-of-core visualization of particle traces

PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Out-of-Core Streamline Visualization on Large Unstructured Meshes

IEEE Transactions on Visualization and Computer Graphics
Unsteady Flow Volumes

VIS '95 Proceedings of the 6th conference on Visualization '95
Constructing stream surfaces in steady 3D vector fields

VIS '92 Proceedings of the 3rd conference on Visualization '92
UFAT: a particle tracer for time-dependent flow fields

VIS '94 Proceedings of the conference on Visualization '94
Nonlinear magnetohydrodynamics simulation using high-order finite elements

Journal of Computational Physics
Rendering Implicit Flow Volumes

VIS '04 Proceedings of the conference on Visualization '04
Interactive Terascale Particle Visualization

VIS '04 Proceedings of the conference on Visualization '04
A PC Cluster System for Simultaneous Interactive Volumetric Modeling and Visualization

PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Parallel hierarchical visualization of large time-varying 3D vector fields

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields

IEEE Transactions on Visualization and Computer Graphics

Simplified parallel domain traversal

Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
A distributed data-parallel framework for analysis and visualization algorithm development

Proceedings of the 5th Annual Workshop on General Purpose Processing with Graphics Processing Units
Interactive particle tracing in time-varying tetrahedral grids

EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Parallel particle advection and FTLE computation for time-varying flow fields

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
GoldRush: resource efficient in situ scientific data analytics using fine-grained interference aware execution

SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Understanding vector fields resulting from large scientific simulations is an important and often difficult task. Streamlines, curves that are tangential to a vector field at each point, are a powerful visualization method in this context. Application of streamline-based visualization to very large vector field data represents a significant challenge due to the non-local and data-dependent nature of streamline computation, and requires careful balancing of computational demands placed on I/O, memory, communication, and processors. In this paper we review two parallelization approaches based on established parallelization paradigms (static decomposition and on-demand loading) and present a novel hybrid algorithm for computing streamlines. Our algorithm is aimed at good scalability and performance across the widely varying computational characteristics of streamline-based problems. We perform performance and scalability studies of all three algorithms on a number of prototypical application problems and demonstrate that our hybrid scheme is able to perform well in different settings.