Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance

Se presenta el desarrollo y análisis de performance de la paralelización de un algoritmo de ordenación de archivos basado en la técnica de Sort-Merge sobre distintas arquitecturas. Se estudian tres modelos de arquitectura: monoprocesador, red heterogénea con soporte PVM e hipercubo de transputers ,...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: De Giusti, Laura Cristina, Tarrío, Diego F., De Giusti, Armando Eduardo, Naiouf, Marcelo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 1998
Materias:
Ciencias Informáticas
Informática
Parallel processing
procesamiento distribuido y paralelo
Distributed Systems
performance
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24366
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-24366
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
Parallel processing
procesamiento distribuido y paralelo
Distributed Systems
performance
spellingShingle Ciencias Informáticas
Informática
Parallel processing
procesamiento distribuido y paralelo
Distributed Systems
performance
De Giusti, Laura Cristina
Tarrío, Diego F.
De Giusti, Armando Eduardo
Naiouf, Marcelo
Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance
topic_facet Ciencias Informáticas
Informática
Parallel processing
procesamiento distribuido y paralelo
Distributed Systems
performance
description Se presenta el desarrollo y análisis de performance de la paralelización de un algoritmo de ordenación de archivos basado en la técnica de Sort-Merge sobre distintas arquitecturas. Se estudian tres modelos de arquitectura: monoprocesador, red heterogénea con soporte PVM e hipercubo de transputers , trabajando en C y C paralelo. El algoritmo planteado consiste en una paralelización funcional y de datos del método de ordenación Merge-Sort, definiendo un conjunto de procesos encargados de la ordenación y mezcla de bloques de archivos, coordinados por un proceso maestro. La metodología del trabajo consistió en las siguientes etapas: La implementación del algoritmo sobre una arquitectura de red con procesadores heterogéneos. Migración del algoritmo a una arquitectura paralela (hipercubo de transputers). Obtención de tiempos de ejecución, comunicación y sincronismo para su posterior comparación. Por último, se analizan resultados y conclusiones obtenidas considerando factores de tiempo, performance, speed up y escalabilidad al aplicar el algoritmo en cada arquitectura.
format Objeto de conferencia
Objeto de conferencia
author De Giusti, Laura Cristina
Tarrío, Diego F.
De Giusti, Armando Eduardo
Naiouf, Marcelo
author_facet De Giusti, Laura Cristina
Tarrío, Diego F.
De Giusti, Armando Eduardo
Naiouf, Marcelo
author_sort De Giusti, Laura Cristina
title Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance
title_short Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance
title_full Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance
title_fullStr Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance
title_full_unstemmed Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance
title_sort paralelización de algoritmos de sort-merge sobre distintas arquitecturas : evaluación de performance
publishDate 1998
url http://sedici.unlp.edu.ar/handle/10915/24366
work_keys_str_mv AT degiustilauracristina paralelizaciondealgoritmosdesortmergesobredistintasarquitecturasevaluaciondeperformance
AT tarriodiegof paralelizaciondealgoritmosdesortmergesobredistintasarquitecturasevaluaciondeperformance
AT degiustiarmandoeduardo paralelizaciondealgoritmosdesortmergesobredistintasarquitecturasevaluaciondeperformance
AT naioufmarcelo paralelizaciondealgoritmosdesortmergesobredistintasarquitecturasevaluaciondeperformance
bdutipo_str Repositorios
_version_ 1764820467035668480

Ejemplares similares