Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información

Este artículo presenta parte del trabajo realizado en el marco de una investigación que pretende optimizar un Sistema de Recuperación de Información, mediante la implementación y evaluación de distintos algoritmos secuenciales y paralelos para resolver eficientemente la Descomposición en Valores Sin...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Spositto, Osvaldo Mario, Ledesma, Viviana, Procopio, Gastón, Ryckeboer, Hugo Emilio, Saizar,Victoria, Vainberg, Alexis
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2020
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/113267
Aporte de:
id I19-R120-10915-113267
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
Descomposición de valores singulares
Bidiagonalización
Sistema de recuperación de información
spellingShingle Ciencias Informáticas
Descomposición de valores singulares
Bidiagonalización
Sistema de recuperación de información
Spositto, Osvaldo Mario
Ledesma, Viviana
Procopio, Gastón
Ryckeboer, Hugo Emilio
Saizar,Victoria
Vainberg, Alexis
Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
topic_facet Ciencias Informáticas
Descomposición de valores singulares
Bidiagonalización
Sistema de recuperación de información
description Este artículo presenta parte del trabajo realizado en el marco de una investigación que pretende optimizar un Sistema de Recuperación de Información, mediante la implementación y evaluación de distintos algoritmos secuenciales y paralelos para resolver eficientemente la Descomposición en Valores Singulares. Tal proceso comienza con llevar la matriz inicial a la forma bidiagonal, lo que puede consumir más del 70% del tiempo total del proceso. Por ello, como trabajo preliminar se han estudiado distintos métodos de bidiagonalización. Este trabajo se relaciona al desarrollo e implementación de un algoritmo de bidiagonalización alternativo para comparar posteriormente su comportamiento en distintas arquitecturas, en particular, las basadas en unidades de procesamiento gráfico, monoprocesadores y multiprocesadores. La experiencia de este estudio concreto ha permitido un análisis de rendimiento al ejecutar el algoritmo en cada implementación, cuando se varía el tamaño de las matrices, identificando problemas mínimos en GPU en cuanto a diferencias en la precisión de datos.
format Objeto de conferencia
Objeto de conferencia
author Spositto, Osvaldo Mario
Ledesma, Viviana
Procopio, Gastón
Ryckeboer, Hugo Emilio
Saizar,Victoria
Vainberg, Alexis
author_facet Spositto, Osvaldo Mario
Ledesma, Viviana
Procopio, Gastón
Ryckeboer, Hugo Emilio
Saizar,Victoria
Vainberg, Alexis
author_sort Spositto, Osvaldo Mario
title Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
title_short Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
title_full Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
title_fullStr Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
title_full_unstemmed Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
title_sort comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
publishDate 2020
url http://sedici.unlp.edu.ar/handle/10915/113267
work_keys_str_mv AT sposittoosvaldomario comparaciondeunalgoritmodebidiagonalizacionparasuutilizacionenlarecuperaciondeinformacion
AT ledesmaviviana comparaciondeunalgoritmodebidiagonalizacionparasuutilizacionenlarecuperaciondeinformacion
AT procopiogaston comparaciondeunalgoritmodebidiagonalizacionparasuutilizacionenlarecuperaciondeinformacion
AT ryckeboerhugoemilio comparaciondeunalgoritmodebidiagonalizacionparasuutilizacionenlarecuperaciondeinformacion
AT saizarvictoria comparaciondeunalgoritmodebidiagonalizacionparasuutilizacionenlarecuperaciondeinformacion
AT vainbergalexis comparaciondeunalgoritmodebidiagonalizacionparasuutilizacionenlarecuperaciondeinformacion
bdutipo_str Repositorios
_version_ 1764820445274570754