Mejora de rendimiento en tiempo de ejecución de los Algoritmos de Compresión en CPU y GPU utilizando CUDA

Abstract

Se presentas una implementación paralela de los algoritmos de compresión de datos sin pérdida Lempel-Ziv y Run Length Encoding, mediante el uso del modelo de programación paralela y la herramienta CUDA, sobre un dispositivo GPU NVIDIA. Se presenta una comparación entre el tiempo de ejecución de los dos algoritmos en CPU y en GPU demostrando una mejora en el tiempo de ejecución del proceso de compresión de datos sobre la GPU en comparación con la implementación basada en la CPU.