Load Balancing of the Parallel Execution of Two Dimensional Partitioned Cellular Automata

被引:0
|
作者
Giordano, Andrea [1 ]
Amelia, Francesca [2 ]
Gigliotti, Salvatore [2 ]
Rongo, Rocco [2 ]
Spataro, William [3 ]
机构
[1] ICAR CNR, Arcavacata Di Rende, Italy
[2] Univ Calabria, Dept Math & Comp Sci, Calabria, Italy
[3] Univ Calabria, Dept Environm Engn, Calabria, Italy
来源
30TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2022) | 2022年
关键词
Load Balancing; Parallel Computing; Cellular Automata; STRATEGIES; SIMULATION;
D O I
10.1109/PDP55904.2022.00039
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Load Balancing is generally referred as the technique to properly partition computation among processing elements in order to achieve optimal resource usage and thus reduce computation time. In this paper, we present a dynamic load balancing application in the context of the parallel execution of Cellular Automata where the domain space is partitioned in two dimensional regions that are assigned to different processing elements. Starting from general closed-form expressions that allow to compute the optimal workload assignment in a dynamic fashion when partitioning takes place along only one dimension, we extend the procedure to allow partitioning and balancing along both dimensions. As confirmed by the experimental results, two dimensional partitioning itself enables to speedup the execution, and further improvements are obtained when the load balancing occurs along both dimensions.
引用
收藏
页码:205 / 210
页数:6
相关论文
共 50 条
  • [31] Partitioned quantum cellular automata are intrinsically universal
    Arrighi, Pablo
    Grattage, Jonathan
    NATURAL COMPUTING, 2012, 11 (01) : 13 - 22
  • [32] Image encryption using partitioned cellular automata
    Wang, Yong
    Zhao, Yi
    Zhou, Qing
    Lin, Zehui
    NEUROCOMPUTING, 2018, 275 : 1318 - 1332
  • [33] An Adaptive Load Balancing Algorithm with Use of Cellular Automata for Computational Grid Systems
    Hosoori, Laleh Rostami
    Rahmani, Amir Masoud
    EURO-PAR 2011 PARALLEL PROCESSING, PT 1, 2011, 6852 : 419 - 430
  • [34] Scalable Asynchronous Execution of Cellular Automata
    Folino, Gianluigi
    Giordano, Andrea
    Mastroianni, Carlo
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [35] Universality for two-dimensional critical cellular automata
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    Smith, Paul
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703
  • [36] A Synchronization Problem in Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 222 - 237
  • [37] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [38] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514
  • [39] Two dimensional outflows for cellular automata with shuffle updates
    Arita, Chikashi
    Cividini, Julien
    Appert-Rolland, Cecile
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [40] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21