% Encoding: UTF-8
@COMMENT{BibTeX export based on data in FAU CRIS: https://cris.fau.de/}
@COMMENT{For any questions please write to cris-support@fau.de}
@inproceedings{faucris.293070341,
abstract = {Percolation analysis is a valuable tool to study the statistical properties of turbulent flows. It is based on computing the percolation function for a derived scalar field, thereby quantifying the relative volume of the largest connected component in a superlevel set for a decreasing threshold. We propose a novel memory-distributed parallel algorithm to finely sample the percolation function. It is based on a parallel version of the union-find algorithm interleaved with a global synchronization step for each threshold sample. The efficiency of this algorithm stems from the fact that operations in-between threshold samples can be freely reordered, are mostly local and thus require no inter-process communication. Our algorithm is significantly faster than previous algorithms for this purpose, and is neither constrained by memory size nor number of compute nodes compared to the conceptually related algorithm for extracting augmented merge trees. This makes percolation analysis much more accessible in a large range of scenarios. We explore the scaling of our algorithm for different data sizes, number of samples and number of MPI processes. We demonstrate the utility of percolation analysis using large turbulent flow data sets.},
author = {Friederici, Anke and Köpp, Wiebke and Atzori, Marco and Vinuesa, Ricardo and Schlatter, Philipp and Weinkauf, Tino},
booktitle = {2019 IEEE 9th Symposium on Large Data Analysis and Visualization, LDAV 2019},
date = {2019-10-21},
doi = {10.1109/LDAV48142.2019.8944383},
faupublication = {no},
isbn = {9781728126050},
keywords = {Computing methodologies; Discrete mathematics; Distributed algorithms; Distributed computing methodologies; Graph theory; Mathematics of computing; Paths and connectivity problems},
note = {CRIS-Team Scopus Importer:2023-03-21},
pages = {42-51},
peerreviewed = {unknown},
publisher = {Institute of Electrical and Electronics Engineers Inc.},
title = {{Distributed} {Percolation} {Analysis} for {Turbulent} {Flows}},
venue = {Vancouver, BC, CAN},
year = {2019}
}