Show simple item record

dc.contributorBrankov, Jovan G.
dc.contributor.authorSoriano Pinedo, Jorge
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.date.accessioned2011-10-18T10:53:28Z
dc.date.available2011-10-18T10:53:28Z
dc.date.issued2011-09-28
dc.identifier.urihttp://hdl.handle.net/2099.1/13182
dc.description.abstractEnglish: In this project several mathematic algorithms are developed to obtain a matrix inversion method - that combines CUDA's parallel architecture and MATLAB which is actually faster than MATLAB's built in inverse matrix function. This matrix inversion method is intended to be used for image reconstruction as a faster alternative to iterative methods with a comparable quality. The algorithms developed in this project are Gauss-Jordan elimination, Cholesky decomposition, Gaussian elimination and matrix multiplication. Gauss-Seidel is also featured in the report, but only as an alternative method of finding the inverse, since it has not been developed in the project.
dc.description.abstractCastellano: En este proyecto varios algoritmos matemáticos se han desarrollado para obtener un método de inversión matrices que combine la arquitectura CUDA en paralelo y MATLAB, con el objetivo de ser más rápido que utilizar sólo MATLAB. Los métodos desarrollados están destinado a ser utilizados para la reconstrucción de imagen como una alternativa más rápida que los métodos iterativos con una calidad comparable. Los algoritmos desarrollados en este proyecto son la eliminación de Gauss-Jordan, la descomposición de Cholesky, la eliminación de Gauss y la multiplicación de matrices. Gauss-Seidel también se incluye, pero sólo como un método alternativo para encontrar la inversa, ya que no se ha desarrollado en el proyecto.
dc.description.abstractCatalà: En aquest projecte diversos algorismes matemàtics s'han desenvolupat per obtenir un mètode d'inversió matrius que combini l'arquitectura CUDA en paral.lel i MATLAB, amb l'objectiu de ser més ràpid que utilitzar només MATLAB. Els mètodes desenvolupats estan destinat a ser utilitzats per a la reconstrucció d'imatge com una alternativa més ràpida que els mètodes iteratius amb una qualitat comparable. Els algorismes desenvolupats en aquest projecte són l'eliminació de Gauss-Jordan, la descomposició de Cholesky, l'eliminació de Gauss i la multiplicació de matrius. Gauss-Seidel també s'inclou, però només com un mètode alternatiu per trobar la inversa, ja que no s'ha desenvolupat en el projecte.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Infografia
dc.subject.lcshComputer algorithms
dc.subject.lcshComputer programming
dc.subject.otherMatrix inversion
dc.subject.otherCUDA
dc.subject.otherMATLAB
dc.subject.otherGauss
dc.subject.otherGauss-Jordan
dc.subject.otherCholesky
dc.subject.otherGaussian elimination
dc.subject.otherImage reconstruction
dc.subject.otherImage
dc.subject.otherReconstruction
dc.subject.otherSpeed up
dc.subject.otherInversión de matrices
dc.subject.otherEliminación de Gauss
dc.subject.otherReconstrucción de imagen
dc.subject.otherImagen
dc.subject.otherReconstrucción
dc.subject.otherAceleración
dc.subject.otherAlgorismes paral·lels
dc.subject.otherImatges -- Processament
dc.titleMatrix inversion speed up with CUDA
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacAlgorismes computacionals
dc.subject.lemacProgramació (Ordinadors)
dc.identifier.slugETSETB-230.73991
dc.rights.accessOpen Access
dc.date.updated2011-10-10T06:03:29Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona
dc.audience.degreeENGINYERIA DE TELECOMUNICACIÓ (Pla 1992)
dc.contributor.covenanteeIllinois Institute of Technology


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain