Parallel Cellular Automata-based Simulation of Laser Dynamics using 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 CA, using the single program,...

Descripción completa

Detalles Bibliográficos
Autores: Guisado Lizar, José Luis, Fernández de Vega, Francisco, Jiménez-Morales, Francisco de Paula, Iskra, Kamil A., Sloot, Peter M.A.
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2008
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/74223
Acceso en línea:https://hdl.handle.net/11441/74223
https://doi.org/10.1504/IJHPSA.2008.024209
Access Level:acceso abierto
id ES_231fa93b06375531a1e4b4dbc83900a9
oai_identifier_str oai:idus.us.es:11441/74223
network_acronym_str ES
network_name_str España
repository_id_str
spelling Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load BalancingGuisado Lizar, José LuisFernández de Vega, FranciscoJiménez-Morales, Francisco de PaulaIskra, Kamil A.Sloot, Peter M.A.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 CA, using the single program, multiple data (SPMD) 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%.Ministerio de Ciencia e Innovación TIN2007-68083-C02Junta de Extremadura PRI06A223InderScience PublishersArquitectura y Tecnología de ComputadoresFísica de la Materia CondensadaMinisterio de Ciencia e Innovación (MICIN). EspañaJunta de Extremadura2008info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/74223https://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.TIN2007-68083-C02PRI06A223http://www.inderscience.com/offer.php?id=24209info:eu-repo/semantics/openAccessoai:idus.us.es:11441/742232026-06-17T12:51:07Z
dc.title.none.fl_str_mv Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
title Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
spellingShingle Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
Guisado Lizar, José Luis
title_short Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
title_full Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
title_fullStr Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
title_full_unstemmed Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
title_sort Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
dc.creator.none.fl_str_mv Guisado Lizar, José Luis
Fernández de Vega, Francisco
Jiménez-Morales, Francisco de Paula
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 de Paula
Iskra, Kamil A.
Sloot, Peter M.A.
author_role author
author2 Fernández de Vega, Francisco
Jiménez-Morales, Francisco de Paula
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
Física de la Materia Condensada
Ministerio de Ciencia e Innovación (MICIN). España
Junta de Extremadura
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 CA, using the single program, multiple data (SPMD) 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/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/74223
https://doi.org/10.1504/IJHPSA.2008.024209
url https://hdl.handle.net/11441/74223
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.
TIN2007-68083-C02
PRI06A223
http://www.inderscience.com/offer.php?id=24209
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_ 1869404622589788160
score 15,300724

Similares en LA Referencia