Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos

Autores
De Giusti, Armando Eduardo; Naiouf, Marcelo; De Giusti, Laura Cristina; Chichizola, Franco
Año de publicación
2005
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En este trabajo se discute el balance de carga estático y dinámico sobre arquitecturas de cluster no-homogéneo, analizando al mismo tiempo el Speedup paralelo teórico y el obtenido experimentalmente. Se ha utilizado una combinación de 3 clusters interconectados, donde las máquinas dentro de cada cluster poseen procesadores homogéneos, pero diferentes entre clusters. De este modo el conjunto puede verse como un cluster heterogéneo de 25 procesadores o como un esquema multicluster con subconjuntos de procesadores homogéneos. Se eligió una aplicación clásica (Parallel N-Queens) con un algoritmo de solución paralela en la que predomina el procesamiento sobre la comunicación, de modo de profundizar en los aspectos del balance de carga (estático o dinámico) sin una distorsión de los resultados producido por el overhead de comunicaciones. Al mismo tiempo, se analizan tres formas de distribución de la carga en los procesadores (Estática Directa, Estática Predictiva y Dinámica por Demanda), estudiando en cada caso el Speedup paralelo y el desbalance de carga en función del tamaño del problema y los procesadores utilizados.
VI Workshop de Procesamiento Distribuido y Paralelo (WPDP)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/23185

id SEDICI_f36cedba25040c96f61135144d2f62c2
oai_identifier_str oai:sedici.unlp.edu.ar:10915/23185
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneosDe Giusti, Armando EduardoNaiouf, MarceloDe Giusti, Laura CristinaChichizola, FrancoCiencias InformáticasParallel algorithmsbalance de carga estático y dinámicoprocesadores homogéneos y no-homogéneosProcessorspeedup paraleloEn este trabajo se discute el balance de carga estático y dinámico sobre arquitecturas de cluster no-homogéneo, analizando al mismo tiempo el Speedup paralelo teórico y el obtenido experimentalmente. Se ha utilizado una combinación de 3 clusters interconectados, donde las máquinas dentro de cada cluster poseen procesadores homogéneos, pero diferentes entre clusters. De este modo el conjunto puede verse como un cluster heterogéneo de 25 procesadores o como un esquema multicluster con subconjuntos de procesadores homogéneos. Se eligió una aplicación clásica (Parallel N-Queens) con un algoritmo de solución paralela en la que predomina el procesamiento sobre la comunicación, de modo de profundizar en los aspectos del balance de carga (estático o dinámico) sin una distorsión de los resultados producido por el overhead de comunicaciones. Al mismo tiempo, se analizan tres formas de distribución de la carga en los procesadores (Estática Directa, Estática Predictiva y Dinámica por Demanda), estudiando en cada caso el Speedup paralelo y el desbalance de carga en función del tamaño del problema y los procesadores utilizados.VI Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI)2005-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23185spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:21Zoai:sedici.unlp.edu.ar:10915/23185Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:21.836SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
title Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
spellingShingle Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
De Giusti, Armando Eduardo
Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
title_short Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
title_full Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
title_fullStr Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
title_full_unstemmed Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
title_sort Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
dc.creator.none.fl_str_mv De Giusti, Armando Eduardo
Naiouf, Marcelo
De Giusti, Laura Cristina
Chichizola, Franco
author De Giusti, Armando Eduardo
author_facet De Giusti, Armando Eduardo
Naiouf, Marcelo
De Giusti, Laura Cristina
Chichizola, Franco
author_role author
author2 Naiouf, Marcelo
De Giusti, Laura Cristina
Chichizola, Franco
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
topic Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
dc.description.none.fl_txt_mv En este trabajo se discute el balance de carga estático y dinámico sobre arquitecturas de cluster no-homogéneo, analizando al mismo tiempo el Speedup paralelo teórico y el obtenido experimentalmente. Se ha utilizado una combinación de 3 clusters interconectados, donde las máquinas dentro de cada cluster poseen procesadores homogéneos, pero diferentes entre clusters. De este modo el conjunto puede verse como un cluster heterogéneo de 25 procesadores o como un esquema multicluster con subconjuntos de procesadores homogéneos. Se eligió una aplicación clásica (Parallel N-Queens) con un algoritmo de solución paralela en la que predomina el procesamiento sobre la comunicación, de modo de profundizar en los aspectos del balance de carga (estático o dinámico) sin una distorsión de los resultados producido por el overhead de comunicaciones. Al mismo tiempo, se analizan tres formas de distribución de la carga en los procesadores (Estática Directa, Estática Predictiva y Dinámica por Demanda), estudiando en cada caso el Speedup paralelo y el desbalance de carga en función del tamaño del problema y los procesadores utilizados.
VI Workshop de Procesamiento Distribuido y Paralelo (WPDP)
Red de Universidades con Carreras en Informática (RedUNCI)
description En este trabajo se discute el balance de carga estático y dinámico sobre arquitecturas de cluster no-homogéneo, analizando al mismo tiempo el Speedup paralelo teórico y el obtenido experimentalmente. Se ha utilizado una combinación de 3 clusters interconectados, donde las máquinas dentro de cada cluster poseen procesadores homogéneos, pero diferentes entre clusters. De este modo el conjunto puede verse como un cluster heterogéneo de 25 procesadores o como un esquema multicluster con subconjuntos de procesadores homogéneos. Se eligió una aplicación clásica (Parallel N-Queens) con un algoritmo de solución paralela en la que predomina el procesamiento sobre la comunicación, de modo de profundizar en los aspectos del balance de carga (estático o dinámico) sin una distorsión de los resultados producido por el overhead de comunicaciones. Al mismo tiempo, se analizan tres formas de distribución de la carga en los procesadores (Estática Directa, Estática Predictiva y Dinámica por Demanda), estudiando en cada caso el Speedup paralelo y el desbalance de carga en función del tamaño del problema y los procesadores utilizados.
publishDate 2005
dc.date.none.fl_str_mv 2005-10
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/23185
url http://sedici.unlp.edu.ar/handle/10915/23185
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
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_ 1844615812325834752
score 13.070432