GPU Data Compression and Analysis Library

Quantcast Corporation Computer Science, 2012-13

Liaison(s): Michael Kamprath, Silvius Rus, Esteban Molina-Estolano ’06, Chauncey Brooks
Advisor(s): Ran Libeskind-Hadas
Students(s): Scott Breyfogle, Andrew Carter, Dietrich Langenbach (PM-F), Jack Ma (PM-S)

Quantcast Corporation is interested in using GPUsto reduce workload on their CPUs by migrating computationally intensive tasks to the GPU. They have identified operations such as data compression and string search, which require significant CPU time on their system, as possible targets for this migration. The team designed and implemented a versatile GPU library that can execute these operations both on the CPU, and on the GPU using both CUDA and OpenCL frameworks. The team implemented and benchmarked six compression algorithms and a string search algorithm using the framework.