Biblioteca de la Universidad Complutense de Madrid

Uso de hardware gráfico para la aceleración de métodos algebraicos de recontrucción

Impacto



García Soriano, David y Martín Martín, Enrique y Romero Laorden, David (2007) Uso de hardware gráfico para la aceleración de métodos algebraicos de recontrucción. [Trabajo de curso] (No publicado)

[img] PDF
2MB


Resumen

El objetivo de este proyecto ha sido implementar un algoritmo de reconstrucción algebraica (en paricular SART, Simultaneous Algebraic Reconstruction Technique) y acelerar su ejecución utilizando los recursos paralelos que ponen a disosición del programador las unidades de procesamiento gráfico de hoy en día. Para ello, primero se han desarrollado dos variantes del algoritmo que sólo utilizan la CPU, en las que nos hemos basado para posteriormente portar a la GPU las partes susceptibles de obtener una mejora substancial de velocidad. Por último, se ha analizado en ambas variantes la calidad de la reconstrucciones y el spedup obtenido respecto a las implementaciones en CPU, así como el impacto en la calidad de los diversos parámetros configurables del algoritmo.
[ABSTRACT]
The aim of our project has been the implementation of an algebraic reconstrution algorithm (known as SART, Simultaneous Algebraic Reconstruction Technique) and improvement of its running time by making use of the massively parallel computational resources which today's graphics processing units provide the programmer with. To this end, two variants of the algorithm have first been developed which are executed entirely on the CPU, and upon whch we have based our subsequent porting to the GPU of those parts having the potencial to enjoy a subsancial increase in speed. Finally, the quality of both variants' reconstructions has been analyzed, along with the speedup obtained over CPU implementations and the impact that various customizable parameters of the algorithm have on image quality.


Tipo de documento:Trabajo de curso
Información Adicional:

Trabajo de la asignatura Sistemas Informáticos (Facultad de Informática, Curso 2006-2007)

Palabras clave:Técnicas de reconstrucción algebraica, GPGPU, Reconstrucción tridimencional, Tomografía computerizada, CT, CT de rayos paralelos, ART, SART, Hardware gráfico, CUDA
Materias:Ciencias > Informática > Sistemas expertos
Código ID:9112
Depositado:05 Jun 2009 07:12
Última Modificación:05 Jun 2009 07:12

Sólo personal del repositorio: página de control del artículo