Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088155443> ?p ?o ?g. }
- W3088155443 endingPage "484" @default.
- W3088155443 startingPage "470" @default.
- W3088155443 abstract "The allocation of the computational load across different processing elements is an important issue in parallel computing. Indeed, an unbalanced load distribution can strongly affect the performances of a parallel system caused by an excess of synchronization idle times due to less loaded processes waiting for more loaded ones. In this article, we focus on the load balancing issues in the context of the parallel execution of spatial-related applications where the domain space is partitioned in regions that are assigned to different processing elements. In particular, without loss of generality, we consider the well-known spatial-related Cellular Automata computational paradigm for evaluating the proposed dynamic load balancing approach. The main contribution of this article is the derivation of simple closed-form expressions that allow to compute the optimal workload assignment in a dynamic fashion, with the goal of guaranteeing a fully balanced workload distribution during the parallel execution. Based on these expressions, an algorithm for balanced execution of cellular automata is presented and implemented using the MPI technology. Eventually, an experimental section practically shows the behaviour of the proposed dynamic load balancing approach and proves its performance improvement, compared to the not-balanced version, as witnessed by the appreciable reduction of execution times." @default.
- W3088155443 created "2020-10-01" @default.
- W3088155443 creator A5055436317 @default.
- W3088155443 creator A5059621771 @default.
- W3088155443 creator A5077855107 @default.
- W3088155443 creator A5084381144 @default.
- W3088155443 creator A5089245215 @default.
- W3088155443 date "2021-02-01" @default.
- W3088155443 modified "2023-10-14" @default.
- W3088155443 title "Dynamic Load Balancing in Parallel Execution of Cellular Automata" @default.
- W3088155443 cites W1520880648 @default.
- W3088155443 cites W1972251699 @default.
- W3088155443 cites W1978672211 @default.
- W3088155443 cites W1986445598 @default.
- W3088155443 cites W2006219063 @default.
- W3088155443 cites W2014786311 @default.
- W3088155443 cites W2033299959 @default.
- W3088155443 cites W2064901481 @default.
- W3088155443 cites W2075480840 @default.
- W3088155443 cites W2080903751 @default.
- W3088155443 cites W2083838623 @default.
- W3088155443 cites W2089398893 @default.
- W3088155443 cites W2096148151 @default.
- W3088155443 cites W2099821582 @default.
- W3088155443 cites W2108493163 @default.
- W3088155443 cites W2128094802 @default.
- W3088155443 cites W2146452782 @default.
- W3088155443 cites W2165104827 @default.
- W3088155443 cites W2166417226 @default.
- W3088155443 cites W2167547690 @default.
- W3088155443 cites W2177218873 @default.
- W3088155443 cites W2399905769 @default.
- W3088155443 cites W2418803081 @default.
- W3088155443 cites W2524889855 @default.
- W3088155443 cites W2609231396 @default.
- W3088155443 cites W2809719474 @default.
- W3088155443 cites W2884500922 @default.
- W3088155443 cites W2889350267 @default.
- W3088155443 cites W2892877986 @default.
- W3088155443 cites W2913529685 @default.
- W3088155443 cites W2922952857 @default.
- W3088155443 doi "https://doi.org/10.1109/tpds.2020.3025102" @default.
- W3088155443 hasPublicationYear "2021" @default.
- W3088155443 type Work @default.
- W3088155443 sameAs 3088155443 @default.
- W3088155443 citedByCount "12" @default.
- W3088155443 countsByYear W30881554432021 @default.
- W3088155443 countsByYear W30881554432022 @default.
- W3088155443 countsByYear W30881554432023 @default.
- W3088155443 crossrefType "journal-article" @default.
- W3088155443 hasAuthorship W3088155443A5055436317 @default.
- W3088155443 hasAuthorship W3088155443A5059621771 @default.
- W3088155443 hasAuthorship W3088155443A5077855107 @default.
- W3088155443 hasAuthorship W3088155443A5084381144 @default.
- W3088155443 hasAuthorship W3088155443A5089245215 @default.
- W3088155443 hasConcept C111919701 @default.
- W3088155443 hasConcept C112505250 @default.
- W3088155443 hasConcept C11413529 @default.
- W3088155443 hasConcept C119599485 @default.
- W3088155443 hasConcept C120314980 @default.
- W3088155443 hasConcept C120373497 @default.
- W3088155443 hasConcept C127162648 @default.
- W3088155443 hasConcept C127413603 @default.
- W3088155443 hasConcept C138959212 @default.
- W3088155443 hasConcept C151730666 @default.
- W3088155443 hasConcept C156891508 @default.
- W3088155443 hasConcept C15744967 @default.
- W3088155443 hasConcept C173608175 @default.
- W3088155443 hasConcept C187691185 @default.
- W3088155443 hasConcept C2524010 @default.
- W3088155443 hasConcept C2778476105 @default.
- W3088155443 hasConcept C2778562939 @default.
- W3088155443 hasConcept C2779343474 @default.
- W3088155443 hasConcept C2779370713 @default.
- W3088155443 hasConcept C2780767217 @default.
- W3088155443 hasConcept C2984822820 @default.
- W3088155443 hasConcept C31258907 @default.
- W3088155443 hasConcept C33923547 @default.
- W3088155443 hasConcept C35527583 @default.
- W3088155443 hasConcept C41008148 @default.
- W3088155443 hasConcept C542102704 @default.
- W3088155443 hasConcept C68387754 @default.
- W3088155443 hasConcept C78766204 @default.
- W3088155443 hasConcept C80444323 @default.
- W3088155443 hasConcept C86803240 @default.
- W3088155443 hasConceptScore W3088155443C111919701 @default.
- W3088155443 hasConceptScore W3088155443C112505250 @default.
- W3088155443 hasConceptScore W3088155443C11413529 @default.
- W3088155443 hasConceptScore W3088155443C119599485 @default.
- W3088155443 hasConceptScore W3088155443C120314980 @default.
- W3088155443 hasConceptScore W3088155443C120373497 @default.
- W3088155443 hasConceptScore W3088155443C127162648 @default.
- W3088155443 hasConceptScore W3088155443C127413603 @default.
- W3088155443 hasConceptScore W3088155443C138959212 @default.
- W3088155443 hasConceptScore W3088155443C151730666 @default.
- W3088155443 hasConceptScore W3088155443C156891508 @default.
- W3088155443 hasConceptScore W3088155443C15744967 @default.
- W3088155443 hasConceptScore W3088155443C173608175 @default.