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...
Guardado en:
Autores principales: | , , , , , |
---|---|
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 |