Maestría en Ingeniería Electrónica

Permanent URI for this collection

https://noesis.uis.edu.co/handle/20.500.14071/9025

Browse

Browsing Maestría en Ingeniería Electrónica by Author "Boada Quijano, Carlos Arturo"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Evaluación del rendimiento computacional y la ganancia en la compresión al emplear técnicas de codificación aplicadas a trazas sísmicas
    (Universidad Industrial de Santander, 2017) Boada Quijano, Carlos Arturo; Fajardo Ariza, Carlos Augusto; Reyes Torres, Oscar Mauricio
    El presente proyecto se encuentra enmarcado dentro del programa estratégico de investigación titulado “Migración sísmica pre-apilado en profundidad por extrapolación de campos de onda utilizando computación de alto desempeño para datos masivos en zonas complejas”, con el cual se busca aumentar la resolución de las imágenes del subsuelo y reducir el tiempo de cómputo de las aplicaciones sísmicas mediante plataformas alternativas diferentes a las CPU como las GPU y las FPGA. Aumentar la resolución de las imágenes sísmicas implica aumentar la cantidad de datos sísmicos que requieren ser adquiridos y procesados. El uso de algoritmos de compresión de datos sísmicos es cada vez más necesario, pues el volumen de los datos que la industria petrolera requiere procesar actualmente se encuentran en el orden de los cientos de Terabytes. En este proyecto se evaluaron tres algoritmos de codificación de entropía (Huffman, Aritmética y Tunstall), para la compresión de datos sísmicos en un esquema de compresión con pérdidas compuesto por tres etapas: Transformación, Cuantificación y Codificación. Para las dos primeras etapas se usaron transformación DWT (1D, 2D) y cuantificación uniforme. Bajo este esquema se determinó el rendimiento computacional y la relación de compresión para cada uno de los algoritmos. Nuestros resultados evidenciaron que la codificación Huffman ofrece los mejores resultados globales, es decir, este esquema de codificación ofrece una alta relación de compresión y el mejor throughput de descompresión. Se presentaron varias estrategias para la implementación de la decodificación Huffman en una arquitectura GPU. En estas estrategias se hace uso de paquetes con cabeceros. De esta forma, las estrategias usadas permitieron aprovechar la capacidad de cómputo en paralelo de la arquitectura GPU. La estrategia propuesta permite que cada uno de los paquetes pueda ser decodificado de forma independiente por diferentes hilos de la GPU.