A network of cellular automata for a landslide simulation

Cellular Automata (CA) offer a promising computational model to simulate complex phenomena that are characterized by different coupled parameters that account for the interactions of their different components. In this paper we present the Cellular Automata Network (CAN) computational model and its application to the simulation of debris/flow phenomena. We carried out some experimentations developing a CAN application that implements the SCIDDICA model (Simulation through Computational Innovative methods for the Detection of Debris flow path using Interactive Cellular Automatamodel), tested on the landslide occurred in Sarno (Italy) in 1998. CAN model allows to represent each component of a physical system in terms of cellular automata, and the interactions among these components in terms of a network of cellular automata. The adoption of the CAN model allows to exploit two different types of parallelism: the data parallelism that comes from the use of Cellular Automata classical model, and the task parallelism that could occur introducing the network of Cellular Automata.

[1]  Francesco Mele,et al.  Time Dependant Grid Simulation by a Cellular Automata Network , 1996, ACRI.

[2]  Claudia Di Napoli,et al.  CANL: A Language for Cellular Automata Network Modeling , 1996, Parcella.

[3]  Thomas Worsch,et al.  Simulation of cellular automata , 1999, Future Gener. Comput. Syst..

[4]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[5]  M. Sipper,et al.  The Emergence of Cellular Computing , 1999, Computer.

[6]  Claudia Di Napoli,et al.  A portable parallel environment for complex systems simulation through cellular automata networks , 1996, J. Syst. Archit..

[7]  S. D. Gregorio,et al.  Mount ontake landslide simulation by the Cellular Automata model SCIDDICA-3 , 1999 .

[8]  Claudia Di Napoli,et al.  Exploring Multi-level Parallelism in Cellular Automata Networks , 2000, ISHPC.

[9]  Ralph O. Kehle,et al.  Physical Processes in Geology , 1972 .

[10]  Rocco Rongo,et al.  First simulations of the Sarno debris flows through Cellular Automata modelling , 2003 .

[11]  Francesco Mele,et al.  PECANS: A Parallel Environment for Cellular Automata Modeling , 1996, Complex Syst..

[12]  R. Rongo,et al.  Simulation of the 1992 Tessina landslide by a cellular automata model and future hazard scenarios , 2000 .

[13]  Rocco Rongo,et al.  A Parallel Cellular Automata Environment on Multicomputers for Computational Science , 1995, Parallel Comput..

[14]  D. Lenoski,et al.  The SGI Origin: A ccnuma Highly Scalable Server , 1997, Conference Proceedings. The 24th Annual International Symposium on Computer Architecture.