Skip to main content

Preliminary Model of Saturated Flow Using Cellular Automata

  • Conference paper
  • First Online:
Numerical Computations: Theory and Algorithms (NUMTA 2019)

Abstract

A fully-coupled from surface to groundwater hydrological model is being developed based on the Extended Cellular Automata formalism (XCA), which proves to be very suitable for high performance computing. In this paper, a preliminary module related to three-dimensional saturated flow in porous media is presented and implemented by using the OpenCAL parallel software library. This allows to exploit distributed systems with heterogeneous computational devices. The proposed model is evaluated in terms of both accuracy and precision of modeling results and computational performance, using single layered three-dimensional test cases at different resolutions (from local to regional scale), simulating pumping from one or more wells, river-groundwater interactions and varying soil hydraulic properties. Model accuracy is compared with analytic, when available, or numerical (MODFLOW 2005) solution, while the computational performance is evaluated using an Intel Xeon CPU socket. Overall, the XCA-based model proves to be accurate and, mainly, computationally very efficient thanks to the many options and tools available with the OpenCAL library.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cannataro, M., Di Gregorio, S., Rongo, R., Spataro, W., Spezzano, G., Talia, D.: A parallel cellular automata environment on multicomputers for computational science. Parallel Comput. 21(5), 803–823 (1995)

    Article  Google Scholar 

  2. Cervarolo, G., Mendicino, G., Senatore, A.: A coupled ecohydrological-three-dimensional unsaturated flow model describing energy, H\(_2\)O and CO\(_2\) fluxes. Ecohydrology 3(2), 205–225 (2010)

    Google Scholar 

  3. Cervarolo, G., Mendicino, G., Senatore, A.: Coupled vegetation and soil moisture dynamics modeling in heterogeneous and sloping terrains. Vadose Zone J. 10, 206–225 (2011)

    Article  Google Scholar 

  4. Chang, K.S., Song, C.J.: Interactive vortex shedding from a pair of circular cylinders in a transverse arrangement. Int. J. Numer. Methods Fluids 11(3), 317–329 (1990)

    Article  Google Scholar 

  5. D’Ambrosio, D., et al.: The open computing abstraction layer for parallel complex systems modeling on many-core systems. J. Parallel Distrib. Comput. 121, 53–70 (2018)

    Article  Google Scholar 

  6. Dattilo, G., Spezzano, G.: Simulation of a cellular landslide model with camelot on high performance computers. Parallel Comput. 29(10), 1403–1418 (2003)

    Article  Google Scholar 

  7. De Rango, A., Napoli, P., D’Ambrosio, D., Spataro, W., Di Renzo, A., Di Maio, F.: Structured grid-based parallel simulation of a simple DEM model on heterogeneous systems, pp. 588–595 (2018)

    Google Scholar 

  8. De Rango, A., Spataro, D., Spataro, W., D’Ambrosio, D.: A first multi-GPU/multi-node implementation of the open computing abstraction layer. J. Comput. Sci. 32, 115–124 (2019)

    Article  Google Scholar 

  9. Deng, X., Min, Y., Mao, M., Liu, H., Tu, G., Zhang, H.: Further studies on geometric conservation law and applications to high-order finite difference schemes with stationary grids. J. Comput. Phys. 239, 90–111 (2013)

    Article  MathSciNet  Google Scholar 

  10. Di Gregorio, S., Serra, R.: An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata. Futur. Gener. Comput. Syst. 16, 259–271 (1999)

    Article  Google Scholar 

  11. Filippone, G., D’Ambrosio, D., Marocco, D., Spataro, W.: Morphological coevolution for fluid dynamical-related risk mitigation. ACM Trans. Model. Comput. Simul. (TOMACS) 26(3), 18 (2016)

    Article  MathSciNet  Google Scholar 

  12. Folino, G., Mendicino, G., Senatore, A., Spezzano, G., Straface, S.: A model based on cellular automata for the parallel simulation of 3D unsaturated flow. Parallel Comput. 32(5), 357–376 (2006)

    Article  MathSciNet  Google Scholar 

  13. Harbaugh, A.: MODFLOW-2005, the U.S. geological survey modular ground-water model-the ground-water flow process. U.S. Geological Survey (2005)

    Google Scholar 

  14. Kundzewicz, Z.W., et al.: The implications of projected climate change for freshwater resources and their management. Hydrol. Sci. J. 53(1), 3–10 (2008)

    Article  Google Scholar 

  15. Lucá, F., D’Ambrosio, D., Robustelli, G., Rongo, R., Spataro, W.: Integrating geomorphology, statistic and numerical simulations for landslide invasion hazard scenarios mapping: an example in the Sorrento Peninsula (Italy). Comput. Geosci. 67(1811), 163–172 (2014)

    Article  Google Scholar 

  16. Mendicino, G., Pedace, J., Senatore, A.: Stability of an overland flow scheme in the framework of a fully coupled eco-hydrological model based on the Macroscopic Cellular Automata approach. Commun. Nonlinear Sci. Numer. Simul. 21(1–3), 128–146 (2015)

    Article  Google Scholar 

  17. Mendicino, G., Senatore, A., Spezzano, G., Straface, S.: Three-dimensional unsaturated flow modeling using cellular automata. Water Resour. Res. 42(11), 2332–2335 (2006)

    Article  Google Scholar 

  18. von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966)

    Google Scholar 

  19. Ravazzani, G., Rametta, D., Mancini, M.: Macroscopic cellular automata for groundwater modelling: a first approach. Environ. Model Softw. 26(5), 634–643 (2011)

    Article  Google Scholar 

  20. Senatore, A., Mendicino, G., Smiatek, G., Kunstmann, H.: Regional climate change projections and hydrological impact analysis for a Mediterranean basin in Southern Italy. J. Hydrol. 399(1), 70–92 (2011)

    Article  Google Scholar 

  21. Spataro, D., D’Ambrosio, D., Filippone, G., Rongo, R., Spataro, W., Marocco, D.: The new SCIARA-fv3 numerical model and acceleration by GPGPU strategies. Int. J. High Perform. Comput. Appl. 31(2), 163–176 (2017)

    Article  Google Scholar 

  22. Spingola, G., D’Ambrosio, D., Spataro, W., Rongo, R., Zito, G.: Modeling complex natural phenomena with the libAuToti cellular automata library: an example of application to lava flows simulation. In: PDPTA - International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 277–283 (2008)

    Google Scholar 

  23. Straface, S.: Estimation of transmissivity and storage coefficient by means of a derivative method using the early-time drawdown. Hydrol. J. 17(7), 1679 (2009)

    Google Scholar 

  24. Theis, C.V.: The relation between the lowering of the piezometric surface and the rate and duration of discharge of a well using ground-water storage. Trans. Am. Geophys. Union 16, 519–524 (1935)

    Article  Google Scholar 

Download references

Acknowledgements

L. Furnari acknowledges for the program “POR Calabria FSE/FESR 2014/2020 - Mobilitá internazionale di Dottorandi a Assegni di ricerca/Ricercatori di Tipo A” Actions 10.5.6 and 10.5.12.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alessio De Rango .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

De Rango, A. et al. (2020). Preliminary Model of Saturated Flow Using Cellular Automata. In: Sergeyev, Y., Kvasov, D. (eds) Numerical Computations: Theory and Algorithms. NUMTA 2019. Lecture Notes in Computer Science(), vol 11973. Springer, Cham. https://doi.org/10.1007/978-3-030-39081-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-39081-5_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-39080-8

  • Online ISBN: 978-3-030-39081-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics