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...

Full description

Bibliographic Details
Authors: Guisado Lizar, José Luis, Fernández de Vega, Francisco, Jiménez Morales, Francisco, Iskra, Kamil A., Sloot, Peter M.A.
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