Cellular Automata (CA) are particularly suitable for physically-based modelling of complex hydrological processes due to their inherent aptitude for parallel computing. Nevertheless, other CA specific features like asynchronism could be exploited to enhance further the computational efficiency. This note introduces an innovative activation/deactivation rule enabling for the first time the practical application of asynchronous CA to subsurface flow problems. The asynchronism rule, consisting of a threshold depending on the spatial total hydraulic head difference between each automaton and its neighbourhood, was implemented in the new OpenCAL parallel software library using the Extended CA (XCA) paradigm. It was tested performing hundreds of wet front propagation simulations in a comprehensive probabilistic framework, considering several thresholds and addressing both two- and three-dimensional domains with heterogeneous hydraulic properties. Furthermore, realistic simulations of a drip-irrigated field entailing combined infiltration/exfiltration cycles were carried out. The application of the asynchronism rule generated considerable computational benefits for all the test cases, even adopting low threshold values, reducing the elapsed time by up to 80-85% while preserving numerical accuracy. In particular, the three-dimensional simulation of the drip-irrigated field demonstrated the practical relevance of the approach. The computational improvement produced by the combined effect of parallel computing and the proposed asynchronism strategy enables increased space-time resolution on wider study areas and further developments focusing on the simulation of computationally demanding relevant processes.

Asynchronous cellular automata subsurface flow simulations in two- and three-dimensional heterogeneous soils

Furnari L.;Senatore A.;De Rango A.;De Biase M.;Straface S.;Mendicino G.
2021-01-01

Abstract

Cellular Automata (CA) are particularly suitable for physically-based modelling of complex hydrological processes due to their inherent aptitude for parallel computing. Nevertheless, other CA specific features like asynchronism could be exploited to enhance further the computational efficiency. This note introduces an innovative activation/deactivation rule enabling for the first time the practical application of asynchronous CA to subsurface flow problems. The asynchronism rule, consisting of a threshold depending on the spatial total hydraulic head difference between each automaton and its neighbourhood, was implemented in the new OpenCAL parallel software library using the Extended CA (XCA) paradigm. It was tested performing hundreds of wet front propagation simulations in a comprehensive probabilistic framework, considering several thresholds and addressing both two- and three-dimensional domains with heterogeneous hydraulic properties. Furthermore, realistic simulations of a drip-irrigated field entailing combined infiltration/exfiltration cycles were carried out. The application of the asynchronism rule generated considerable computational benefits for all the test cases, even adopting low threshold values, reducing the elapsed time by up to 80-85% while preserving numerical accuracy. In particular, the three-dimensional simulation of the drip-irrigated field demonstrated the practical relevance of the approach. The computational improvement produced by the combined effect of parallel computing and the proposed asynchronism strategy enables increased space-time resolution on wider study areas and further developments focusing on the simulation of computationally demanding relevant processes.
2021
Asynchronous functionality
Computational efficiency
Extended Cellular Automata
Heterogeneous soil properties
OpenCAL
Subsurface flow
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/330937
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? ND
social impact