Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/51251

Título:

Transformaciones ortogonales de matrices utilizando GPUs.

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Young, Agustín

Tutor:

Ezzatti, Pablo
Dufrechou, Ernesto

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Álgebra lineal numérica
Transformaciones ortogonales
Givens
Householder
HPC
Computación paralela
GPU
GPGPU
CUDA

Descriptores:

Año de publicación:

2015

Contenido:

Resumen:

Las transformaciones ortogonales de matrices son una herramienta ampliamente utilizada en el campo del álgebra lineal numérica. Una de sus principales aplicaciones es el cálculo o la estimación de los valores y vectores propios de una matriz, en donde estas transformaciones representan una parte importante de los requerimientos computacionales de los métodos utilizados. Esta característica de las transformaciones motiva el uso de estrategias de computación de alto desempeño (HPC) para abordarlas. Por otra parte, en los últimos años las tarjetas gráficas (GPUs) han experimentado una evolución vertiginosa, pasando de ser procesadores dedicados completamente a representar gráficos en pantalla, a transformarse en verdaderos multiprocesadores dotados de gran flexibilidad y capacidad de programación con técnicas de computación paralela. Este hecho ha motivado que muchos científicos busquen la utilización de las GPUs para atacar problemas de propósito general (área conocida como GPGPU). Para tal motivo, NVIDIA (uno de los principales fabricantes de aceleradores gráficos) ofrece el lenguaje de programación CUDA. El objetivo del proyecto es estudiar y avanzar en el uso de arquitecturas de hardware híbridas (compuestas por CPUs multi-core y GPUs) para acelerar el cálculo de transformaciones ortogonales de matrices en general y, en particular, realizar diseños e implementaciones utilizando CUDA para las técnicas de Householder y de Givens pretendiendo lograr desempeños comparables a los de las bibliotecas de álgebra que representan el estado del arte en la materia.

Descripción:

Editorial:

Udelar.FI

EN:

Financiadores:

Citación:

Young, A. Transformaciones ortogonales de matrices utilizando GPUs [en línea] Tesis de grado. Montevideo: Udelar. FI. INCO, 2015.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/51251

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Ingeniero en Computación

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ingeniería.

Licencia:

Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Tesis de grado
FicherosDescripciónTamañoFormato
You15.pdf Tesis de grado 1000.97 KB Adobe PDF
Mostrar el registro Dublin Core completo del ítem