titoli, abstracts, parole chiave >>>
OpenMP parallelization of the SCIARA Cellular Automata lava flow model: performance analysis on shared-memory computers

Oliverio, Marco and Spataro, William and D'Ambrosio, Donato and Rongo, Rocco and Spingola, Giuseppe and Trunfio, Giuseppe Andrea (2011) OpenMP parallelization of the SCIARA Cellular Automata lava flow model: performance analysis on shared-memory computers. Procedia Computer Science, Vol. 4 , p. 271-280. eISSN 1877-0509. Article.

Full text not available from this repository.

DOI: 10.1016/j.procs.2011.04.029

Abstract

Parallel Computing represents a valid solution for reducing execution times in simulations of complex geological processes, such as lava flows, debris flows and, in general, of fluid-dynamic processes. In these cases, Cellular Automata (CA) models have proved to be effective when the behavior of the system to be modeled can be described in terms of local interactions among its constituent parts. Cellular Automata are parallel computing models, discrete in space and time; space is generally subdivided into cells of uniform size and the overall dynamics of the system emerges as the result of the simultaneous application, at discrete time steps, of proper local rules of evolution to each one of them. Due to their intrinsic parallelism, CA models are attractive since they are suitable to be effectively and naturally implemented on parallel computers achieving also high performance. In the recent past, CA models were efficiently executed on distributed memory architectures, such as Beowulf clusters and many-node Supercomputers, while fewer implementations are found regarding shared-memory computers, such as in multi-core machines. This paper shows performance results of the parallelization of a well-known CA model for simulating lava flows – the SCIARA model – in a shared memory environment, by means of OpenMP, an Application Programming Interface which supports multi-platform shared-memory parallel programming.

Item Type:Article
ID Code:6217
Status:Published
Refereed:Yes
Uncontrolled Keywords:Parallelization, shared memory paradigm, openMP, cellular automata, lava flow modelling
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Divisions:001 Università di Sassari > 01 Dipartimenti > Architettura e pianificazione
Publisher:Elsevier
eISSN:1877-0509
Copyright Holders:© 2011 Published by Elsevier Ltd.
Additional Information:Proceedings of the International Conference on Computational Science, ICCS 2011, June 1-3, 2011, Nanyang technological University, Singapore
Deposited On:06 Jul 2011 09:51

I documenti depositati in UnissResearch sono protetti dalle leggi che regolano il diritto d'autore

Repository Staff Only: item control page