A model based on cellular automata for the parallel simulation of 3D unsaturated flow

Authors:
Gianluigi Folino;Giuseppe Mendicino;Alfonso Senatore;Giandomenico Spezzano;Salvatore Straface
Affiliations:
Institute for High-Performance Computing and Networking (ICAR) - CNR, P. te Pietro Bucci, Rende (CS), Italy;Department of Soil Conservation, University of Calabria - P.te Pietro Bucci, Rende (CS), Italy;Department of Soil Conservation, University of Calabria - P.te Pietro Bucci, Rende (CS), Italy;Institute for High-Performance Computing and Networking (ICAR) - CNR, P.te Pietro Bucci, Rende (CS), Italy;Department of Soil Conservation, University of Calabria - P.te Pietro Bucci, Rende (CS), Italy
Venue:
Parallel Computing
Year:
2006

Citing 8
Cited 2

The lattice Boltzmann equation: a new tool for computational fluid-dynamics

Proceedings of the NATO advanced research workshop on Lattice gas methods for PDE's : theory, applications and hardware: theory, applications and hardware
The communication challenge for MPP: Intel Paragon and Meiko CS-2

Parallel Computing
An analysis of finite volume, finite element, and finite difference methods using some concepts from algebraic topology

Journal of Computational Physics
An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata

Future Generation Computer Systems - Special issue on cellular automata: promise in computational science
A new kind of science

A new kind of science
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering

Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures

IEEE Parallel & Distributed Technology: Systems & Technology
Simulation of a cellular landslide model with CAMELOT on high performance computers

Parallel Computing - Special issue: High performance computing with geographical data

Artificial Intelligence techniques: An introduction to their use for modelling environmental systems

Mathematics and Computers in Simulation
Cellular Automata and GPGPU: An Application to Lava Flow Modeling

International Journal of Grid and High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cellular automata (CA) are discrete dynamic systems that are used for modeling many physical systems. They are often used as an alternative to model and solve large-scale systems where the use of partial differential equations involve complex and computationally expensive simulations. The purpose of this work is to investigate the use of CA based techniques for modeling and parallel simulation of water flux in unsaturated soils. Unsaturated flow processes are an important topic in several branches of hydrology, soil science and agricultural engineering dealing with soil-atmosphere interaction, subsurface flow and transport processes. In this paper a CA model for 3D unsaturated flow simulation is proposed using an extension of the original computational paradigm of cellular automata. This model, aimed at simulating large-scale systems, uses a macroscopic CA approach where local laws with a clear physical meaning govern interactions among automata. Its correctness is proved by CAMELot system, which allows the specification, parallel simulation, visualization, steering and analysis of CA models in the same environment, using a friendly interface and providing at the same time considerable flexibility. The model has been validated with reference multidimensional solutions taken from benchmarks in literature, showing a good agreement, even in the cases where non-linearity was very marked. Furthermore, using some of these benchmarks we present a scalability analysis of the model and different quantization techniques aimed at reducing the number of messages exchanged and the execution time when simulations are characterized by scarce mass interactions.