Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal

Autores
Hamkalo, José Luis; Herrera, Luis; Cernuschi Frías, Bruno
Año de publicación
2002
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Se presenta un algoritmo paralelo para la simulación de procesos de crecimiento fractal, tales como los procesos de electrodeposición. El algoritmo propuesto se organiza en forma análoga a una línea de montaje en la que los datos se mueven de una etapa a la siguiente a medida que progresan en la simulación. Se logra mantener un alto grado de utilización de los procesadores, al distribuir las regiones del dominio más frecuentemente utilizadas en forma equitativa entre los procesos correspondientes. Utilizando la biblioteca de pasaje de mensajes MPI bajo sistema operativo Linux se realizaron simulaciones sobre un cluster de 16 procesadores. Considerando de 1 a 4 procesos se midieron excelentes niveles de aceleración de hasta un 94% del valor máximo teórico posible.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Algoritmo
Simulación
Message Passing Interface
MPI
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/185796

id SEDICI_9804c37cdf4164e617f4e80da9fe317f
oai_identifier_str oai:sedici.unlp.edu.ar:10915/185796
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractalHamkalo, José LuisHerrera, LuisCernuschi Frías, BrunoCiencias InformáticasAlgoritmoSimulaciónMessage Passing InterfaceMPISe presenta un algoritmo paralelo para la simulación de procesos de crecimiento fractal, tales como los procesos de electrodeposición. El algoritmo propuesto se organiza en forma análoga a una línea de montaje en la que los datos se mueven de una etapa a la siguiente a medida que progresan en la simulación. Se logra mantener un alto grado de utilización de los procesadores, al distribuir las regiones del dominio más frecuentemente utilizadas en forma equitativa entre los procesos correspondientes. Utilizando la biblioteca de pasaje de mensajes MPI bajo sistema operativo Linux se realizaron simulaciones sobre un cluster de 16 procesadores. Considerando de 1 a 4 procesos se midieron excelentes niveles de aceleración de hasta un 94% del valor máximo teórico posible.Sociedad Argentina de Informática e Investigación Operativa2002-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf35-44http://sedici.unlp.edu.ar/handle/10915/185796spainfo:eu-repo/semantics/altIdentifier/issn/1666-1095info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:41:54Zoai:sedici.unlp.edu.ar:10915/185796Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:41:54.294SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
title Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
spellingShingle Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
Hamkalo, José Luis
Ciencias Informáticas
Algoritmo
Simulación
Message Passing Interface
MPI
title_short Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
title_full Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
title_fullStr Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
title_full_unstemmed Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
title_sort Un algoritmo paralelo aplicado a la simulación de procesos de crecimiento fractal
dc.creator.none.fl_str_mv Hamkalo, José Luis
Herrera, Luis
Cernuschi Frías, Bruno
author Hamkalo, José Luis
author_facet Hamkalo, José Luis
Herrera, Luis
Cernuschi Frías, Bruno
author_role author
author2 Herrera, Luis
Cernuschi Frías, Bruno
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Algoritmo
Simulación
Message Passing Interface
MPI
topic Ciencias Informáticas
Algoritmo
Simulación
Message Passing Interface
MPI
dc.description.none.fl_txt_mv Se presenta un algoritmo paralelo para la simulación de procesos de crecimiento fractal, tales como los procesos de electrodeposición. El algoritmo propuesto se organiza en forma análoga a una línea de montaje en la que los datos se mueven de una etapa a la siguiente a medida que progresan en la simulación. Se logra mantener un alto grado de utilización de los procesadores, al distribuir las regiones del dominio más frecuentemente utilizadas en forma equitativa entre los procesos correspondientes. Utilizando la biblioteca de pasaje de mensajes MPI bajo sistema operativo Linux se realizaron simulaciones sobre un cluster de 16 procesadores. Considerando de 1 a 4 procesos se midieron excelentes niveles de aceleración de hasta un 94% del valor máximo teórico posible.
Sociedad Argentina de Informática e Investigación Operativa
description Se presenta un algoritmo paralelo para la simulación de procesos de crecimiento fractal, tales como los procesos de electrodeposición. El algoritmo propuesto se organiza en forma análoga a una línea de montaje en la que los datos se mueven de una etapa a la siguiente a medida que progresan en la simulación. Se logra mantener un alto grado de utilización de los procesadores, al distribuir las regiones del dominio más frecuentemente utilizadas en forma equitativa entre los procesos correspondientes. Utilizando la biblioteca de pasaje de mensajes MPI bajo sistema operativo Linux se realizaron simulaciones sobre un cluster de 16 procesadores. Considerando de 1 a 4 procesos se midieron excelentes niveles de aceleración de hasta un 94% del valor máximo teórico posible.
publishDate 2002
dc.date.none.fl_str_mv 2002-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/185796
url http://sedici.unlp.edu.ar/handle/10915/185796
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1666-1095
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
35-44
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846064427352195072
score 12.891075