$A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks$
Código QR

A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks

The possibility to create a flood wave in a river network depends on the geometric properties of the river basin. Among the models that try to forecast the Instantaneous Unit Hydrograph (IUH) of rainfall precipitation, the so-called Multifractal Instantaneous Unit Hydrograph (MIUH) rather successful...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Leonardo Primavera, Emilia Florio
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	river networks multifractal measures fixed-mass algorithm parallel algorithms Hydraulic engineering TC1-978 Water supply for domestic and industrial purposes TD201-500
Acceso en línea:	https://doaj.org/article/f9f6465729cd495fbdec40823cd28419
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:f9f6465729cd495fbdec40823cd28419
record_format	dspace
spelling	oai:doaj.org-article:f9f6465729cd495fbdec40823cd284192021-11-11T19:57:56ZA Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks10.3390/w132131222073-4441https://doaj.org/article/f9f6465729cd495fbdec40823cd284192021-11-01T00:00:00Zhttps://www.mdpi.com/2073-4441/13/21/3122https://doaj.org/toc/2073-4441The possibility to create a flood wave in a river network depends on the geometric properties of the river basin. Among the models that try to forecast the Instantaneous Unit Hydrograph (IUH) of rainfall precipitation, the so-called Multifractal Instantaneous Unit Hydrograph (MIUH) rather successfully connects the multifractal properties of the river basin to the observed IUH. Such properties can be assessed through different types of analysis (fixed-size algorithm, correlation integral, fixed-mass algorithm, sandbox algorithm, and so on). The fixed-mass algorithm is the one that produces the most precise estimate of the properties of the multifractal spectrum that are relevant for the MIUH model. However, a disadvantage of this method is that it requires very long computational times to produce the best possible results. In a previous work, we proposed a parallel version of the fixed-mass algorithm, which drastically reduced the computational times almost proportionally to the number of Central Processing Unit (CPU) cores available on the computational machine by using the Message Passing Interface (MPI), which is a standard for distributed memory clusters. In the present work, we further improved the code in order to include the use of the Open Multi-Processing (OpenMP) paradigm to facilitate the execution and improve the computational speed-up on single processor, multi-core workstations, which are much more common than multi-node clusters. Moreover, the assessment of the multifractal spectrum has also been improved through a direct computation method. Currently, to the best of our knowledge, this code represents the state-of-the-art for a fast evaluation of the multifractal properties of a river basin, and it opens up a new scenario for an effective flood forecast in reasonable computational times.Leonardo PrimaveraEmilia FlorioMDPI AGarticleriver networksmultifractal measuresfixed-mass algorithmparallel algorithmsHydraulic engineeringTC1-978Water supply for domestic and industrial purposesTD201-500ENWater, Vol 13, Iss 3122, p 3122 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	river networks multifractal measures fixed-mass algorithm parallel algorithms Hydraulic engineering TC1-978 Water supply for domestic and industrial purposes TD201-500
spellingShingle	river networks multifractal measures fixed-mass algorithm parallel algorithms Hydraulic engineering TC1-978 Water supply for domestic and industrial purposes TD201-500 Leonardo Primavera Emilia Florio A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks
description	The possibility to create a flood wave in a river network depends on the geometric properties of the river basin. Among the models that try to forecast the Instantaneous Unit Hydrograph (IUH) of rainfall precipitation, the so-called Multifractal Instantaneous Unit Hydrograph (MIUH) rather successfully connects the multifractal properties of the river basin to the observed IUH. Such properties can be assessed through different types of analysis (fixed-size algorithm, correlation integral, fixed-mass algorithm, sandbox algorithm, and so on). The fixed-mass algorithm is the one that produces the most precise estimate of the properties of the multifractal spectrum that are relevant for the MIUH model. However, a disadvantage of this method is that it requires very long computational times to produce the best possible results. In a previous work, we proposed a parallel version of the fixed-mass algorithm, which drastically reduced the computational times almost proportionally to the number of Central Processing Unit (CPU) cores available on the computational machine by using the Message Passing Interface (MPI), which is a standard for distributed memory clusters. In the present work, we further improved the code in order to include the use of the Open Multi-Processing (OpenMP) paradigm to facilitate the execution and improve the computational speed-up on single processor, multi-core workstations, which are much more common than multi-node clusters. Moreover, the assessment of the multifractal spectrum has also been improved through a direct computation method. Currently, to the best of our knowledge, this code represents the state-of-the-art for a fast evaluation of the multifractal properties of a river basin, and it opens up a new scenario for an effective flood forecast in reasonable computational times.
format	article
author	Leonardo Primavera Emilia Florio
author_facet	Leonardo Primavera Emilia Florio
author_sort	Leonardo Primavera
title	A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks
title_short	A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks
title_full	A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks
title_fullStr	A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks
title_full_unstemmed	A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks
title_sort	hybrid mpi-openmp parallel algorithm for the assessment of the multifractal spectrum of river networks
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/f9f6465729cd495fbdec40823cd28419
work_keys_str_mv	AT leonardoprimavera ahybridmpiopenmpparallelalgorithmfortheassessmentofthemultifractalspectrumofrivernetworks AT emiliaflorio ahybridmpiopenmpparallelalgorithmfortheassessmentofthemultifractalspectrumofrivernetworks AT leonardoprimavera hybridmpiopenmpparallelalgorithmfortheassessmentofthemultifractalspectrumofrivernetworks AT emiliaflorio hybridmpiopenmpparallelalgorithmfortheassessmentofthemultifractalspectrumofrivernetworks
_version_	1718431385843138560

A Hybrid MPI-OpenMP Parallel Algorithm for the Assessment of the Multifractal Spectrum of River Networks

Ejemplares similares