Abstract
Some features shared by families of natural phenomena may be exploited for the process of implementation of software simulation tools. An analogy of this situation is the experimentation in manufacturing, where the products are designed by organisations in a way that it is possible to exploit commonality in components and process. This work aims to exploit commonality in some simulation problems in order to create a software framework allowing the reusing of code to reduce effort in the implementation. The proposed framework shall include the core components for the simulation of varied phenomena. The interested researchers can use parts of the framework and then adapt the remaining components to their specific simulation problems. After this discussion, a test case is proposed from previous works related to lava flow simulations showing experimental results. Some guidelines for the design of the framework are presented, as well as a discussion about them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abarbanel, H., Case, K., Despain, A., Dyson, F., Freedman, M., Max, C., Nelson, D., Rothaus, O.: Cellular automata and parallel processing for practical fluid-dynamics problems, September 1990
Akishin, P.G., Altaisky, M.V., Antoniou, I., Budnik, A.D., Ivanov, V.V.: Simulation of earthquakes with cellular automata (1998). http://dx.doi.org/10.1155/S1026022698000247
Avolio, M.V., Di Gregorio, S., Mantovani, F., Pasuto, A., Rongo, R., Silvano, S., Spataro, W.: Simulation of the 1992 Tessina landslide by a cellular automata model and future hazard scenarios. JAG 2(1), 41–50 (2000)
D’ambrosia, D., Spataro, W., Iovine, G.: Parallel genetic algorithms for optimising cellular automata models of natural complex phenomena: an application to debris flows. Comput. Geosci. 32, 861–875 (2006)
Gelvez Cortes, S.A.: Problemas Computacionales Asociados a la ConstrucciĂłn de Modelos de SimulaciĂłn Basados en AutĂłmatas Celulares en Paralelo. Caso de Estudio: EvaluaciĂłn de Amenazas Asociadas a Flujos de Lava Volcánica como FluĂdo Bingham. Master’s thesis (2015)
Ilachinski, A.: Cellular Automata, a Discrete Universe, 1st edn. World Scientific Publishing Co., Pte. Ltd., Singapore (2001)
Leamy, M.J.: Application of cellular automata modeling to seismic elastodynamics. Int. J. Solids Struct. 45(17), 4835–4849 (2008). http://www.sciencedirect.com/science/article/pii/S0020768308001832
Mazzariol, M., Gennart, B.A., Hersch, R.D.: Dynamic load balancing of parallel cellular automata. In: Proceedings SPIE Conference, Parallel and Distributed Methods for Image Processing IV 4118, pp. 21–29, July 2000
Miyamoto, H., Sasaki, S.: Simulating Lava flows by an improved cellular automata method. Comput. Geosci. 23, 283–292 (1997)
Pearson, R.: Discrete-Time Dynamic Models. Oxford University Press, Oxford (1999)
da Silva, A.R., Gouvêa Jr., M.M.: Cloud dynamics simulation with cellular automata. In: Proceedings of the 2010 Summer Computer Simulation Conference, SCSC 2010, pp. 278–283. Society for Computer Simulation International, San Diego (2010). http://dl.acm.org/citation.cfm?id=1999416.1999451
Talia, D.: Parallel cellular algorithms and programs (2006)
Trunfio, G.A., D’Ambrosio, D., Rongo, R., Spataro, W., Di Gregorio, S.: A new algorithm for simulating wildfire spread through cellular automata. ACM Trans. Model. Comput. Simul. 22(1), 6:1–6:26 (2011). http://doi.acm.org/10.1145/2043635.2043641
Acknowledgments
Experiments presented in this paper were carried out using the GridUIS-2 experimental testbed, being developed under the Universidad Industrial de Santander (SC3UIS) High Performance and Scientific Computing Centre, development action with support from UIS Vicerrectoria de InvestigaciĂłn y Extension (VIE-UIS) and several UIS research groups as well as other funding bodies (http://www.sc3.uis.edu.co).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Gélvez C., S.A., Pedraza, G., Barrios H, C.J. (2017). A Software Framework for 2D Mesh Based Simulations in Discrete Time with Local Interaction. In: Barrios Hernández, C., Gitler, I., Klapp, J. (eds) High Performance Computing. CARLA 2016. Communications in Computer and Information Science, vol 697. Springer, Cham. https://doi.org/10.1007/978-3-319-57972-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-57972-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57971-9
Online ISBN: 978-3-319-57972-6
eBook Packages: Computer ScienceComputer Science (R0)