Parallel Algorithms for Multifractal Analysis of River Networks
- 32 Downloads
The dynamical properties of many natural phenomena can be related to their support fractal dimension. A relevant example is the connection between flood peaks produced in a river basin, as observed in flood hydrographs, and the multi-fractal spectrum of the river itself, according to the Multifractal Instantaneous Unit Hydrograph (MIUH) theory. Typically, the multifractal analysis of river networks is carried out by sampling large collections of points belonging to the river basin and analyzing the fractal dimensions and the Lipschitz-Hölder exponents of singularities through numerical procedures which involve different degrees of accuracy in the assessment of such quantities through different methods (box-counting techniques, the generalized correlation integral method by Pawelzik and Schuster (1987), the fixed-mass algorithms by Badii and Politi (1985), being some relevant examples). However, the higher accuracy in the determination of the fractal dimensions requires considerably higher computational times. For this reason, we recently developed a parallel version of some of the cited multifractal methods described above by using the MPI parallel library, by reaching almost optimal speed-ups in the computations. This will supply a tool for the assessment of the fractal dimensions of river networks (as well as of several other natural phenomena whose embedding dimension is 2 or 3) on massively parallel clusters or multi-core workstations.
KeywordsMultifractal dimension River networks Parallel algorithms
- 2.De Bartolo, S.G., Ambrosio, L., Primavera, L., Veltri, M.: Descrittori frattali e caratteri morfometrici nella risposta idrologica. In: Caroni, E., Fiorotto, V., Mancinelli, A., Salandin, P. (eds.) La Difesa Idraulica del Territorio, pp. 47–60. Tergeste, Trieste (2003)Google Scholar
- 6.Florio, E., Maierù, L.: The scientific knowledge of book XVI De subtilitate by G. Cardano used in the Trattato sulla divinatione naturale cosmologica by P.A. Foscarini. Open J. Human. 1, 385–422 (2019)Google Scholar
- 7.Gaudio, R., De Bartolo, S.G., Primavera, L., Veltri, M., Gabriele, S.: Procedures in multifractal analysis of river networks, vol. 286, pp. 228–237. IAHS Publication (2004)Google Scholar
- 10.Mandelbrot, B.B.: Possible refinement of the lognormal hypothesis concerning the distribution of energy dissipation in intermittent turbulence. In: Rosenblatt, M., Van Atta, C. (eds.) Statistical Models and Turbulence. LNP, vol. 12, pp. 333–351. Springer, Berlin (1972). https://doi.org/10.1007/3-540-05716-1_20CrossRefGoogle Scholar