{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T06:53:43Z","timestamp":1780642423995,"version":"3.54.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T00:00:00Z","timestamp":1673308800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T00:00:00Z","timestamp":1673308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007069","name":"Universit\u00e0 della Calabria","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007069","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s11227-023-05043-3","type":"journal-article","created":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T16:02:50Z","timestamp":1673366570000},"page":"9273-9287","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Tailoring load balancing of cellular automata parallel execution to the case of a two-dimensional partitioned domain"],"prefix":"10.1007","volume":"79","author":[{"given":"Alessio","family":"De Rango","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Giordano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giuseppe","family":"Mendicino","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rocco","family":"Rongo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William","family":"Spataro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,1,10]]},"reference":[{"key":"5043_CR1","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.camwa.2020.05.017","volume":"81","author":"A De Rango","year":"2021","unstructured":"De Rango A, Furnari L, Giordano A, Senatore A, D\u2019Ambrosio D, Spataro W, Straface S, Mendicino G (2021) Opencal system extension and application to the three-dimensional richards equation for unsaturated flow. Comput Math Appl 81:133\u2013158. https:\/\/doi.org\/10.1016\/j.camwa.2020.05.017","journal-title":"Comput Math Appl"},{"key":"5043_CR2","volume-title":"Theory of self-reproducing automata","author":"J von Neumann","year":"1966","unstructured":"von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press, Champaign, IL, USA"},{"key":"5043_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S Wolfram","year":"1984","unstructured":"Wolfram S (1984) Universality and complexity in cellular automata. Phys D 10:1\u201335","journal-title":"Phys D"},{"key":"5043_CR4","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1146\/annurev-fluid-121108-145519","volume":"42","author":"CK Aidun","year":"2010","unstructured":"Aidun CK, Clausen JR (2010) Lattice-Boltzmann method for complex flows. Annu Rev Fluid Mech 42:439\u2013472","journal-title":"Annu Rev Fluid Mech"},{"key":"5043_CR5","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1016\/j.jocs.2016.08.003","volume":"21","author":"VG Ntinas","year":"2016","unstructured":"Ntinas VG, Moutafis BE, Trunfio GA, Sirakoulis GC (2016) Parallel fuzzy cellular automata for data-driven simulation of wildfire spreading. J Comput Sci 21:469\u2013485","journal-title":"J Comput Sci"},{"key":"5043_CR6","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-030-39081-5_23","volume-title":"Numerical computations: theory and algorithms","author":"A De Rango","year":"2020","unstructured":"De Rango A, Furnari L, Giordano A, Senatore A, D\u2019Ambrosio D, Straface S, Mendicino G (2020) Preliminary model of saturated flow using cellular automata. In: Sergeyev YD, Kvasov DE (eds) Numerical computations: theory and algorithms. Springer, Cham, pp 256\u2013268"},{"key":"5043_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2021.103952","volume":"153","author":"L Furnari","year":"2021","unstructured":"Furnari L, Senatore A, De Rango A, De Biase M, Straface S, Mendicino G (2021) Asynchronous cellular automata subsurface flow simulations in two- and three-dimensional heterogeneous soils. Adv Water Resour 153:103952","journal-title":"Adv Water Resour"},{"key":"5043_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2021.101538","volume":"59","author":"P Renc","year":"2022","unstructured":"Renc P, Pecak T, De Rango A, Spataro W, Mendicino G, Was J (2022) Towards efficient GPGPU cellular automata model implementation using persistent active cells. J Comput Sci 59:101538. https:\/\/doi.org\/10.1016\/j.jocs.2021.101538","journal-title":"J Comput Sci"},{"key":"5043_CR9","volume-title":"Introduction to parallel computing","author":"V Kumar","year":"2002","unstructured":"Kumar V (2002) Introduction to parallel computing, 2nd edn. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA","edition":"2"},{"key":"5043_CR10","doi-asserted-by":"publisher","unstructured":"Macri M, De\u00a0Rango A, Spataro D, D\u2019Ambrosio D, Spataro W (2015) Efficient lava flows simulations with opencl: A preliminary application for civil defence purposes. Proceedings - 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2015, 328\u2013335. https:\/\/doi.org\/10.1109\/3PGCIC.2015.107","DOI":"10.1109\/3PGCIC.2015.107"},{"issue":"3","key":"5043_CR11","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/88.242438","volume":"1","author":"AY Grama","year":"1993","unstructured":"Grama AY, Gupta A, Kumar V (1993) Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib Technol Syst Appl 1(3):12\u201321","journal-title":"IEEE Parallel Distrib Technol Syst Appl"},{"key":"5043_CR12","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.jnca.2018.08.015","volume":"122","author":"F Cicirelli","year":"2018","unstructured":"Cicirelli F, Forestiero A, Giordano A, Mastroianni C (2018) Parallelization of space-aware applications: modeling and performance analysis. J Netw Comput Appl 122:115\u2013127","journal-title":"J Netw Comput Appl"},{"issue":"6","key":"5043_CR13","first-page":"1418","volume":"34","author":"J Was","year":"2016","unstructured":"Was J, Mr\u00f3z H, Topa P (2016) GPGPU computing for microscopic simulations of crowd dynamics. Comput Inf 34(6):1418\u20131434","journal-title":"Comput Inf"},{"key":"5043_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.jocs.2018.10.007","volume":"32","author":"I Gerakakis","year":"2019","unstructured":"Gerakakis I, Gavriilidis P, Dourvas NI, Georgoudas IG, Trunfio GA, Sirakoulis GC (2019) Accelerating fuzzy cellular automata for modeling crowd dynamics. J Comput Sci 32:125\u2013140","journal-title":"J Comput Sci"},{"key":"5043_CR15","doi-asserted-by":"crossref","unstructured":"Giordano A, De\u00a0Rango A, D\u2019Ambrosio D, Rongo R, Spataro W (2019) Strategies for parallel execution of cellular automata in distributed memory architectures. In: 2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 406\u2013413 . IEEE","DOI":"10.1109\/EMPDP.2019.8671639"},{"issue":"5","key":"5043_CR16","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/TPDS.2020.3037469","volume":"32","author":"F Cicirelli","year":"2021","unstructured":"Cicirelli F, Giordano A, Mastroianni C (2021) Analysis of global and local synchronization in parallel computing. IEEE Trans Parallel Distrib Syst 32(5):988\u20131000. https:\/\/doi.org\/10.1109\/TPDS.2020.3037469","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"5043_CR17","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1016\/0167-8191(94)00099-V","volume":"21","author":"M Cannataro","year":"1995","unstructured":"Cannataro M, Di Gregorio S, Rongo R, Spataro W, Spezzano G, Talia D (1995) A parallel cellular automata environment on multicomputers for computational science. Parallel Comput 21(5):803\u2013823","journal-title":"Parallel Comput"},{"issue":"9","key":"5043_CR18","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1109\/71.243526","volume":"4","author":"MH Willebeek-LeMair","year":"1993","unstructured":"Willebeek-LeMair MH, Reeves AP (1993) Strategies for dynamic load balancing on highly parallel computers. IEEE Trans Parallel Distrib Syst 4(9):979\u2013993","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"5043_CR19","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1109\/TPDS.2020.3025102","volume":"32","author":"A Giordano","year":"2020","unstructured":"Giordano A, De Rango A, Rongo R, D\u2019Ambrosio D, Spataro W (2020) Dynamic load balancing in parallel execution of cellular automata. IEEE Trans Parallel Distrib Syst 32(2):470\u2013484","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5043_CR20","doi-asserted-by":"crossref","unstructured":"Giordano A, De\u00a0Rango A, Spataro D, D\u2019Ambrosio D, Mastroianni C, Folino G, Spataro W (2017) Parallel execution of cellular automata through space partitioning: the landslide simulation sciddicas3-hex case study. In: 2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), pp. 505\u2013510. IEEE","DOI":"10.1109\/PDP.2017.84"},{"key":"5043_CR21","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.jocs.2018.09.012","volume":"32","author":"A De Rango","year":"2019","unstructured":"De Rango A, Spataro D, Spataro W, D\u2019Ambrosio D (2019) A first multi-GPU\/multi-node implementation of the open computing abstraction layer. J Comput Sci 32:115\u2013124. https:\/\/doi.org\/10.1016\/j.jocs.2018.09.012","journal-title":"J Comput Sci"},{"key":"5043_CR22","doi-asserted-by":"publisher","unstructured":"Giordano A, De\u00a0Rango A, Rongo R, D\u2019Ambrosio D, Spataro W (2020) A dynamic load balancing technique for parallel execution of structured grid models. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11973 LNCS, 278\u2013290. https:\/\/doi.org\/10.1007\/978-3-030-39081-5_25","DOI":"10.1007\/978-3-030-39081-5_25"},{"issue":"1","key":"5043_CR23","first-page":"41","volume":"2","author":"M Avolio","year":"2000","unstructured":"Avolio M, Di Gregorio S, Mantovani F, Pasuto A, Rongo R, Silvano S, Spataro W (2000) Simulation of the 1992 tessina landslide by a cellular automata model and future hazard scenarios. Int J Appl Earth Observ Geoinf 2(1):41\u201350","journal-title":"Int J Appl Earth Observ Geoinf"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05043-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05043-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05043-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,5]],"date-time":"2023-04-05T19:46:12Z","timestamp":1680723972000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05043-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,10]]},"references-count":23,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["5043"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05043-3","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,10]]},"assertion":[{"value":"2 January 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}