{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T05:34:37Z","timestamp":1771565677352,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T00:00:00Z","timestamp":1674086400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T00:00:00Z","timestamp":1674086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008431","name":"Consejer\u00eda de Educaci\u00f3n, Junta de Castilla y Le\u00f3n","doi-asserted-by":"publisher","award":["PROPHET-2 VA226P20"],"award-info":[{"award-number":["PROPHET-2 VA226P20"]}],"id":[{"id":"10.13039\/501100008431","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008431","name":"Consejer\u00eda de Educaci\u00f3n, Junta de Castilla y Le\u00f3n","doi-asserted-by":"publisher","award":["PROPHET-2 VA226P20"],"award-info":[{"award-number":["PROPHET-2 VA226P20"]}],"id":[{"id":"10.13039\/501100008431","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008431","name":"Consejer\u00eda de Educaci\u00f3n, Junta de Castilla y Le\u00f3n","doi-asserted-by":"publisher","award":["VA182P2"],"award-info":[{"award-number":["VA182P2"]}],"id":[{"id":"10.13039\/501100008431","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008431","name":"Consejer\u00eda de Educaci\u00f3n, Junta de Castilla y Le\u00f3n","doi-asserted-by":"publisher","award":["PROPHET-2 VA226P20"],"award-info":[{"award-number":["PROPHET-2 VA226P20"]}],"id":[{"id":"10.13039\/501100008431","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Red Espa\u00f1ola de Supercomputaci\u00f3n,Spain","award":["IM-2022-2-0015"],"award-info":[{"award-number":["IM-2022-2-0015"]}]},{"name":"Red Espa\u00f1ola de Supercomputaci\u00f3n,Spain","award":["IM-2022-2-0015"],"award-info":[{"award-number":["IM-2022-2-0015"]}]},{"DOI":"10.13039\/501100007515","name":"Universidad de Valladolid","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007515","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The determination of Lagrangian Coherent Structures (LCS) is becoming very important in several disciplines, including cardiovascular engineering, aerodynamics, and geophysical fluid dynamics. From the computational point of view, the extraction of LCS consists of two main steps: The flowmap computation and the resolution of Finite Time Lyapunov Exponents (FTLE). In this work, we focus on the design, implementation, and parallelization of the FTLE resolution. We offer an in-depth analysis of this procedure, as well as an open source C implementation (UVaFTLE) parallelized using OpenMP directives to attain a fair parallel efficiency in shared-memory environments. We have also implemented CUDA kernels that allow UVaFTLE to leverage as many NVIDIA GPU devices as desired in order to reach the best parallel efficiency. For the sake of reproducibility and in order to contribute to open science, our code is publicly available through GitHub. Moreover, we also provide Docker containers to ease its usage.<\/jats:p>","DOI":"10.1007\/s11227-022-05017-x","type":"journal-article","created":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T10:13:30Z","timestamp":1674123210000},"page":"9635-9665","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["UVaFTLE: Lagrangian finite time Lyapunov exponent extraction for fluid dynamic applications"],"prefix":"10.1007","volume":"79","author":[{"given":"Roc\u00edo","family":"Carratal\u00e1-S\u00e1ez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuri","family":"Torres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9","family":"Sierra-Pallares","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergio","family":"L\u00f3pez-Huguet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego R.","family":"Llanos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,19]]},"reference":[{"key":"5017_CR1","unstructured":"Abinit (2021) flowtk Package. https:\/\/abinit.github.io\/abipy\/api\/flowtk_api.html, accessed: Dec 2022"},{"key":"5017_CR2","doi-asserted-by":"crossref","unstructured":"Barroso LA, Clidaras J, H\u00f6lzle U (2013) The datacenter as a computer: an introduction to the design of warehouse-scale machines, Second Edition. Morgan & Claypool Publishers, http:\/\/dx.doi.org\/10.2200\/S00516ED2V01Y201306CAC024","DOI":"10.1007\/978-3-031-01741-4_4"},{"issue":"9","key":"5017_CR3","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/MC.2017.3571056","volume":"50","author":"M Bedford Taylor","year":"2017","unstructured":"Bedford Taylor M (2017) The evolution of bitcoin hardware. Computer 50(9):58\u201366. https:\/\/doi.org\/10.1109\/MC.2017.3571056","journal-title":"Computer"},{"key":"5017_CR4","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1109\/OJITS.2022.3181510","volume":"3","author":"J Betz","year":"2022","unstructured":"Betz J, Zheng H, Liniger A et al (2022) Autonomous vehicles on the edge: a survey on autonomous vehicle racing. IEEE Open J Intell Transp Syst 3:458\u2013488. https:\/\/doi.org\/10.1109\/OJITS.2022.3181510","journal-title":"IEEE Open J Intell Transp Syst"},{"key":"5017_CR5","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/540159","author":"AR Brodtkorb","year":"2010","unstructured":"Brodtkorb AR, Dyken C, Hagen TR et al (2010) State-of-the-art in heterogeneous computing. Sci Program. https:\/\/doi.org\/10.1155\/2010\/540159","journal-title":"Sci Program"},{"key":"5017_CR6","doi-asserted-by":"publisher","unstructured":"Brunton S, Rowley C (2009) Modeling the unsteady aerodynamic forces on small-scale wings. In: 47th AIAA aerospace sciences meeting including the new horizons forum and aerospace exposition, p 1127, https:\/\/doi.org\/10.2514\/6.2009-1127","DOI":"10.2514\/6.2009-1127"},{"key":"5017_CR7","unstructured":"Carratal\u00e1-S\u00e1ez R, Sierra-Pallares J, Llanos DR et al (2022) UVaFlow: Lagrangian flowmap computation for fluid dynamic applications. Submitted to the Journal of Computational Science"},{"key":"5017_CR8","doi-asserted-by":"publisher","unstructured":"Chen CM, Shen HW (2013) Graph-based seed scheduling for out-of-core ftle and pathline computation. In: 2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV), pp 15\u201323, https:\/\/doi.org\/10.1109\/LDAV.2013.6675154","DOI":"10.1109\/LDAV.2013.6675154"},{"key":"5017_CR9","doi-asserted-by":"publisher","unstructured":"Childs H, Brugger E, Whitlock B et\u00a0al (2012) Visit: an end-user tool for visualizing and analyzing very large data. In: High performance visualization\u2013enabling extreme-scale scientific insight. Taylor & Francis, p 357\u2013372, https:\/\/doi.org\/10.1201\/b12985","DOI":"10.1201\/b12985"},{"issue":"5","key":"5017_CR10","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1016\/j.jcp.2011.10.032","volume":"231","author":"C Conti","year":"2012","unstructured":"Conti C, Rossinelli D, Koumoutsakos P (2012) GPU and APU computations of finite time Lyapunov exponent fields. J Comput Phys 231(5):2229\u20132244. https:\/\/doi.org\/10.1016\/j.jcp.2011.10.032","journal-title":"J Comput Phys"},{"issue":"1\/2","key":"5017_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.5194\/npg-7-59-2000","volume":"7","author":"C Coulliette","year":"2000","unstructured":"Coulliette C, Wiggins S (2000) Intergyre transport in a wind-driven, quasigeostrophic double gyre: an application of lobe dynamics. Nonlinear Process Geophys 7(1\/2):59\u201385. https:\/\/doi.org\/10.5194\/npg-7-59-2000","journal-title":"Nonlinear Process Geophys"},{"key":"5017_CR12","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.compfluid.2018.07.015","volume":"175","author":"T Dauch","year":"2018","unstructured":"Dauch T, Rapp T, Chaussonnet G et al (2018) Highly efficient computation of finite-time Lyapunov exponents (FTLE) on GPUs based on three-dimensional SPH datasets. Comput Fluids 175:129\u2013141","journal-title":"Comput Fluids"},{"issue":"6","key":"5017_CR13","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1109\/TVCG.2007.70551","volume":"13","author":"C Garth","year":"2007","unstructured":"Garth C, Gerhardt F, Tricoche X et al (2007) Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Trans Visual Comput Graphics 13(6):1464\u20131471. https:\/\/doi.org\/10.1109\/TVCG.2007.70551","journal-title":"IEEE Trans Visual Comput Graphics"},{"key":"5017_CR14","doi-asserted-by":"publisher","unstructured":"Garth C, Li GS, Tricoche X et\u00a0al (2009) Visualization of coherent structures in transient 2D flows, Springer: Berlin, Heidelberg, pp 1\u201313. https:\/\/doi.org\/10.1007\/978-3-540-88606-8_1","DOI":"10.1007\/978-3-540-88606-8_1"},{"key":"5017_CR15","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1063\/1.3690153","volume":"47","author":"G Haller","year":"2015","unstructured":"Haller G (2015) Lagrangian coherent structures. Annu Rev Fluid Mech 47:137\u2013162. https:\/\/doi.org\/10.1063\/1.3690153","journal-title":"Annu Rev Fluid Mech"},{"issue":"8","key":"5017_CR16","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1109\/TVCG.2010.227","volume":"17","author":"M Hlawatsch","year":"2011","unstructured":"Hlawatsch M, Sadlo F, Weiskopf D (2011) Hierarchical line integration. IEEE Trans Visual Comput Gr 17(8):1148\u20131163. https:\/\/doi.org\/10.1109\/TVCG.2010.227","journal-title":"IEEE Trans Visual Comput Gr"},{"issue":"3","key":"5017_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.parco.2011.09.001","volume":"38","author":"A Kl\u00f6ckner","year":"2012","unstructured":"Kl\u00f6ckner A, Pinto N, Lee Y et al (2012) PyCUDA and PyOpenCL: a scripting-based approach to GPU run-time code generation. Parallel Comput 38(3):157\u2013174. https:\/\/doi.org\/10.1016\/j.parco.2011.09.001","journal-title":"Parallel Comput"},{"key":"5017_CR18","doi-asserted-by":"publisher","unstructured":"Kuhn A, R\u00f6ssl C, Weinkauf T et\u00a0al (2012) A benchmark for evaluating ftle computations. In: 2012 IEEE Pacific visualization symposium, pp 121\u2013128, https:\/\/doi.org\/10.1109\/PacificVis.2012.6183582","DOI":"10.1109\/PacificVis.2012.6183582"},{"key":"5017_CR19","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1007\/s10509-017-3050-y","volume":"362","author":"M Lin","year":"2017","unstructured":"Lin M, Xu M, Fu X (2017) GPU-accelerated computing for Lagrangian coherent structures of multi-body gravitational regimes. Astrophys Space Sci 362:1572\u2013946X. https:\/\/doi.org\/10.1007\/s10509-017-3050-y","journal-title":"Astrophys Space Sci"},{"issue":"1","key":"5017_CR20","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1146\/annurev.fluid.29.1.473","volume":"29","author":"DJ Mavriplis","year":"1997","unstructured":"Mavriplis DJ (1997) Unstructured grid techniques. Annu Rev Fluid Mech 29(1):473\u2013514","journal-title":"Annu Rev Fluid Mech"},{"issue":"110","key":"5017_CR21","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/j.jbiomech.2021.110307","volume":"119","author":"SS Meschi","year":"2021","unstructured":"Meschi SS, Farghadan A, Arzani A (2021) Flow topology and targeted drug delivery in cardiovascular disease. J Biomech 119(110):307. https:\/\/doi.org\/10.1016\/j.jbiomech.2021.110307","journal-title":"J Biomech"},{"issue":"2","key":"5017_CR22","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/MCC.1997.588301","volume":"5","author":"M Mikolajczak","year":"1997","unstructured":"Mikolajczak M (1997) Designing and building parallel programs: concepts and tools for parallel software engineering [book review]. IEEE Concurr 5(2):88\u201390. https:\/\/doi.org\/10.1109\/MCC.1997.588301","journal-title":"IEEE Concurr"},{"key":"5017_CR23","doi-asserted-by":"publisher","unstructured":"Nouanesengsy B, Lee TY, Lu K et\u00a0al (2012) Parallel Particle Advection and FTLE Computation for Time-Varying Flow Fields. In: SC \u201912: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, pp 1\u201311, https:\/\/doi.org\/10.1109\/SC.2012.93","DOI":"10.1109\/SC.2012.93"},{"key":"5017_CR24","unstructured":"NVIDIA (2022a) CUDA C++ Programming Guide. On https:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide.pdf"},{"key":"5017_CR25","unstructured":"NVIDIA (2022b) CUDA Profiler Guide. On https:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_Profiler_Users_Guide.pdf"},{"key":"5017_CR26","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.jocs.2014.12.002","volume":"7","author":"K Onu","year":"2015","unstructured":"Onu K, Huhn F, Haller G (2015) Lcs tool: a computational platform for Lagrangian coherent structures. J Comput Sci 7:26\u201336. https:\/\/doi.org\/10.1016\/j.jocs.2014.12.002","journal-title":"J Comput Sci"},{"key":"5017_CR27","doi-asserted-by":"publisher","unstructured":"Sadlo F, Rigazzi A, Peikert R (2011) Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection, Springer: Berlin, Heidelberg, pp 151\u2013165. https:\/\/doi.org\/10.1007\/978-3-642-15014-2_13","DOI":"10.1007\/978-3-642-15014-2_13"},{"issue":"3","key":"5017_CR28","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1111\/cgf.13984","volume":"39","author":"A Sagrist\u00e0","year":"2020","unstructured":"Sagrist\u00e0 A, Jordan S, Sadlo F (2020) Visual analysis of the finite-time Lyapunov exponent. Comput Graph Forum 39(3):331\u2013342. https:\/\/doi.org\/10.1111\/cgf.13984","journal-title":"Comput Graph Forum"},{"issue":"11","key":"5017_CR29","doi-asserted-by":"publisher","first-page":"3871","DOI":"10.1175\/JAS-D-17-0052.1","volume":"74","author":"M Serra","year":"2017","unstructured":"Serra M, Sathe P, Beron-Vera F et al (2017) Uncovering the edge of the polar vortex. J Atmos Sci 74(11):3871\u20133885. https:\/\/doi.org\/10.1175\/JAS-D-17-0052.1","journal-title":"J Atmos Sci"},{"issue":"1\u20132","key":"5017_CR30","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.marpolbul.2017.01.001","volume":"115","author":"ML Spaulding","year":"2017","unstructured":"Spaulding ML (2017) State of the art review and future directions in oil spill modeling. Mar Pollut Bull 115(1\u20132):7\u201319. https:\/\/doi.org\/10.1016\/j.marpolbul.2017.01.001","journal-title":"Mar Pollut Bull"},{"key":"5017_CR31","unstructured":"TOP500.org (2022) Top500 Supercomput. Sites. On http:\/\/www.top500.org"},{"key":"5017_CR32","doi-asserted-by":"publisher","unstructured":"Wang F, Deng L, Zhao D et\u00a0al (2016) An Efficient Preprocessing and Composition Based Finite-Time Lyapunov Exponent Visualization Algorithm for Unsteady Flow Field. In: 2016 International Conference on Virtual Reality and Visualization (ICVRV), pp 497\u2013502, https:\/\/doi.org\/10.1109\/ICVRV.2016.89","DOI":"10.1109\/ICVRV.2016.89"},{"key":"5017_CR33","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2899926","author":"H Xuan","year":"2019","unstructured":"Xuan H, Wei S, Li Y et al (2019) Off-line time aware scheduling of bag-of-tasks on heterogeneous distributed system. IEEE Access. https:\/\/doi.org\/10.1109\/ACCESS.2019.2899926","journal-title":"IEEE Access"},{"key":"5017_CR34","doi-asserted-by":"publisher","unstructured":"Zahran M (2019) Heterogeneous computing: hardware and software perspectives, vol 23. Association for computing machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3281649","DOI":"10.1145\/3281649"},{"issue":"1","key":"5017_CR35","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1137\/0153005","volume":"53","author":"XH Zhao","year":"1993","unstructured":"Zhao XH, Kwek KH, Li JB et al (1993) Chaotic and resonant streamlines in the ABC flow. SIAM J Appl Math 53(1):71\u201377","journal-title":"SIAM J Appl Math"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-05017-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-05017-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-05017-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T22:05:07Z","timestamp":1682373907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-05017-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,19]]},"references-count":35,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["5017"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-05017-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,19]]},"assertion":[{"value":"16 December 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and\/or discussion reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}