Scalable computation of streamlines on very large datasets
Open Access
- 14 November 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-12
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.Keywords
Funding Information
- Advanced Scientific Computing Research (DEAC03-76SF00098)
This publication has 13 references indexed in Scilit:
- Petascale algorithms for reactor hydrodynamicsJournal of Physics: Conference Series, 2008
- Optimizing Parallel Performance of Streamline Visualization for Large Distributed Flow Datasets2008
- Parallel hierarchical visualization of large time-varying 3D vector fields2007
- Lagrangian analysis of fluid transport in empirical vortex ring flowsPhysics of Fluids, 2006
- Toward five-dimensional core-collapse supernova simulationsJournal of Physics: Conference Series, 2005
- A PC cluster system for simultaneous interactive volumetric modeling and visualization2004
- Nonlinear magnetohydrodynamics simulation using high-order finite elementsJournal of Computational Physics, 2004
- Lagrangian coherent structures and mixing in two-dimensional turbulencePhysica D: Nonlinear Phenomena, 2000
- Out-of-core streamline visualization on large unstructured meshesIEEE Transactions on Visualization and Computer Graphics, 1997
- High order embedded Runge-Kutta formulaeJournal of Computational and Applied Mathematics, 1981