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
相关论文
共 50 条
  • [1] Dynamic Load Balancing in Parallel Execution of Cellular Automata
    Giordano, Andrea
    De Rango, Alessio
    Rongo, Rocco
    D'Ambrosio, Donato
    Spataro, William
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (02) : 470 - 484
  • [2] EFFICIENT EXECUTION REPLAY TECHNIQUE FOR DISTRIBUTED MEMORY ARCHITECTURES
    LEU, E
    SCHIPER, A
    ZRAMDINI, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 487 : 315 - 324
  • [3] Parallel ILP for distributed-memory architectures
    Nuno A. Fonseca
    Ashwin Srinivasan
    Fernando Silva
    Rui Camacho
    [J]. Machine Learning, 2009, 74 : 257 - 279
  • [4] Parallel ILP for distributed-memory architectures
    Fonseca, Nuno A.
    Srinivasan, Ashwin
    Silva, Fernando
    Camacho, Rui
    [J]. MACHINE LEARNING, 2009, 74 (03) : 257 - 279
  • [5] Computation of dendrites on parallel distributed memory architectures
    Andersson, C
    [J]. SIMULATION AND VISUALIZATION ON THE GRID, PROCEEDINGS, 2000, 13 : 195 - +
  • [6] Load Balancing of the Parallel Execution of Two Dimensional Partitioned Cellular Automata
    Giordano, Andrea
    Amelia, Francesca
    Gigliotti, Salvatore
    Rongo, Rocco
    Spataro, William
    [J]. 30TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2022), 2022, : 205 - 210
  • [7] Optimizing Cellular Automata Execution by Distributed Discrete Event Simulation Techniques
    Giordano, Andrea
    D'Ambrosio, Donato
    Kongo, Rocco
    Spataro, William
    De Rango, Alessi
    [J]. 2020 28TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2020), 2020, : 323 - 330
  • [8] Implementing cellular automata based models on parallel architectures: The CAPP Project
    Bandini, S
    Erbacci, G
    Mauri, G
    [J]. PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 167 - 179
  • [9] Fast parallel particle simulations on distributed memory architectures
    Hipp, M
    Kunze, S
    Ritt, M
    Rosenstiel, W
    Ruder, H
    [J]. HIGH PERFORMANCE COMPUTING IN SCIENCE AND ENGINEERING 01, 2002, : 485 - 499
  • [10] Task clustering and scheduling for distributed memory parallel architectures
    Palis, MA
    Liou, JC
    Wei, DSL
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (01) : 46 - 55
12345