Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed

La gran cantidad de datos que se producen hoy en día hace que la recuperación eficiente de la información sea un problema fundamental en la ciencia de la computación. La paralelización de los algoritmos de búsqueda, diseñados originalmente para ambientes de ejecución secuencial es una manera natural...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Perez, Norma, Berón, Mario
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2012
Materias:
Ciencias Informáticas
Sorting and searching
Parallel processing
modelo BSP
Information filtering
D-Index
filterstream
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19323
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-19323
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
Sorting and searching
Parallel processing
modelo BSP
Information filtering
D-Index
filterstream
spellingShingle Ciencias Informáticas
Sorting and searching
Parallel processing
modelo BSP
Information filtering
D-Index
filterstream
Perez, Norma
Berón, Mario
Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed
topic_facet Ciencias Informáticas
Sorting and searching
Parallel processing
modelo BSP
Information filtering
D-Index
filterstream
description La gran cantidad de datos que se producen hoy en día hace que la recuperación eficiente de la información sea un problema fundamental en la ciencia de la computación. La paralelización de los algoritmos de búsqueda, diseñados originalmente para ambientes de ejecución secuencial es una manera natural de lograr la velocidad que se necesita. Un algoritmo de este tipo es el D-Index: emplea una técnica de búqueda por similitud basado en la agrupación de datos similares, siendo introducido en el 2003. El objetivo de este proyecto, que reúne a investigadores de la Universidad de San Luis (UNSL), Argentina, y la Universidade Federal de Minas Gerais (UFMG), Brasil, es la implementación de la primera versión paralela del D-Index. Actualmente estamos experimentando con varios enfoques diferentes para conseguir paralelismo. Cada enfoque difiere de los otros en la manera de dividir los datos entre los elementos de procesamiento distribuido, y cómo enviar consultas a estos elementos. Implementamos estos enfoques sobre dos modelos diferentes de ejecución en paralelo: Bulk Synchronous Parallel (BSP) y filterstream. Los experimentos preliminares muestran que cada esquema de paralelización ofrece speedup casi lineal sobre el número de procesadores.
format Objeto de conferencia
Objeto de conferencia
author Perez, Norma
Berón, Mario
author_facet Perez, Norma
Berón, Mario
author_sort Perez, Norma
title Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed
title_short Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed
title_full Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed
title_fullStr Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed
title_full_unstemmed Paralelización del D-Index para búsquedas en espacios métricos aplicado a los frameworks BSP y westershed
title_sort paralelización del d-index para búsquedas en espacios métricos aplicado a los frameworks bsp y westershed
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/19323
work_keys_str_mv AT pereznorma paralelizaciondeldindexparabusquedasenespaciosmetricosaplicadoalosframeworksbspywestershed
AT beronmario paralelizaciondeldindexparabusquedasenespaciosmetricosaplicadoalosframeworksbspywestershed
bdutipo_str Repositorios
_version_ 1764820464269524994

Ejemplares similares