Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos
DASUD ("Diffusion Algorithm Searching Unbalanced Domains'') es un algoritmo totalmente distribuido que se ha desarrollado para realizar el balanceo dinámico de carga y resolver los problemas de desequilibrio de carga que se producen cuando se suponen tareas indivisibles. Dichos proble...
Guardado en:
Autores principales: | , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
1998
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/24448 |
Aporte de: |
id |
I19-R120-10915-24448 |
---|---|
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 Informática Distributed Systems balanceo dinámico de carga Algorithms algoritmos de balanceo entre vecinos inmediatos Decision problems métodos de difusión Analysis of algorithms aplicaciones no uniformes |
spellingShingle |
Ciencias Informáticas Informática Distributed Systems balanceo dinámico de carga Algorithms algoritmos de balanceo entre vecinos inmediatos Decision problems métodos de difusión Analysis of algorithms aplicaciones no uniformes Cortés, Ana Ripoll, Ana Senar, Miguel Ángel Pons, P. Luque Fadón, Emilio Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
topic_facet |
Ciencias Informáticas Informática Distributed Systems balanceo dinámico de carga Algorithms algoritmos de balanceo entre vecinos inmediatos Decision problems métodos de difusión Analysis of algorithms aplicaciones no uniformes |
description |
DASUD ("Diffusion Algorithm Searching Unbalanced Domains'') es un algoritmo totalmente distribuido que se ha desarrollado para realizar el balanceo dinámico de carga y resolver los problemas de desequilibrio de carga que se producen cuando se suponen tareas indivisibles. Dichos problemas los encontramos en los algoritmos de tipo "nearest-neighbour'' (vecinos
inmediatos) ya que, dada la naturaleza local de la información que manejan, pueden obtener situaciones localmente balanceadas que, sin embargo, muestren un elevado desbalanceo global. DASUD se ha comparado con dos de las estrategias más conocidas en la literatura dentro de la familia de los algoritmos de vecinos inmediatos: GDE ("Generalised Dimension Exchange'') y SID ("Sender Initiated Diffusion''). Para realizar la comparación, se ha utilizado un extenso
conjunto de distribuciones de carga iniciales que cubren, por una parte, un amplio rango en el desequilibrio inicial de las cargas, y por otra, diferentes formas de distribución de dichas cargas en los procesadores. Las topologías que se han utilizado son las de tipo anillo, hipercubos y toros, y el número de procesadores varió desde 8 hasta 128. Del análisis de los resultados
obtenidos, se concluye que DASUD supera a las otras estrategias ya que ofrece el mejor compromiso entre el grado de balanceo final y el tiempo necesario para alcanzarlo. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Cortés, Ana Ripoll, Ana Senar, Miguel Ángel Pons, P. Luque Fadón, Emilio |
author_facet |
Cortés, Ana Ripoll, Ana Senar, Miguel Ángel Pons, P. Luque Fadón, Emilio |
author_sort |
Cortés, Ana |
title |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
title_short |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
title_full |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
title_fullStr |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
title_full_unstemmed |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
title_sort |
un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
publishDate |
1998 |
url |
http://sedici.unlp.edu.ar/handle/10915/24448 |
work_keys_str_mv |
AT cortesana unalgoritmoparabalanceardinamicamentelastareasdeunprogramaensistemasparalelos AT ripollana unalgoritmoparabalanceardinamicamentelastareasdeunprogramaensistemasparalelos AT senarmiguelangel unalgoritmoparabalanceardinamicamentelastareasdeunprogramaensistemasparalelos AT ponsp unalgoritmoparabalanceardinamicamentelastareasdeunprogramaensistemasparalelos AT luquefadonemilio unalgoritmoparabalanceardinamicamentelastareasdeunprogramaensistemasparalelos |
bdutipo_str |
Repositorios |
_version_ |
1764820466066784257 |