Friederici A, Köpp W, Atzori M, Vinuesa R, Schlatter P, Weinkauf T (2019)
Publication Type: Conference contribution
Publication year: 2019
Publisher: Institute of Electrical and Electronics Engineers Inc.
Pages Range: 42-51
Conference Proceedings Title: 2019 IEEE 9th Symposium on Large Data Analysis and Visualization, LDAV 2019
Event location: Vancouver, BC, CAN
ISBN: 9781728126050
DOI: 10.1109/LDAV48142.2019.8944383
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.
APA:
Friederici, A., Köpp, W., Atzori, M., Vinuesa, R., Schlatter, P., & Weinkauf, T. (2019). Distributed Percolation Analysis for Turbulent Flows. In 2019 IEEE 9th Symposium on Large Data Analysis and Visualization, LDAV 2019 (pp. 42-51). Vancouver, BC, CAN: Institute of Electrical and Electronics Engineers Inc..
MLA:
Friederici, Anke, et al. "Distributed Percolation Analysis for Turbulent Flows." Proceedings of the 9th IEEE Symposium on Large-Scale Data Analysis and Visualization, LDAV 2019, Vancouver, BC, CAN Institute of Electrical and Electronics Engineers Inc., 2019. 42-51.
BibTeX: Download