A Combined Eulerian-Lagrangian Data Representation for Large-Scale Applications

The Eulerian and Lagrangian reference frames each provide a unique perspective when studying and visualizing results from scientific systems. As a result, many large-scale simulations produce data in both formats, and analysis tasks that simultaneously utilize information from both representations are becoming increasingly popular. However, due to their fundamentally different nature, drawing correlations between these data formats is a computationally difficult task, especially in a large-scale setting. In this work, we present a new data representation which combines both reference frames into a joint Eulerian-Lagrangian format. By reorganizing Lagrangian information according to the Eulerian simulation grid into a “unit cell” based approach, we can provide an efficient out-of-core means of sampling, querying, and operating with both representations simultaneously. We also extend this design to generate multi-resolution subsets of the full data to suit the viewer’s needs and provide a fast flow-aware trajectory construction scheme. We demonstrate the effectiveness of our method using three large-scale real world scientific datasets and provide insight into the types of performance gains that can be achieved.

[1]  Holger Theisel,et al.  On the Way Towards Topology-Based Visualization of Unsteady Flow , 2010, Eurographics.

[2]  Alexander S. Szalay,et al.  Turbulence Visualization at the Terascale on Desktop PCs , 2012, IEEE Transactions on Visualization and Computer Graphics.

[3]  Rüdiger Westermann,et al.  Importance-Driven Particle Techniques for Flow Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[4]  Mark F. Adams,et al.  Scaling to 150K cores: recent algorithm and performance engineering developments enabling XGC1 to run at scale , 2009 .

[5]  T. Harman,et al.  An Eulerian-Lagrangian Approach For Large Deformation Fluid StructureInteraction Problems, Part 2: Multi-physics Simulations Within A ModemComputational Framework , 2003 .

[6]  James P. Ahrens,et al.  In‐situ Sampling of a Large‐Scale Particle Simulation for Interactive Visualization and Analysis , 2011, Comput. Graph. Forum.

[7]  Dinesh K. Pai,et al.  Eulerian-on-lagrangian simulation , 2013, TOGS.

[8]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[9]  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).

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

[11]  Kenneth I. Joy,et al.  Improved post hoc flow analysis via Lagrangian representations , 2014, 2014 IEEE 4th Symposium on Large Data Analysis and Visualization (LDAV).

[12]  Francis H Harlow,et al.  The particle-in-cell method for numerical solution of problems in fluid dynamics , 1962 .

[13]  António M. Baptista,et al.  SELFE: A semi-implicit Eulerian–Lagrangian finite-element model for cross-scale ocean circulation , 2008 .

[14]  J. N. Mpagazehe A Physics-Based, Eulerian-Lagrangian Computational Modeling Framework to Predict Particle Flow and Tribological Phenomena , 2013 .

[15]  Ronald Fedkiw,et al.  A hybrid Lagrangian-Eulerian formulation for bubble generation and dynamics , 2013, SCA '13.

[16]  Edward S. Richardson,et al.  A DNS study on the stabilization mechanism of a turbulent lifted ethylene jet flame in highly-heated coflow , 2011 .

[17]  Alexander Keller,et al.  Instant ray tracing: the bounding interval hierarchy , 2006, EGSR '06.

[18]  A. Mahadevan,et al.  Extending the use and interpretation of ocean satellite data using Lagrangian modelling , 2009 .

[19]  J. E. Guilkey,et al.  An Eulerian-Lagrangian Approach For Large Deformation Fluid StructureInteraction Problems, Part 1 : Algorithm Development , 2003 .

[20]  Lin Kang,et al.  A G-Octree Based Fast Collision Detection for Large-Scale Particle Systems , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[21]  Matthew J. Turk,et al.  Dark Sky Simulations: Early Data Release , 2014, 1407.2600.

[22]  Franz Sauer,et al.  Trajectory-Based Flow Feature Tracking in Joint Particle/Volume Datasets , 2014, IEEE Transactions on Visualization and Computer Graphics.

[23]  Gagan Agrawal,et al.  Supporting correlation analysis on scientific datasets in parallel and distributed settings , 2014, HPDC '14.

[24]  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.

[25]  Sylvain Lefebvre,et al.  GigaVoxels: ray-guided streaming for efficient and detailed voxel rendering , 2009, I3D '09.

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

[27]  Kenneth I. Joy,et al.  Fast, Memory-Efficient Cell Location in Unstructured Grids for Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[28]  Patricia J. Crossno,et al.  Isosurface extraction using particle systems , 1997 .

[29]  Gordon Erlebacher,et al.  Lagrangian-Eulerian Advection of Noise and Dye Textures for Unsteady Flow Visualization , 2002, IEEE Trans. Vis. Comput. Graph..

[30]  Thomas Ertl,et al.  Hierarchical splatting of scattered 4D data , 2004, IEEE Computer Graphics and Applications.

[31]  Jens Schneider,et al.  Exploring the Millennium Run - Scalable Rendering of Large-Scale Cosmological Datasets , 2009, IEEE Transactions on Visualization and Computer Graphics.

[32]  James P. Ahrens,et al.  Taming massive distributed datasets: data sampling using bitmap indices , 2013, HPDC.

[33]  Xavier Tricoche,et al.  Matrix Trees , 2010, Comput. Graph. Forum.