Balance dinámico de carga en sorting paralelo

El Sorting (ordenación) es una de las operaciones más comunes e importantes que se realizan en una computadora. Numerosos algoritmos requieren que los datos (numéricos o no numéricos) se encuentren ordenados para poder accederlos de manera más eficiente. Uno de los problemas de los algoritmos de so...

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:	Español
Publicado:	2004
Materias:	Ciencias Informáticas Parallel processing Ordenación de Datos Parallel algorithms Paralelización de Algoritmos Predicción de perfomance Distributed Balance de carga Redistribución dinámica
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22472
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-22472
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 Parallel processing Ordenación de Datos Parallel algorithms Paralelización de Algoritmos Predicción de perfomance Distributed Balance de carga Redistribución dinámica
spellingShingle	Ciencias Informáticas Parallel processing Ordenación de Datos Parallel algorithms Paralelización de Algoritmos Predicción de perfomance Distributed Balance de carga Redistribución dinámica Naiouf, Marcelo De Giusti, Laura Cristina Chichizola, Franco De Giusti, Armando Eduardo Balance dinámico de carga en sorting paralelo
topic_facet	Ciencias Informáticas Parallel processing Ordenación de Datos Parallel algorithms Paralelización de Algoritmos Predicción de perfomance Distributed Balance de carga Redistribución dinámica
description	El Sorting (ordenación) es una de las operaciones más comunes e importantes que se realizan en una computadora. Numerosos algoritmos requieren que los datos (numéricos o no numéricos) se encuentren ordenados para poder accederlos de manera más eficiente. Uno de los problemas de los algoritmos de sorting es cuando la secuencia de datos es muy grande. Los mejores algoritmos secuenciales tienen tiempos de orden O(n x Log n) donde n es el número de datos. La solución al tiempo de procesamiento creciente con n ha sido la paralelización de los algoritmos de ordenación, utilizando varios procesadores. La utilización de múltiples procesadores trabajando sobre subsecuencias del total n de datos puede alcanzar un rendimiento cercano al óptimo (speedup = n), pero alcanzar este óptimo es dificultoso en arquitecturas reales. Uno de los ejes para alcanzar una perfomance óptima en la ordenación paralela es lograr un balance en el trabajo a realizar por cada procesador. Nótese que el trabajo no depende solo de la cantidad de datos de cada subsecuencia, sino también del desorden parcial de la misma, y de la potencia de cómputo de cada procesador. Este trabajo desarrolla una técnica de redistribución dinámica de la carga de datos a partir de la predicción del trabajo a realizar por cada procesador, permitiendo así una carga balanceada del trabajo entre los diferentes procesos. Se demuestra que el método tiende a alcanzar el óptimo teórico en la performance del algoritmo paralelo.
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	Balance dinámico de carga en sorting paralelo
title_short	Balance dinámico de carga en sorting paralelo
title_full	Balance dinámico de carga en sorting paralelo
title_fullStr	Balance dinámico de carga en sorting paralelo
title_full_unstemmed	Balance dinámico de carga en sorting paralelo
title_sort	balance dinámico de carga en sorting paralelo
publishDate	2004
url	http://sedici.unlp.edu.ar/handle/10915/22472
work_keys_str_mv	AT naioufmarcelo balancedinamicodecargaensortingparalelo AT degiustilauracristina balancedinamicodecargaensortingparalelo AT chichizolafranco balancedinamicodecargaensortingparalelo AT degiustiarmandoeduardo balancedinamicodecargaensortingparalelo
bdutipo_str	Repositorios
_version_	1764820465779474433

Balance dinámico de carga en sorting paralelo

Ejemplares similares