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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Cortés, Ana, Ripoll, Ana, Senar, Miguel Ángel, Pons, P., Luque Fadón, Emilio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 1998
Materias:
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
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24448
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
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

Ejemplares similares