Tailoring load balancing of cellular automata parallel execution to the case of a two-dimensional partitioned domain

被引：0
|
作者：
De Rango, Alessio [1 ]
Giordano, Andrea [2 ]
Mendicino, Giuseppe [1 ]
Rongo, Rocco [3 ]
Spataro, William [3 ]
机构：
[1] Univ Calabria, Dept Environm Engn DIAm, I-87036 Arcavacata Di Rende, CS, Italy
[2] Natl Res Council CNR, Inst High Performance Comp & Networking ICAR, I-87036 Arcavacata Di Rende, CS, Italy
[3] Univ Calabria, Dept Math & Comp Sci DeMACS, I-87036 Arcavacata Di Rende, CS, Italy
来源：
JOURNAL OF SUPERCOMPUTING | 2023年 / 79卷 / 08期
关键词：
Load balancing; Parallel computing; Cellular automata;
D O I：
10.1007/s11227-023-05043-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, techniques for dynamic load balancing of the cellular automata parallel execution are presented for the case of domain space partitioned along two dimensions. 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 tailor the procedure to allow partitioning and balancing along both dimensions. Both qualitative and quantitative experiments are carried out that assess performance improvement in applying load balancing for the case of two-dimensional partitioned domain, especially when the load balancing takes place along both dimensions.
引用
收藏
页码：9273 / 9287
页数：15
相关论文
共 50 条
  • [31] Text compression using two-dimensional cellular automata
    Khan, AR
    Choudhury, PP
    Dihidar, K
    Verma, R
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (06) : 115 - 127
  • [32] On the complexity of two-dimensional signed majority cellular automata
    Goles, Eric
    Montealegre, Pedro
    Perrot, Kevin
    Theyssier, Guillaume
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 1 - 32
  • [33] The application of two-dimensional cellular automata in logic BIST
    Zhang, Jinyi
    Gui, Jianghua
    Feng, Yun
    [J]. HDP'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON HIGH DENSITY PACKAGING AND MICROSYSTEM INTEGRATION, 2007, : 367 - +
  • [34] Construction of μ-Limit Sets of Two-dimensional Cellular Automata
    Delacourt, Martin
    de Menibus, Benjamin Hellouin
    [J]. 32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 262 - 274
  • [35] Basic Schemes for Reversible Two-Dimensional Cellular Automata
    Peridier, Vallorie J.
    [J]. COMPLEX SYSTEMS, 2008, 18 (01): : 43 - 51
  • [36] PROBABILITY-DISTRIBUTIONS OF TWO-DIMENSIONAL CELLULAR AUTOMATA
    FOGLEIN, J
    [J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1988, 7 (03): : 219 - 227
  • [37] Parallel Implementation of Triangular Cellular Automata for Computing Two-Dimensional Elastodynamic Response on Arbitrary Domains
    Leamy, Michael J.
    Springer, Adam C.
    [J]. VIBRATION PROBLEMS ICOVP 2011, 2011, 139 : 731 - 736
  • [38] A parallel multi-objective algorithm for two-dimensional bin packing with rotations and load balancing
    Fernandez, Antonio
    Gil, Consolacion
    Banos, Raul
    Montoya, Maria G.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (13) : 5169 - 5180
  • [39] FPGA Implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1999, 430 (01): : 127 - 142
  • [40] Characterisation of a particular hybrid transformation of two-dimensional cellular automata
    Chattopadhyay, P
    Choudhury, PP
    Dihidar, K
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (5-6) : 207 - 216
12345