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

Loading...
Thumbnail Image

Date

2018-09

Journal Title

Journal ISSN

Volume Title

Publisher

LACCEI Inc.

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.

Description

Keywords

CUDA, GPU, LZ78, Run Length Encoding, Algoritmos de Compresión sin pérdida

Citation