Parallel stream surface computation for large data sets

Parallel stream surface calculation, while highly related to other particle advection-based techniques such as streamlines, has its own unique characteristics that merit independent study. Specifically, stream surfaces require new integral curves to be added continuously during execution to ensure surface quality and accuracy; performance can be improved by specifically accounting for these additional particles. We present an algorithm for generating stream surfaces in a distributed-memory parallel setting. The algorithm incorporates multiple schemes for parallelizing particle advection and we study which schemes work best. Further, we explore speculative calculation and how it can improve overall performance. In total, this study informs the efficient calculation of stream surfaces in parallel for large data sets, based on existing integral curve functionality.

[1]  David Ellsworth,et al.  Interactive terascale particle visualization , 2004, IEEE Visualization 2004.

[2]  Brian Cabral,et al.  Highly Parallel Vector Visualization Using Line Integral Convolution , 1995, PPSC.

[3]  Robert Haimes,et al.  Integration of particle paths and streamlines in a spatially-decomposed computation , 1996 .

[4]  Kwan-Liu Ma,et al.  Parallel hierarchical visualization of large time-varying 3D vector fields , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[5]  Steven J. Plimpton,et al.  Nonlinear magnetohydrodynamics simulation using high-order finite elements , 2004 .

[6]  J. V. van Wijk,et al.  Implicit stream surfaces , 1993, Proceedings Visualization '93.

[7]  P. Fischer,et al.  Petascale algorithms for reactor hydrodynamics , 2008 .

[8]  Han-Wei Shen,et al.  Load-Balanced Parallel Streamline Generation on Large Scale Vector Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[9]  Gunther H. Weber,et al.  Scalable computation of streamlines on very large datasets , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[10]  Silvia Born,et al.  Illustrative Stream Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[11]  J. Dormand,et al.  High order embedded Runge-Kutta formulae , 1981 .

[12]  Helwig Löffelmann,et al.  Hierarchical Streamarrows for the Visualization of Dynamical Systems , 1997, Visualization in Scientific Computing.

[13]  Bernd Hamann,et al.  Real-time out-of-core visualization of particle traces , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[14]  Jarke J. van Wijk.  Rendering Surface Particles , 1992, IEEE Visualization.

[15]  Robert B. Ross,et al.  A Study of Parallel Particle Tracing for Steady-State and Time-Varying Flow Fields , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[16]  Nelson L. Max,et al.  A contract based system for large data visualization , 2005, VIS 05. IEEE Visualization, 2005..

[17]  Li Chen,et al.  Optimizing Parallel Performance of Streamline Visualization for Large Distributed Flow Datasets , 2008, 2008 IEEE Pacific Visualization Symposium.

[18]  Xavier Tricoche,et al.  Surface techniques for vortex visualization , 2004, VISSYM'04.

[19]  Kenneth I. Joy,et al.  Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields , 2008, IEEE Transactions on Visualization and Computer Graphics.

[20]  D. Jordan,et al.  Nonlinear Ordinary Differential Equations: An Introduction for Scientists and Engineers , 1979 .

[21]  David A. Lane.  UFAT-a particle tracer for time-dependent flow fields , 1994, Proceedings Visualization '94.

[22]  Detlev Stalling,et al.  Fast texture based algorithms for vector field visualization , 1999 .

[23]  Kwan-Liu Ma,et al.  Out-of-Core Streamline Visualization on Large Unstructured Meshes , 1997, IEEE Trans. Vis. Comput. Graph..

[24]  Hans Hagen,et al.  A tetrahedra-based stream surface algorithm , 2001, Proceedings Visualization, 2001. VIS '01..

[25]  Jeff P. Hultquist,et al.  Constructing stream surfaces in steady 3D vector fields , 1992, Proceedings Visualization '92.

[26]  Hans Hagen,et al.  IRIS: Illustrative Rendering for Integral Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[27]  Kwan-Liu Ma,et al.  A PC cluster system for simultaneous interactive volumetric modeling and visualization , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..