ALGORITMO DE DESCOMPRESIÓN DE DATOS IMPLEMENTADO EN UNA ARQUITECTURA GPGPU

Autores: Gabriel Rincón Vergara

Christian Donaldo Hernández Durán

Director: Carlos A. FajardoCo- Director: Carlos A. Boada

Q.

Grupo CPS 2

Objetivo General

Diseñar e implementar en una arquitectura GPGPU un algoritmo de descompresión de datos sísmicos.

Proyecto de grado

Grupo CPS 3

Objetivos Específicos

Diseñar un algoritmo de descompresión de datos sísmicos teniendo como referencia la aplicación del algoritmo de descompresión de Huffman. Escribir el algoritmo de descompresión de datos sísmicos desarrollado en lenguaje CUDA, para su ejecución en la arquitectura GPGPU. Medir y evaluar el rendimiento alcanzado de la implementación del algoritmo de descompresión de datos sísmicos en la GPGPU.

Proyecto de grado

Grupo CPS 4

Cronograma

Proyecto de grado

Estudiar lenguaje de programación en C

Reunión con el director de trabajo de grado

Elaboración del título de trabajo de grado.

Reunión con el director de trabajo de grado

Estudiar el algoritmo de Huffman

Ejercicio de aplicación del algoritmo de Huffman

Reunión con el director de trabajo de grado

Modificación y corrección del título de trabajo de grado.

Entrega del título de trabajo de grado en la escuela

Algoritmo de Huffman programado en C

Introducción a programación en paralelo utilizando CUDA

Profundización en programación en paralelo utilizando CUDA

Elaboración del plan de trabajo de grado

Elaboración del plan de trabajo de grado

Entrega del plan de trabajo de grado en la escuela

Correcciones al plan de trabajo de grado

Ejecución del trabajo de grado

11/4/2013 12/24/2013 2/12/2014 4/3/2014 5/23/2014

Cronograma de trabajo

Grupo CPS 5

Cronograma

Proyecto de grado

Actividades Inicio Duración(días) Fin

Estudiar lenguaje de programación en C 04/11/2013 25 29/11/2013

Reunión con el director de trabajo de grado 13/11/2013 1 13/11/2013

Elaboración del título de trabajo de grado. 14/11/2013 1 14/11/2013

Reunión con el director de trabajo de grado 27/11/2013 1 27/11/2013

Estudiar el algoritmo de Huffman 28/11/2013 2 29/11/2013

Ejercicio de aplicación del algoritmo de Huffman 02/12/2013 1 02/12/2013

Reunión con el director de trabajo de grado 05/12/2013 1 05/12/2013

Modificación y corrección del título de trabajo de grado. 05/12/2013 1 05/12/2013

Entrega del título de trabajo de grado en la escuela 06/12/2013 1 06/12/2013

Algoritmo de Huffman programado en C 09/12/2013 11 20/12/2013

Introducción a programación en paralelo utilizando CUDA 09/12/2013 11 20/12/2013

Profundización en programación en paralelo utilizando CUDA 08/01/2014 23 31/01/2014

Elaboración del plan de trabajo de grado 09/12/2013 11 20/12/2013

Elaboración del plan de trabajo de grado 08/01/2014 23 31/01/2014

Entrega del plan de trabajo de grado en la escuela 03/02/2014 4 07/02/2014

Correcciones al plan de trabajo de grado 17/02/2014 11 28/02/2014

Ejecución del trabajo de grado 03/02/2014 117 31/05/2014

Grupo CPS 6

Principales Dificultades

La traducción de un algoritmo descrito en C a CUDA puede variar el tiempo de elaboración estipulado ya que la transición de C a CUDA no es directa.

La implementación del algoritmo se realizara en un computador portátil ASUS K55V el cual cuenta con una tarjeta NVIDIA GEFORCE 610M- 2GB, 6GB de memoria RAM y procesador CORE i5 de tercera generación, por lo cual al evaluar y medir el rendimiento de este solamente se podrá hacer una estimación puesto que el rendimiento de una aplicación a gran escala se realiza con un clúster de alto desempeño.

Proyecto de grado

Grupo CPS 7

Principales Dificultades

Debido a que el algoritmo va a ser escrito en lenguaje CUDA, aplicando conceptos de programación en paralelo se presentaran obstáculos en la elaboración del mismo, debido a que hasta hace poco tiempo se está trabajando en el grupo sobre la arquitectura GPGPU utilizando lenguaje CUDA y muchas dudas se irán resolviendo sobre el desarrollo del proyecto.

Proyecto de grado