- -

ALGORITMOS PARALELOS PARA LA RESOLUCIÓN DE PROBLEMAS DE MÍNIMOS CUADRADOS BASADOS EN TRANSFORMACIONES ORTOGONALES SOBRE GPUs Y MULTIPROCESADORES

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

ALGORITMOS PARALELOS PARA LA RESOLUCIÓN DE PROBLEMAS DE MÍNIMOS CUADRADOS BASADOS EN TRANSFORMACIONES ORTOGONALES SOBRE GPUs Y MULTIPROCESADORES

Show simple item record

Files in this item

dc.contributor.advisor Vidal Maciá, Antonio Manuel es_ES
dc.contributor.author Ramiro Sánchez, Carla es_ES
dc.date.accessioned 2011-07-26T12:19:10Z
dc.date.available 2011-07-26T12:19:10Z
dc.date.created 2010
dc.date.issued 2011-07-26
dc.identifier.uri http://hdl.handle.net/10251/11319
dc.description.abstract La resolución de sistemas de ecuaciones lineales sobredeterminados es un problema que se presenta con frecuencia en la computación científica. Algunos ejemplos pueden encontrarse en campos como el procesado de señal, resolución de problemas en electromagnetismo, simulación de dinámica molecular, econometría etc. La modelización de estos problemas da lugar a sistemas de ecuaciones lineales o problemas lineales de mínimos cuadrados con matrices densas, a veces enormes. Uno de los métodos que se utiliza habitualmente para resolver sistemas de ecuaciones lineales sobredeterminados es el de mínimos cuadrados. Los procedimientos más fiables para resolver este problema conllevan la reducción de la matriz a alguna forma canónica mediante transformaciones ortogonales, como por ejemplo: la descomposición de Cholesky, descomposición en valores singulares o descomposición QR, siendo esta última la más comúnmente utilizada. En la actualidad, las plataformas multicore, entre ellas las GPUs, lideran el mercado de los computadores, El rápido avance, tanto en la programabilidad de los procesadores gráficos como en su flexibilidad, ha permitido utilizarlos para resolver un amplio rango de complejos problemas con altas necesidades computacionales. Es lo que se conoce como GPGPU (General-Purpose Computing on the GPU). En la presente tesis, se han implementado distintos algoritmos para la resolución de problemas de mínimos cuadrados: mínimos cuadrados ordinarios, generalizados, ponderados, Modelos de Ecuaciones Simultáneas y mínimos cuadrados sobre conjuntos discretos con aplicaciones en sistemas MIMO. Para ello se han utilizando distintos entornos como UPC, OMP, CUDA y librerías como LAPACK y CULA. Nuestros algoritmos están basados en la descomposición QR calculada mediante rotaciones de Givens, aunque también se han utilizado librerías como LAPACK, CULA o MAGMA que utilizan transformaciones de Householder para obtener esta descomposición. es_ES
dc.format.extent 78 es_ES
dc.language Español es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject GPU es_ES
dc.subject Multiprocesadores es_ES
dc.subject Mínimos cuadrados es_ES
dc.subject Descomposición QR es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.other Máster Universitario en Computación Paralela y Distribuida-Màster Universitari en Computació Paral·Lela i Distribuïda es_ES
dc.title ALGORITMOS PARALELOS PARA LA RESOLUCIÓN DE PROBLEMAS DE MÍNIMOS CUADRADOS BASADOS EN TRANSFORMACIONES ORTOGONALES SOBRE GPUs Y MULTIPROCESADORES es_ES
dc.type Tesis de máster es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Servicio de Alumnado - Servei d'Alumnat es_ES
dc.description.bibliographicCitation Ramiro Sánchez, C. (2010). ALGORITMOS PARALELOS PARA LA RESOLUCIÓN DE PROBLEMAS DE MÍNIMOS CUADRADOS BASADOS EN TRANSFORMACIONES ORTOGONALES SOBRE GPUs Y MULTIPROCESADORES. http://hdl.handle.net/10251/11319 es_ES
dc.description.accrualMethod Archivo delegado es_ES


This item appears in the following Collection(s)

Show simple item record