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

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

Descripción completa

Detalles Bibliográficos
Autores principales: De Giusti, Armando Eduardo, Naiouf, Marcelo, De Giusti, Laura Cristina, Chichizola, Franco
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2005
Materias:
Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23185
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23185
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
spellingShingle Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
De Giusti, Armando Eduardo
Naiouf, Marcelo
De Giusti, Laura Cristina
Chichizola, Franco
Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
topic_facet Ciencias Informáticas
Parallel algorithms
balance de carga estático y dinámico
procesadores homogéneos y no-homogéneos
Processor
speedup paralelo
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.
format Objeto de conferencia
Objeto de conferencia
author De Giusti, Armando Eduardo
Naiouf, Marcelo
De Giusti, Laura Cristina
Chichizola, Franco
author_facet De Giusti, Armando Eduardo
Naiouf, Marcelo
De Giusti, Laura Cristina
Chichizola, Franco
author_sort De Giusti, Armando Eduardo
title Balance dinámico de carga en procesamiento paralelo sobre clusters no-homogéneos
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
publishDate 2005
url http://sedici.unlp.edu.ar/handle/10915/23185
work_keys_str_mv AT degiustiarmandoeduardo balancedinamicodecargaenprocesamientoparalelosobreclustersnohomogeneos
AT naioufmarcelo balancedinamicodecargaenprocesamientoparalelosobreclustersnohomogeneos
AT degiustilauracristina balancedinamicodecargaenprocesamientoparalelosobreclustersnohomogeneos
AT chichizolafranco balancedinamicodecargaenprocesamientoparalelosobreclustersnohomogeneos
bdutipo_str Repositorios
_version_ 1764820465782620160

Ejemplares similares