Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting

Algunas técnicas de sorting intentan balancear la carga mediante un muestreo inicial de los datos a ordenar y una distribución de los mismos de acuerdo a pivots. Otras redistribuyen listas parcialmente ordenadas de modo que cada procesador almacene un número aproximadamente igual de claves, y todos...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Naiouf, Marcelo
Otros Autores: Randall, Gregory
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Exactas
Algoritmos
Informática
Procesador paralelo
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/2264
https://doi.org/10.35537/10915/2264
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-2264
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 Exactas
Algoritmos
Informática
Procesador paralelo
spellingShingle Ciencias Exactas
Algoritmos
Informática
Procesador paralelo
Naiouf, Marcelo
Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting
topic_facet Ciencias Exactas
Algoritmos
Informática
Procesador paralelo
description Algunas técnicas de sorting intentan balancear la carga mediante un muestreo inicial de los datos a ordenar y una distribución de los mismos de acuerdo a pivots. Otras redistribuyen listas parcialmente ordenadas de modo que cada procesador almacene un número aproximadamente igual de claves, y todos tomen parte del proceso de merge durante la ejecución. Esta Tesis presenta un nuevo método que balancea dinámicamente la carga basado en un enfoque diferente, buscando realizar una distribución del trabajo utilizando un estimador que permita predecir la carga de trabajo pendiente. El método propuesto es una variante de Sorting by Merging Paralelo, esto es, una técnica basada en comparación. Las ordenaciones en los bloques se realizan mediante el método de Burbuja o Bubble Sort con centinela. En este caso, el trabajo a realizar -en términos de comparaciones e intercambios- se encuentra afectada por el grado de desorden de los datos. Se estudió la evolución de la cantidad de trabajo en cada iteración del algoritmo para diferentes tipos de secuencias de entrada, n datos con valores de a n sin repetición, datos al azar con distribución normal, observándose que el trabajo disminuye en cada iteración. Esto se utilizó para obtener una estimación del trabajo restante esperado a partir de una iteración determinada, y basarse en el mismo para corregir la distribución de la carga. Con esta idea, el méto
author2 Randall, Gregory
author_facet Randall, Gregory
Naiouf, Marcelo
format Tesis
Tesis de doctorado
author Naiouf, Marcelo
author_sort Naiouf, Marcelo
title Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting
title_short Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting
title_full Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting
title_fullStr Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting
title_full_unstemmed Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting
title_sort procesamiento paralelo : balance de carga dinámico en algoritmo de sorting
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/2264
https://doi.org/10.35537/10915/2264
work_keys_str_mv AT naioufmarcelo procesamientoparalelobalancedecargadinamicoenalgoritmodesorting
bdutipo_str Repositorios
_version_ 1764820466160107520

Ejemplares similares