Dynamic load balancing on non-homogeneous clusters

This paper discusses the dynamic and static balancing of non-homogenous cluster architectures, simultaneously analyzing the theoretical parallel speedup as well as the speedup experimentally obtained.; ; A classical application (Parallel N-Queens) with a parallel solution algorithm, where processing...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Naiouf, Marcelo, De Giusti, Laura Cristina, Chichizola, Franco, De Giusti, Armando Eduardo
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2006
Materias:	Informática Parallel Processing Load Distribution Static and Dynamic Load Balancing.
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/137408
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-137408
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Inglés
topic	Informática Parallel Processing Load Distribution Static and Dynamic Load Balancing.
spellingShingle	Informática Parallel Processing Load Distribution Static and Dynamic Load Balancing. Naiouf, Marcelo De Giusti, Laura Cristina Chichizola, Franco De Giusti, Armando Eduardo Dynamic load balancing on non-homogeneous clusters
topic_facet	Informática Parallel Processing Load Distribution Static and Dynamic Load Balancing.
description	This paper discusses the dynamic and static balancing of non-homogenous cluster architectures, simultaneously analyzing the theoretical parallel speedup as well as the speedup experimentally obtained.; ; A classical application (Parallel N-Queens) with a parallel solution algorithm, where processing predominates upon communication, has been chosen so as to go deep in the load balancing aspects (dynamic or static) without distortion of results caused by communication overhead.; ; Four interconnected clusters have been used in which the machines within each cluster have homogeneous processors although different among clusters. Thus, the set can be seen as a N-processor heterogeneous cluster or as a multi-cluster scheme with 4 subsets of homogeneous processors.; ; At the same time, three forms of load distribution in the processors (Direct Static, Predictive Static and Dynamic by Demand) have been studied, analyzing in each case parallel speedup and load unbalancing regarding problem size and the processors used.
format	Objeto de conferencia Objeto de conferencia
author	Naiouf, Marcelo De Giusti, Laura Cristina Chichizola, Franco De Giusti, Armando Eduardo
author_facet	Naiouf, Marcelo De Giusti, Laura Cristina Chichizola, Franco De Giusti, Armando Eduardo
author_sort	Naiouf, Marcelo
title	Dynamic load balancing on non-homogeneous clusters
title_short	Dynamic load balancing on non-homogeneous clusters
title_full	Dynamic load balancing on non-homogeneous clusters
title_fullStr	Dynamic load balancing on non-homogeneous clusters
title_full_unstemmed	Dynamic load balancing on non-homogeneous clusters
title_sort	dynamic load balancing on non-homogeneous clusters
publishDate	2006
url	http://sedici.unlp.edu.ar/handle/10915/137408
work_keys_str_mv	AT naioufmarcelo dynamicloadbalancingonnonhomogeneousclusters AT degiustilauracristina dynamicloadbalancingonnonhomogeneousclusters AT chichizolafranco dynamicloadbalancingonnonhomogeneousclusters AT degiustiarmandoeduardo dynamicloadbalancingonnonhomogeneousclusters
bdutipo_str	Repositorios
_version_	1764820456934735874

Dynamic load balancing on non-homogeneous clusters

Ejemplares similares