I've just stumbled upon a rather interesting project: http://homes.soic.indiana.edu/aozsoy/compression.html
I don't have a CUDA-enabled card unfortunately and I cannot access the GitHub repos (well, I think that they're hosted on private GitHub Enterprise instance).
Can somebody assess whether their results are impressive or not? Bulat?
They are talking also about decompression on GPGPU which makes it even more interesting.