Skip to main content
Top

2014 | OriginalPaper | Chapter

Development of an Efficient and Flexible Pipeline for Lagrangian Coherent Structure Computation

Authors : Siavash Ameli, Yogin Desai, Shawn C. Shadden

Published in: Topological Methods in Data Analysis and Visualization III

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The computation of Lagrangian coherent structures (LCS) has become a standard tool for the analysis of advective transport in unsteady flow applications. LCS identification is primarily accomplished by evaluating measures based on the finite-time Cauchy Green (CG) strain tensor over the fluid domain. Sampling the CG tensor requires the advection of large numbers of fluid tracers, which can be computationally intensive, but presents a large degree of data parallelism. Processing can be specialized to parallel computing architectures, but on the other hand, there is compelling need for robust and flexible implementations for end users. Specifically, code that can accommodate analysis of wide-ranging fluid mechanics applications, while using a modular structure that is easily extended or modified, and facilitates visualization is desirable. We discuss the use of Visualization Toolkit (VTK) libraries as a foundation for object-oriented LCS computation, and how this framework can facilitate integration of LCS computation into flow visualization software such as ParaView. We also discuss the development of CUDA GPU kernels for efficient parallel spatial sampling of the flow map, including optimizing these kernels for better utilization.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference NVIDIA CUDA C Programming Guide, Version 4.2 (2012) NVIDIA CUDA C Programming Guide, Version 4.2 (2012)
3.
go back to reference A. Arzani, S.C. Shadden, Characterization of the transport topology in patient-specific abdominal aortic aneurysm models. Phys. Fluids 24(8), 081,901-1-16 (2012) A. Arzani, S.C. Shadden, Characterization of the transport topology in patient-specific abdominal aortic aneurysm models. Phys. Fluids 24(8), 081,901-1-16 (2012)
4.
go back to reference J. Biddiscombe, B. Geveci, K. Martin, K. Moreland, D. Thompson, Time dependent processing in a parallel pipeline architecture. IEEE Trans. Vis. Comput. Graph. 13(6), 1376–1383 (2007)CrossRef J. Biddiscombe, B. Geveci, K. Martin, K. Moreland, D. Thompson, Time dependent processing in a parallel pipeline architecture. IEEE Trans. Vis. Comput. Graph. 13(6), 1376–1383 (2007)CrossRef
5.
go back to reference S.L. Brunton, C.W. Rowley, Fast computation of finite-time Lyapunov exponent fields for unsteady flows. Chaos 20(1) (2010) S.L. Brunton, C.W. Rowley, Fast computation of finite-time Lyapunov exponent fields for unsteady flows. Chaos 20(1) (2010)
7.
go back to reference C. Conti, D. Rossinelli, P. Rossinelli, GPU and APU computations of finite time Lyapunov exponent fields. J. Comput. Phys. 231, 2229–2244 (2012)CrossRefMATHMathSciNet C. Conti, D. Rossinelli, P. Rossinelli, GPU and APU computations of finite time Lyapunov exponent fields. J. Comput. Phys. 231, 2229–2244 (2012)CrossRefMATHMathSciNet
8.
go back to reference C. Garth, F. Gerhardt, X. Tricoche, H. Hagen, Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Trans. Vis. Comput. Graph. 13(6), 1464–1471 (2007)CrossRef C. Garth, F. Gerhardt, X. Tricoche, H. Hagen, Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Trans. Vis. Comput. Graph. 13(6), 1464–1471 (2007)CrossRef
10.
go back to reference G. Haller, F.J. Beron-Vera, Geodesic theory of transport barriers in two-dimensional flows. Physica D 241, 1680–1702 (2012)CrossRefMATH G. Haller, F.J. Beron-Vera, Geodesic theory of transport barriers in two-dimensional flows. Physica D 241, 1680–1702 (2012)CrossRefMATH
11.
go back to reference M. Hlawatsch, F. Sadlo, D. Weiskopf, Hierarchical line integration. IEEE Trans. Vis. Comput. Graph. 17(8), 1148–1163 (2011)CrossRef M. Hlawatsch, F. Sadlo, D. Weiskopf, Hierarchical line integration. IEEE Trans. Vis. Comput. Graph. 17(8), 1148–1163 (2011)CrossRef
14.
go back to reference C.K.R.T. Jones, S. Winkler, Invariant manifolds and Lagrangian dynamics in the ocean and atmosphere, in Handbook of Dynamical Systems, vol. 2, ed. by B. Fiedler (Elsevier, Amsterdam/Boston, 2002), pp. 55–92 C.K.R.T. Jones, S. Winkler, Invariant manifolds and Lagrangian dynamics in the ocean and atmosphere, in Handbook of Dynamical Systems, vol. 2, ed. by B. Fiedler (Elsevier, Amsterdam/Boston, 2002), pp. 55–92
15.
go back to reference J. Kasten, C. Petz, I. Hotz, B. Noack, H.C. Hege, Localized finite-time lyapunov exponent for unsteady flow analysis, in Vision, Modeling and Visualization, ed. by M. Magnor, B. Rosenhahn, H. Theisel (2009), pp. 265–274 J. Kasten, C. Petz, I. Hotz, B. Noack, H.C. Hege, Localized finite-time lyapunov exponent for unsteady flow analysis, in Vision, Modeling and Visualization, ed. by M. Magnor, B. Rosenhahn, H. Theisel (2009), pp. 265–274
16.
go back to reference F. Lekien, S.D. Ross, The computation of finite-time Lyapunov exponents on unstructured meshes and for non-Euclidean manifolds. Chaos 20(1) (2010) F. Lekien, S.D. Ross, The computation of finite-time Lyapunov exponents on unstructured meshes and for non-Euclidean manifolds. Chaos 20(1) (2010)
17.
go back to reference F. Lekien, S.C. Shadden, J.E. Marsden, Lagrangian coherent structures in n-dimensional systems. J. Math. Phys. 48, 065,404-1-19 (2007) F. Lekien, S.C. Shadden, J.E. Marsden, Lagrangian coherent structures in n-dimensional systems. J. Math. Phys. 48, 065,404-1-19 (2007)
18.
go back to reference T.M. Özgökmen, A.C. Poje, P.F. Fischer, H. Childs, H. Krishnan, C. Garth, A.C. Haza, E. Ryan, On multi-scale dispersion under the influence of surface mixed layer instabilities and deep flows. Ocean Model. 56, 16–30 (2012)CrossRef T.M. Özgökmen, A.C. Poje, P.F. Fischer, H. Childs, H. Krishnan, C. Garth, A.C. Haza, E. Ryan, On multi-scale dispersion under the influence of surface mixed layer instabilities and deep flows. Ocean Model. 56, 16–30 (2012)CrossRef
19.
go back to reference R. Peikert, F. Sadlo, Height ridge computation and filtering for visualization, in Pacific Visualization Symposium, Kyoto, ed. by I. Fujishiro, H. Li, K.L. Ma (2008), pp. 119–126 R. Peikert, F. Sadlo, Height ridge computation and filtering for visualization, in Pacific Visualization Symposium, Kyoto, ed. by I. Fujishiro, H. Li, K.L. Ma (2008), pp. 119–126
20.
go back to reference D. Rossinelli, C. Conti, P. Koumoutsakos, Mesh-particle interpolations on graphics processing units and multicore central processing units. Philos. Trans. R. Soc. A – Math. Phys. Eng. Sci. 369(1944), 2164–2175 (2011) D. Rossinelli, C. Conti, P. Koumoutsakos, Mesh-particle interpolations on graphics processing units and multicore central processing units. Philos. Trans. R. Soc. A – Math. Phys. Eng. Sci. 369(1944), 2164–2175 (2011)
21.
go back to reference F. Sadlo, R. Peikert, Efficient visualization of Lagrangian coherent structures by filtered AMR ridge extraction. IEEE Trans. Vis. Comput. Graph. 13(5), 1456–1463 (2007)CrossRef F. Sadlo, R. Peikert, Efficient visualization of Lagrangian coherent structures by filtered AMR ridge extraction. IEEE Trans. Vis. Comput. Graph. 13(5), 1456–1463 (2007)CrossRef
22.
go back to reference F. Sadlo, A. Rigazzi, R. Peikert, Time-dependent visualization of lagrangian coherent structures by grid advection, in Topological Methods in Data Analysis and Visualization, ed. by V. Pascucci, X. Tricoche, H. Hagen, J. Tierny (Springer, Dordrecht, 2010), pp. 151–165 F. Sadlo, A. Rigazzi, R. Peikert, Time-dependent visualization of lagrangian coherent structures by grid advection, in Topological Methods in Data Analysis and Visualization, ed. by V. Pascucci, X. Tricoche, H. Hagen, J. Tierny (Springer, Dordrecht, 2010), pp. 151–165
23.
go back to reference B. Schindler, R. Fuchs, S. Barp, J. Waser, A. Pobitzer, R. Carnecky, K. Matkovic, R. Peikert, Lagrangian coherent structures for design analysis of revolving doors. IEEE Trans. Vis. Comput. Graph. 18(12), 2159–2168 (2012)CrossRef B. Schindler, R. Fuchs, S. Barp, J. Waser, A. Pobitzer, R. Carnecky, K. Matkovic, R. Peikert, Lagrangian coherent structures for design analysis of revolving doors. IEEE Trans. Vis. Comput. Graph. 18(12), 2159–2168 (2012)CrossRef
24.
go back to reference B. Schindler, R. Peikert, R. Fuchs, H. Theisel, Ridge concepts for the visualization of lagrangian coherent structures, in Topological Methods in Data Analysis and Visualization II, ed. by R. Peikert, H. Hauser, H. Carr, R. Fuchs (Springer, Heidelberg/New York, 2012), pp. 221–236CrossRef B. Schindler, R. Peikert, R. Fuchs, H. Theisel, Ridge concepts for the visualization of lagrangian coherent structures, in Topological Methods in Data Analysis and Visualization II, ed. by R. Peikert, H. Hauser, H. Carr, R. Fuchs (Springer, Heidelberg/New York, 2012), pp. 221–236CrossRef
26.
go back to reference S.C. Shadden, Lagrangian coherent structures, in Transport and Mixing in Laminar Flows: From Microfluidics to Oceanic Currents, chap. 3, ed. by R. Grigoriev (Wiley, Weinheim, 2012) S.C. Shadden, Lagrangian coherent structures, in Transport and Mixing in Laminar Flows: From Microfluidics to Oceanic Currents, chap. 3, ed. by R. Grigoriev (Wiley, Weinheim, 2012)
27.
go back to reference S.C. Shadden, M. Astorino, J.F. Gerbeau, Computational analysis of an aortic valve jet with Lagrangian coherent structures. Chaos 20, 017,512-1-10 (2010) S.C. Shadden, M. Astorino, J.F. Gerbeau, Computational analysis of an aortic valve jet with Lagrangian coherent structures. Chaos 20, 017,512-1-10 (2010)
28.
go back to reference S.C. Shadden, S. Hendabadi, Potential fluid mechanic pathways of platelet activation. Biomech. Model. Mechanobiol. 12(3), 467–474 (2013)CrossRef S.C. Shadden, S. Hendabadi, Potential fluid mechanic pathways of platelet activation. Biomech. Model. Mechanobiol. 12(3), 467–474 (2013)CrossRef
29.
go back to reference S.C. Shadden, F. Lekien, J.E. Marsden, Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Phys. D: Nonlinear Phenom. 212(3–4), 271–304 (2005)CrossRefMATHMathSciNet S.C. Shadden, F. Lekien, J.E. Marsden, Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Phys. D: Nonlinear Phenom. 212(3–4), 271–304 (2005)CrossRefMATHMathSciNet
30.
go back to reference W. Tang, P.W. Chan, G. Haller, Accurate extraction of lcs over finite domains, with applications to flight data analyses over Hong Kong International Airport. Chaos 20(1), 017,502-1-8 (2010) W. Tang, P.W. Chan, G. Haller, Accurate extraction of lcs over finite domains, with applications to flight data analyses over Hong Kong International Airport. Chaos 20(1), 017,502-1-8 (2010)
31.
go back to reference M. Üffinger, F. Sadlo, M. Kirby, C. Hansen, T. Ertl, FTLE computation beyond first-order approximation, in Short Paper Proceedings of Eurographics 2012, Cagliari, pp. 61–64 M. Üffinger, F. Sadlo, M. Kirby, C. Hansen, T. Ertl, FTLE computation beyond first-order approximation, in Short Paper Proceedings of Eurographics 2012, Cagliari, pp. 61–64
Metadata
Title
Development of an Efficient and Flexible Pipeline for Lagrangian Coherent Structure Computation
Authors
Siavash Ameli
Yogin Desai
Shawn C. Shadden
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-04099-8_13

Premium Partner