Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos
- Autores
- Cortés, Ana; Ripoll, Ana; Senar, Miguel Ángel; Pons, P.; Luque Fadón, Emilio
- Año de publicación
- 1998
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Sistemas Distribuidos - Redes Concurrencia
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
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 - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/24448
Ver los metadatos del registro completo
id |
SEDICI_ba74a3dc37bd49137e463f355fbdded5 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/24448 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelosCortés, AnaRipoll, AnaSenar, Miguel ÁngelPons, P.Luque Fadón, EmilioCiencias InformáticasInformáticaDistributed Systemsbalanceo dinámico de cargaAlgorithmsalgoritmos de balanceo entre vecinos inmediatosDecision problemsmétodos de difusiónAnalysis of algorithmsaplicaciones no uniformesDASUD ("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.Sistemas Distribuidos - Redes ConcurrenciaRed de Universidades con Carreras en Informática (RedUNCI)1998-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/24448spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T10:48:28Zoai:sedici.unlp.edu.ar:10915/24448Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 10:48:28.979SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
title |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos |
spellingShingle |
Un algoritmo para balancear dinámicamente las tareas de un programa en sistemas paralelos Cortés, Ana 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 |
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 |
dc.creator.none.fl_str_mv |
Cortés, Ana Ripoll, Ana Senar, Miguel Ángel Pons, P. Luque Fadón, Emilio |
author |
Cortés, Ana |
author_facet |
Cortés, Ana Ripoll, Ana Senar, Miguel Ángel Pons, P. Luque Fadón, Emilio |
author_role |
author |
author2 |
Ripoll, Ana Senar, Miguel Ángel Pons, P. Luque Fadón, Emilio |
author2_role |
author author author author |
dc.subject.none.fl_str_mv |
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 |
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 |
dc.description.none.fl_txt_mv |
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. Sistemas Distribuidos - Redes Concurrencia Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/24448 |
url |
http://sedici.unlp.edu.ar/handle/10915/24448 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1846063912786591744 |
score |
13.22299 |