Last week (from 13 to 15 of February), Prof. Dr. Dalvan Griebler was at Pavia, Italy to present the paper accepted for the Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP). Details about the conference can be found on the official web page: https://www.pdp2019.eu. This work was mainly done by the undergraduate student Charles Michel Stein and Prof. Dr. Dalvan Griebler in cooperation with Prof. Dr. Marco Danelutto from the University of Pisa and Prof. Dr. Luiz Gustavo Fernandes from the Pontifical Catholic University of Rio Grande do Sul (PUCRS). Title and abstract of the paper are provided below:

Title: Stream Parallelism on the LZSS Data Compression Application for Multi-Cores with GPUs

Abstract: GPUs have been used to accelerate different data parallel applications. The challenge consists in using GPUs to accelerate stream processing applications. Our goal is to investigate and evaluate whether stream parallel applications may benefit from parallel execution on both CPU and GPU cores. In this paper, we introduce new parallel algorithms for the Lempel-Ziv-Storer-Szymanski (LZSS) data compression application. We implemented the algorithms targeting both CPUs and GPUs. GPUs have been used with CUDA and OpenCL to exploit inner algorithm data parallelism. Outer stream parallelism has been exploited using CPU cores through SPar. The parallel implementation of LZSS achieved 135 fold speedup using a multi-core CPU and two GPUs. We also observed speedups in applications where we were not expecting to get it using the same combine data-stream parallel exploitation techniques.

If you are more interested in this paper, please, contact us to send you a private copy of the full paper (larcc@setrem.com.br).