A Dynamic Load Balancing Technique for Parallel Execution of Structured Grid Models

Autor:	William Spataro, Alessio De Rango, Donato D'Ambrosio, Rocco Rongo, Andrea Giordano
Rok vydání:	2020
Předmět:	Computational model Domain space Computer science Dynamic load balancing Distributed memory Parallel computing Load balancing (computing) Grid Cellular automaton
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030390808 NUMTA(1)
Popis:	Partitioning computational load over different processing elements is a crucial issue in parallel computing. This is particularly relevant in the case of parallel execution of structured grid computational models, such as Cellular Automata (CA), where the domain space is partitioned in regions assigned to the parallel computing nodes. In this work, we present a dynamic load balancing technique that provides for performance improvements in structured grid model execution on distributed memory architectures. First tests implemented using the MPI technology have shown the goodness of the proposed technique in sensibly reducing execution times with respect to not-balanced parallel versions.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e834b63be24be696f4f1b18c69568c9f https://doi.org/10.1007/978-3-030-39081-5_25 Zobrazit plný text záznamu