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

Autores
Spositto, Osvaldo Mario; Ledesma, Viviana; Procopio, Gastón; Ryckeboer, Hugo Emilio; Saizar,Victoria; Vainberg, Alexis
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripció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 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.
Workshop: WPDP – Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras en Informática
Materia
Ciencias Informáticas
Descomposición de valores singulares
Bidiagonalización
Sistema de recuperación de información
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/113267
Acceder
id SEDICI_e0812984fdb20b044a9559d5fdd1c625
oai_identifier_str oai:sedici.unlp.edu.ar:10915/113267
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de informaciónSpositto, Osvaldo MarioLedesma, VivianaProcopio, GastónRyckeboer, Hugo EmilioSaizar,VictoriaVainberg, AlexisCiencias InformáticasDescomposición de valores singularesBidiagonalizaciónSistema de recuperación de informaciónEste 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.Workshop: WPDP – Procesamiento Distribuido y ParaleloRed de Universidades con Carreras en Informática2020-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf72-81http://sedici.unlp.edu.ar/handle/10915/113267spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-4417-90-9info:eu-repo/semantics/reference/hdl/10915/113243info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:58:32Zoai:sedici.unlp.edu.ar:10915/113267Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:58:33.011SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
title Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
spellingShingle Comparación de un algoritmo de bidiagonalización para su utilización en la recuperación de información
Spositto, Osvaldo Mario
Ciencias Informáticas
Descomposición de valores singulares
Bidiagonalización
Sistema de 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
dc.creator.none.fl_str_mv Spositto, Osvaldo Mario
Ledesma, Viviana
Procopio, Gastón
Ryckeboer, Hugo Emilio
Saizar,Victoria
Vainberg, Alexis
author Spositto, Osvaldo Mario
author_facet Spositto, Osvaldo Mario
Ledesma, Viviana
Procopio, Gastón
Ryckeboer, Hugo Emilio
Saizar,Victoria
Vainberg, Alexis
author_role author
author2 Ledesma, Viviana
Procopio, Gastón
Ryckeboer, Hugo Emilio
Saizar,Victoria
Vainberg, Alexis
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Descomposición de valores singulares
Bidiagonalización
Sistema de recuperación de información
topic Ciencias Informáticas
Descomposición de valores singulares
Bidiagonalización
Sistema de recuperación de información
dc.description.none.fl_txt_mv 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.
Workshop: WPDP – Procesamiento Distribuido y Paralelo
Red de Universidades con Carreras en Informática
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.
publishDate 2020
dc.date.none.fl_str_mv 2020-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/113267
url http://sedici.unlp.edu.ar/handle/10915/113267
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/isbn/978-987-4417-90-9
info:eu-repo/semantics/reference/hdl/10915/113243
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
72-81
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842260476308750336
score 13.13397

Publicaciones similares