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 条
  • [1] Tailoring load balancing of cellular automata parallel execution to the case of a two-dimensional partitioned domain
    Alessio De Rango
    Andrea Giordano
    Giuseppe Mendicino
    Rocco Rongo
    William Spataro
    [J]. The Journal of Supercomputing, 2023, 79 : 9273 - 9287
  • [2] 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
  • [3] 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
  • [4] Dynamic load balancing of parallel cellular automata
    Mazzariol, M
    Gennart, BA
    Hersch, RD
    [J]. PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING IV, 2000, 4118 : 21 - 29
  • [5] Parallel recognition of rational languages on two-dimensional cellular automata
    Delorme, M
    Mazoyer, J
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) : 251 - 289
  • [6] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [7] Time-reversal symmetries in two-dimensional reversible partitioned cellular automata and their applications
    Morita, Kenichi
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2022, 37 (05) : 479 - 511
  • [8] Two-dimensional cellular automata and their neighborhoods
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 203 - 222
  • [9] Two-dimensional cellular automata recognizer
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 325 - 346
  • [10] TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
    Dolzhenko, Egor
    Jonoska, Natasa
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 185 - 206
12345