Strategies for Parallel Execution of Cellular Automata in Distributed Memory Architectures

被引：10
作者：
Giordano, Andrea [1 ]
De Rango, Alessio [2 ]
D'Ambrosio, Donato [2 ]
Rongo, Rocco [2 ]
Spataro, William [2 ]
机构：
[1] CNR, ICAR, Arcavacata Di Rende, Italy
[2] Univ Calabria, Dept Math & Comp Sci, Calabria, Italy
来源：
2019 27TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP) | 2019年
关键词：
MPI; Cellular Automata; Parallel Software Tools; Modelling and Simulation;
D O I：
10.1109/EMPDP.2019.8671639
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Cellular Automata paradigm is an efficient tool to model and study complex systems such as traffic simulation, lava flows and swarm based behaviour. In addition, cellular automata can be profitably used in many mathematical problems such as differential equations and chaos theory. Due to their inherent parallel nature, cellular automata can be efficiently parallelized among a set of computing nodes in order to scale and speed up their execution. This paper presents a preliminary study on different parallelizzation techniques for structured grid models such as cellular automata on distributed memory architectures. In particular, three strategies are presented and compared in order to evaluate their efficiency in terms of speed-up. An experimental section shows the performance achieved by the three strategies when a real-life application, namely the SciddicaT cellular automata model for debris-flows simulation, is adopted.
引用
收藏
页码：406 / 413
页数：8
相关论文
共 14 条
[1]  
[Anonymous], 2008, USING OPENMP PORTABL
[2]  
[Anonymous], 1999, USING MPI PORTABLE P
[3]  
Avolio MV., 2000, Int J Appl Earth Obs Geoinf, V2, P41
[4]   General-purpose optimization methods for parallelization of digital terrain analysis based on cellular automata [J].
Cheng, Guo ;
Liu, Lu ;
Jing, Ning ;
Chen, Luo ;
Xiong, Wei .
COMPUTERS & GEOSCIENCES, 2012, 45 :57-67
[5]   An agent infrastructure for distributed simulations over HLA and a case study using unmanned aerial vehicles [J].
Cicirelli, F. ;
Furfaro, A. ;
Giordano, A. ;
Nigro, L. .
40TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2007, :231-+
[6]  
Cicirelli F., 2018, ECMS, P491
[7]   Parallelization of space-aware applications: Modeling and performance analysis [J].
Cicirelli, Franco ;
Forestiero, Agostino ;
Giordano, Andrea ;
Mastroianni, Carlo .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 122 :115-127
[8]   Transparent and Efficient Parallelization of Swarm Algorithms [J].
Cicirelli, Franco ;
Forestiero, Agostino ;
Giordano, Andrea ;
Mastroianni, Carlo .
ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2016, 11 (02)
[9]   Parallel execution of cellular automata through space partitioning: the landslide simulation SciddicaS3-hex case study [J].
Giordano, Andrea ;
De Rango, Alessio ;
Spataro, Davide ;
D'Ambrosio, Donato ;
Mastroianni, Carlo ;
Folino, Gianluigi ;
Spataro, William .
2017 25TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2017), 2017, :505-510
[10]  
Grama A. Y., 1993, IEEE Parallel & Distributed Technology: Systems & Applications, V1, P12, DOI 10.1109/88.242438
12