Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos

El objetivo de este Trabajo Final es comparar el efecto de la distribución de trabajo estática y dinámica sobre arquitecturas de cluster heterogéneo, analizando al mismo tiempo el speedup paralelo teórico y el obtenido experimentalmente para un determinado tipo de problema. En particular, se ha ele...

Descripción completa

Detalles Bibliográficos
Autor principal:	Chichizola, Franco
Otros Autores:	De Giusti, Armando Eduardo
Formato:	Tesis Trabajo de especializacion
Lenguaje:	Español
Publicado:	2013
Materias:	Ciencias Informáticas distribución de trabajo Clustering Parallelism and concurrency arquitecturas heterogéneas balance de carga
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/28959
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-28959
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 distribución de trabajo Clustering Parallelism and concurrency arquitecturas heterogéneas balance de carga
spellingShingle	Ciencias Informáticas distribución de trabajo Clustering Parallelism and concurrency arquitecturas heterogéneas balance de carga Chichizola, Franco Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
topic_facet	Ciencias Informáticas distribución de trabajo Clustering Parallelism and concurrency arquitecturas heterogéneas balance de carga
description	El objetivo de este Trabajo Final es comparar el efecto de la distribución de trabajo estática y dinámica sobre arquitecturas de cluster heterogéneo, analizando al mismo tiempo el speedup paralelo teórico y el obtenido experimentalmente para un determinado tipo de problema. En particular, se ha elegido una aplicación clásica (Parallel N-Queens) con un algoritmo de solución paralela en la que predomina el procesamiento sobre el tamaño de los datos, de modo de profundizar en los aspectos del balance de carga (estático o dinámico) sin una distorsión de los resultados producida por aspectos relacionados al uso de la memoria y/o al tamaño de los mensajes a comunicar. Para la experimentación se ha utilizado una combinación de 4 clusters interconectados, donde las máquinas dentro de cada grupo poseen procesadores homogéneos, pero diferentes entre clusters. De este modo el conjunto puede verse como un cluster heterogéneo de 43 procesadores. El problema se ha resuelto utilizando el paradigma master/worker donde el procesamiento se descompone en tareas irregulares que atentan contra el balance de carga entre los procesadores. Por esta razón se han analizado tres estrategias de distribución de trabajo calculando en cada caso el desbalance de carga y el rendimiento obtenido, comparando los resultados para determinar la que tiene mejor comportamiento, y finalmente estudiar la escalabilidad para esa solución. La solución paralela pura (sin tener en cuenta la distribución del trabajo) para el tipo de problemas donde Tp>>Tc, en particular el de N-Reinas requiere mínima comunicación entre máquinas, lo que hace esencial la elección de la distribución de datos entre los procesadores, para alcanzar un speedup cercano al óptimo (es decir un buen rendimiento).
author2	De Giusti, Armando Eduardo
author_facet	De Giusti, Armando Eduardo Chichizola, Franco
format	Tesis Trabajo de especializacion
author	Chichizola, Franco
author_sort	Chichizola, Franco
title	Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
title_short	Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
title_full	Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
title_fullStr	Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
title_full_unstemmed	Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
title_sort	efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos
publishDate	2013
url	http://sedici.unlp.edu.ar/handle/10915/28959
work_keys_str_mv	AT chichizolafranco efectodeladistribuciondetrabajoenaplicacionesparalelasirregularessobreclustersheterogeneos
bdutipo_str	Repositorios
_version_	1764820467601899523

Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos

Ejemplares similares