Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing
We present an analysis of the feasibility of executing a parallel bioinspired model of laser dynamics, based on cellular automata (CA), on the usual target platform of this kind of applications: a heterogeneous non-dedicated cluster. As this model employs a synchronous cellular automaton, using the...
| Authors: | , , , , |
|---|---|
| Format: | article |
| Status: | Versión aceptada para publicación |
| Publication Date: | 2008 |
| Country: | España |
| Institution: | Universidad de Sevilla (US) |
| Repository: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/162277 |
| Online Access: | https://hdl.handle.net/11441/162277 https://doi.org/10.1504/IJHPSA.2008.024209 |
| Access Level: | Open access |
| Keyword: | Cluster computing Simulation Parallel bioinspired model Laser dynamics Dynamic Load balancing Performance evaluation |
| id |
ES_87eacd487bb2f4e420a89b9079b18f7f |
|---|---|
| oai_identifier_str |
oai:idus.us.es:11441/162277 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancingGuisado Lizar, José LuisFernández de Vega, FranciscoJiménez Morales, FranciscoIskra, Kamil A.Sloot, Peter M.A.Cluster computingSimulationParallel bioinspired modelLaser dynamicsDynamicLoad balancingPerformance evaluationWe present an analysis of the feasibility of executing a parallel bioinspired model of laser dynamics, based on cellular automata (CA), on the usual target platform of this kind of applications: a heterogeneous non-dedicated cluster. As this model employs a synchronous cellular automaton, using the SPMD (Single Program, Multiple Data) paradigm, it is not clear in advance if an appropriate efficiency can be obtained on this kind of platform. We have evaluated its performance including artificial load to simulate other tasks or jobs submitted by other users. A dynamic load balancing strategy with two main differences from most previous implementations of CA based models has been used. First, it is possible to migrate load to cluster nodes initially not belonging to the pool. Second, a modular approach is taken in which the model is executed on top of a dynamic load balancing tool—the Dynamite system— gaining flexibility. Very satisfactory results have been obtained, with performance increases from 60% to 80%Inderscience PublishersArquitectura y Tecnología de Computadores2008info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/162277https://doi.org/10.1504/IJHPSA.2008.024209reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésInternational Journal of High Performance Systems Architecture, 1 (4), 251-259.info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1622772026-06-17T12:51:07Z |
| dc.title.none.fl_str_mv |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| title |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| spellingShingle |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing Guisado Lizar, José Luis Cluster computing Simulation Parallel bioinspired model Laser dynamics Dynamic Load balancing Performance evaluation |
| title_short |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| title_full |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| title_fullStr |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| title_full_unstemmed |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| title_sort |
Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing |
| dc.creator.none.fl_str_mv |
Guisado Lizar, José Luis Fernández de Vega, Francisco Jiménez Morales, Francisco Iskra, Kamil A. Sloot, Peter M.A. |
| author |
Guisado Lizar, José Luis |
| author_facet |
Guisado Lizar, José Luis Fernández de Vega, Francisco Jiménez Morales, Francisco Iskra, Kamil A. Sloot, Peter M.A. |
| author_role |
author |
| author2 |
Fernández de Vega, Francisco Jiménez Morales, Francisco Iskra, Kamil A. Sloot, Peter M.A. |
| author2_role |
author author author author |
| dc.contributor.none.fl_str_mv |
Arquitectura y Tecnología de Computadores |
| dc.subject.none.fl_str_mv |
Cluster computing Simulation Parallel bioinspired model Laser dynamics Dynamic Load balancing Performance evaluation |
| topic |
Cluster computing Simulation Parallel bioinspired model Laser dynamics Dynamic Load balancing Performance evaluation |
| description |
We present an analysis of the feasibility of executing a parallel bioinspired model of laser dynamics, based on cellular automata (CA), on the usual target platform of this kind of applications: a heterogeneous non-dedicated cluster. As this model employs a synchronous cellular automaton, using the SPMD (Single Program, Multiple Data) paradigm, it is not clear in advance if an appropriate efficiency can be obtained on this kind of platform. We have evaluated its performance including artificial load to simulate other tasks or jobs submitted by other users. A dynamic load balancing strategy with two main differences from most previous implementations of CA based models has been used. First, it is possible to migrate load to cluster nodes initially not belonging to the pool. Second, a modular approach is taken in which the model is executed on top of a dynamic load balancing tool—the Dynamite system— gaining flexibility. Very satisfactory results have been obtained, with performance increases from 60% to 80% |
| publishDate |
2008 |
| dc.date.none.fl_str_mv |
2008 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion |
| format |
article |
| status_str |
acceptedVersion |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/11441/162277 https://doi.org/10.1504/IJHPSA.2008.024209 |
| url |
https://hdl.handle.net/11441/162277 https://doi.org/10.1504/IJHPSA.2008.024209 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
International Journal of High Performance Systems Architecture, 1 (4), 251-259. |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf application/pdf |
| dc.publisher.none.fl_str_mv |
Inderscience Publishers |
| publisher.none.fl_str_mv |
Inderscience Publishers |
| dc.source.none.fl_str_mv |
reponame:idUS. Depósito de Investigación de la Universidad de Sevilla instname:Universidad de Sevilla (US) |
| instname_str |
Universidad de Sevilla (US) |
| reponame_str |
idUS. Depósito de Investigación de la Universidad de Sevilla |
| collection |
idUS. Depósito de Investigación de la Universidad de Sevilla |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869412497278107648 |
| score |
15,81155 |