Parallel particle advection and FTLE computation for time-varying flow fields
- 1 November 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21674329,p. 1-11
Abstract
Flow fields are an important product of scientific simulations. One popular flow visualization technique is particle advection, in which seeds are traced through the flow field. One use of these traces is to compute a powerful analysis tool called the Finite-Time Lyapunov Exponent (FTLE) field, but no existing particle tracing algorithms scale to the particle injection frequency required for high-resolution FTLE analysis. In this paper, a framework to trace the massive number of particles necessary for FTLE computation is presented. A new approach is explored, in which processes are divided into groups, and are responsible for mutually exclusive spans of time. This pipelining over time intervals reduces overall idle time of processes and decreases I/O overhead. Our parallel FTLE framework is capable of advecting hundreds of millions of particles at once, with performance scaling up to tens of thousands of processes.Keywords
This publication has 30 references indexed in Scilit:
- Load-Balanced Parallel Streamline Generation on Large Scale Vector FieldsIEEE Transactions on Visualization and Computer Graphics, 2011
- Scalable parallel building blocks for custom data analysis2011
- A Study of Parallel Particle Tracing for Steady-State and Time-Varying Flow Fields2011
- Interactive Separating Streak SurfacesIEEE Transactions on Visualization and Computer Graphics, 2010
- Over Two Decades of Integration‐Based, Geometric Flow VisualizationComputer Graphics Forum, 2010
- A ridge tracking algorithm and error estimate for efficient computation of Lagrangian coherent structuresChaos: An Interdisciplinary Journal of Nonlinear Science, 2010
- Terascale data organization for discovering multivariate climatic trends2009
- Efficient Computation and Visualization of Coherent Structures in Fluid Flow ApplicationsIEEE Transactions on Visualization and Computer Graphics, 2007
- Interactive terascale particle visualization2005
- Distinguished material surfaces and coherent structures in three-dimensional fluid flowsPhysica D: Nonlinear Phenomena, 2001