Optimizing Cellular Automata Execution by Distributed Discrete Event Simulation Techniques
| Autor: | Alessio De Rango, William Spataro, Andrea Giordano, Donato D'Ambrosio, Rocco Rongo |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Lookahead
021103 operations research Speedup Computer science Software Tools 0211 other engineering and technologies 02 engineering and technology Parallel computing Cellular Automata Cellular automaton Modelling and Simulation Memory architecture Scalability Synchronization (computer science) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Distributed memory MPI Crowd simulation Discrete event simulation Discrete Event Simulation |
| Zdroj: | 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2020), pp. 323–330, Västerås, Sweden (online causa covid), 11-13 March info:cnr-pdr/source/autori:Giordano, Andrea; D'Ambrosio, Donato; Rongo, Rocco; Spataro, William; De Rango, Alessio/congresso_nome:28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2020)/congresso_luogo:Västerås, Sweden (online causa covid)/congresso_data:11-13 March/anno:2020/pagina_da:323/pagina_a:330/intervallo_pagine:323–330 PDP |
| Popis: | Cellular Automata (CA) are parallel models well-suited for studying complex systems that are based on local rules of evolution. Notable examples of application are found in fluid-dynamics, crowd simulation, flow-simulation and many more. Nevertheless, CA can be fruitfully exploited as a support in numerical approaches, such as finite element and finite volume methods. Though easily parallelizable by domain partitioning among the nodes of a parallel system, the performance and scalability of cellular automata executed on parallel/distributed machines are limited due to the need of synchronizing nodes at each computational step. With the aim of reducing the synchronization burden, we here present a preliminary study on techniques stemmed from the Discrete-Event Simulation field for the optimization of CA on distributed memory architectures. Preliminary results, executed in a distributed memory environment, have shown the usefulness of the considered approach in reducing execution times and therefore in improving the speed up of the parallel execution of the test case. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|