{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:02:52Z","timestamp":1761807772300},"reference-count":35,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>This paper presents an efficient implementation of the SCIARA Cellular Automata computational model for simulating lava flows using the Compute Unified Device Architecture (CUDA) interface developed by NVIDIA and carried out on Graphical Processing Units (GPU). GPUs are specifically designated for efficiently processing graphic data sets. However, they are also recently being exploited for achieving excellent computational results for applications non-directly connected with Computer Graphics. The authors show an implementation of SCIARA and present results referred to a Tesla GPU computing processor, a NVIDIA device specifically designed for High Performance Computing, and a Geforce GT 330M commodity graphic card. Their carried out experiments show that significant performance improvements are achieved, over a factor of 100, depending on the problem size and type of performed memory optimization. Experiments have confirmed the effectiveness and validity of adopting graphics hardware as an alternative to expensive hardware solutions, such as cluster or multi-core machines, for the implementation of Cellular Automata models.<\/p>","DOI":"10.4018\/jghpc.2012070102","type":"journal-article","created":{"date-parts":[[2012,8,15]],"date-time":"2012-08-15T20:10:21Z","timestamp":1345061421000},"page":"30-47","source":"Crossref","is-referenced-by-count":24,"title":["Cellular Automata and GPGPU"],"prefix":"10.4018","volume":"4","author":[{"given":"Donato","family":"D\u2019Ambrosio","sequence":"first","affiliation":[{"name":"University of Calabria, Italy"}]},{"given":"Giuseppe","family":"Filippone","sequence":"additional","affiliation":[{"name":"University of Calabria, Italy"}]},{"given":"Rocco","family":"Rongo","sequence":"additional","affiliation":[{"name":"University of Calabria, Italy"}]},{"given":"William","family":"Spataro","sequence":"additional","affiliation":[{"name":"University of Calabria, Italy"}]},{"given":"Giuseppe A.","family":"Trunfio","sequence":"additional","affiliation":[{"name":"University of Sassari, Italy"}]}],"member":"2432","reference":[{"key":"jghpc.2012070102-0","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1016\/j.cageo.2005.10.024","article-title":"Pyroclastic flows modelling using cellular automata.","volume":"32","author":"M. V.Avolio","year":"2006","journal-title":"Computers & Geosciences"},{"key":"jghpc.2012070102-1","doi-asserted-by":"crossref","unstructured":"Bandini, S., Manzoni, S., Umeo, H., & Vizzari, G. (Eds.). (2010). Proceedings of the 9th International Conference in Cellular Automata for Research and Industry (LNCS 6350). Berlin, Germany: Springer-Verlag.","DOI":"10.1007\/978-3-642-15979-4"},{"key":"jghpc.2012070102-2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1080\/00411459408203862","article-title":"Cellular automata for simulating lava flows: A method and examples of the Etnean eruptions.","volume":"23","author":"D.Barca","year":"1994","journal-title":"Transport Theory and Statistical Physics"},{"key":"jghpc.2012070102-3","author":"B.Chapman","year":"2007","journal-title":"Using OpenMP portable shared memory parallel programming"},{"key":"jghpc.2012070102-4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1029\/2009JB006431","article-title":"Predicting the impact of lava flows at Mount Etna.","volume":"115","author":"G. M.Crisci","year":"2010","journal-title":"Journal of Geophysical Research"},{"key":"jghpc.2012070102-5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/A:1008165803095","article-title":"Analysing lava risk for the Etnean area: Simulation by cellular automata methods of simulation.","volume":"20","author":"G. M.Crisci","year":"1999","journal-title":"Natural Hazards"},{"key":"jghpc.2012070102-6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0377-0273(03)00349-4","article-title":"The simulation model SCIARA: The 1991 and 2001 at Mount Etna.","volume":"132","author":"G. M.Crisci","year":"2004","journal-title":"Journal of Volcanology and Geothermal Research"},{"issue":"3","key":"jghpc.2012070102-7","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.parco.2006.12.003","article-title":"Parallel evolutionary modelling of geological processes.","volume":"33","author":"D.D'Ambrosio","year":"2007","journal-title":"Parallel Computing"},{"key":"jghpc.2012070102-8","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1016\/j.envsoft.2006.09.009","article-title":"A macroscopic collisional model for debris flows simulation.","volume":"22","author":"D.D'Ambrosio","year":"2007","journal-title":"Environmental Modelling & Software"},{"issue":"5","key":"jghpc.2012070102-9","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/S0167-739X(96)00023-4","article-title":"High performance scientific computing by a parallel cellular environment.","volume":"12","author":"S.Di Gregorio","year":"1997","journal-title":"Future Generation Computer Systems"},{"key":"jghpc.2012070102-10","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S0167-739X(99)00051-5","article-title":"An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata.","volume":"16","author":"S.Di Gregorio","year":"1999","journal-title":"Future Generation Computer Systems"},{"key":"jghpc.2012070102-11","unstructured":"Fan, Z., Qiu, F., Kaufman, A., & Yoakum-Stover, S. (2004, November 6-12). GPU cluster for high performance computing. In Proceedings of the ACM\/IEEE Supercomputing Conference, Pittsburgh, PA (p. 47)."},{"issue":"9","key":"jghpc.2012070102-12","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1109\/TC.1972.5009071","article-title":"Some computer organizations and their effectiveness.","volume":"21","author":"M. J.Flynn","year":"1972","journal-title":"IEEE Transactions on Computers"},{"key":"jghpc.2012070102-13","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.parco.2006.06.003","article-title":"A model based on cellular automata for the parallel simulation of 3D unsaturated flow.","volume":"32","author":"G.Folino","year":"2006","journal-title":"Parallel Computing"},{"key":"jghpc.2012070102-14","author":"A.Grama","year":"2003","journal-title":"An introduction to parallel computing: Design and analysis of algorithms"},{"key":"jghpc.2012070102-15","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1016\/j.camwa.2009.04.001","article-title":"Towards a hybrid parallelization of lattice Boltzmann methods.","volume":"58","author":"V.Heuveline","year":"2009","journal-title":"Computers & Mathematics with Applications (Oxford, England)"},{"issue":"7","key":"jghpc.2012070102-16","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1016\/j.envsoft.2008.11.014","article-title":"A software framework for fine grain parallelization of cellular models with OpenMP: Application to fire spread.","volume":"24","author":"E.Innocenti","year":"2009","journal-title":"Environmental Modelling & Software"},{"key":"jghpc.2012070102-17","unstructured":"Khronos. (n.d.). OpenCL: The open standard for parallel programming of heterogeneous systems. Retrieved January 28, 2012, from http:\/\/www.khronos.org\/opencl\/"},{"key":"jghpc.2012070102-18","doi-asserted-by":"crossref","first-page":"2380","DOI":"10.1016\/j.camwa.2009.08.052","article-title":"LBM based flow simulation using GPU computing processor.","volume":"59","author":"F.Kuznik","year":"2010","journal-title":"Computers & Mathematics with Applications (Oxford, England)"},{"key":"jghpc.2012070102-19","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1146\/annurev.ea.12.050184.002005","article-title":"Rheological properties of magmas.","volume":"12","author":"A. R.McBirney","year":"1984","journal-title":"Annual Review of Earth and Planetary Sciences"},{"key":"jghpc.2012070102-20","unstructured":"NVIDIA. (2012a). CUDA C best practices guide. Retrieved January 28, 2012, from http:\/\/developer.download.nvidia.com\/compute\/DevZone\/docs\/html\/C\/doc\/CUDA_C_Best_Practices_Guide.pdf"},{"key":"jghpc.2012070102-21","unstructured":"NVIDIA. (2012b). CUDA C programming guide. Retrieved January 28, 2012, from http:\/\/developer.download.nvidia.com\/compute\/cuda\/2_3\/toolkit\/docs\/NVIDIA_CUDA_Programming_Guide_2.3.pdf"},{"key":"jghpc.2012070102-22","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.procs.2011.04.029","article-title":"OpenMP parallelization of the SCIARA Cellular Automata lava flow model: Performance analysis on shared-memory computers.","volume":"4","author":"M.Oliverio","year":"2011","journal-title":"Procedia Computer Science"},{"key":"jghpc.2012070102-23","unstructured":"Piscitelli, M., Badalamenti, F., D'Anna, G., & Di Gregorio, S. (2001). A cellular automata model of fish-aggregating-devices performance. In Proceedings of the Federation of the European Simulation Societies Congress, Delft, The Netherlands."},{"key":"jghpc.2012070102-24","first-page":"247","article-title":"Lava flow hazard evaluation through cellular automata and genetic algorithms: An application to Mt Etna volcano.","volume":"8","author":"R.Rongo","year":"2008","journal-title":"Fundamenta Informaticae"},{"key":"jghpc.2012070102-25","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1016\/j.geomorph.2007.09.005","article-title":"Simulating the 1999 tur- bidity current occurred in Capbreton canyon through a cellular automata model.","volume":"97","author":"T.Salles","year":"2008","journal-title":"Geomorphology"},{"key":"jghpc.2012070102-26","author":"M.Snir","year":"1995","journal-title":"MPI: The complete reference"},{"key":"jghpc.2012070102-27","unstructured":"Spingola, G., D'Ambrosio, D., Spataro, W., Rongo, R., & Zito, G. (2008). Modeling complex natural phenomena with the libAuToti cellular automata library: An example of application to lava flows simulation. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (pp. 44-50)."},{"key":"jghpc.2012070102-28","author":"S.Succi","year":"2004","journal-title":"The Lattice Boltzmann equation for fluid dynamics and beyond"},{"issue":"1","key":"jghpc.2012070102-29","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s00791-008-0120-2","article-title":"Implementation of a lattice Boltzmann kernel using the compute unified device architecture developed by NVIDIA.","volume":"13","author":"J.Tolke","year":"2008","journal-title":"Computing and Visualization in Science"},{"issue":"7","key":"jghpc.2012070102-30","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1080\/10618560802238275","article-title":"TeraFLOP computing on a desktop PC with GPUs for 3D CFD.","volume":"22","author":"J.Tolke","year":"2008","journal-title":"International Journal of Computational Fluid Dynamics"},{"key":"jghpc.2012070102-31","doi-asserted-by":"crossref","unstructured":"Trunfio, G. A. (2004). Predicting wildfire spreading through a hexagonal cellular automata model. In P. M. A. Sloot, B. Chopard, & A. G. Hoekstra (Eds.), Proceedings of the 6th International Conference on Cellular Automata (LNCS 3305, pp. 725-734).","DOI":"10.1007\/978-3-540-30479-1_40"},{"key":"jghpc.2012070102-32","author":"J.von Neumann","year":"1966","journal-title":"Theory of self-reproducing automata"},{"key":"jghpc.2012070102-33","doi-asserted-by":"crossref","unstructured":"Walter, R., & Worsch, T. (2004). Efficient simulation of CA with few activities. In P. M. A. Sloot, B. Chopard, & A. G. Hoekstra (Eds.), Proceedings of the 6th International Conference on Cellular Automata (LNCS 3305, pp. 101-110).","DOI":"10.1007\/978-3-540-30479-1_11"},{"issue":"3","key":"jghpc.2012070102-34","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/j.buildenv.2009.08.008","article-title":"Fast and informative flow simulations in a building by using fast fluid dynamics model on graphics processing unit.","volume":"45","author":"W.Zuo","year":"2010","journal-title":"Building and Environment"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=69804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T04:52:14Z","timestamp":1654145534000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jghpc.2012070102"}},"subtitle":["An Application to Lava Flow Modeling"],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jghpc.2012070102","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"value":"1938-0259","type":"print"},{"value":"1938-0267","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}