News for hackers. Stuff that matters.
Re:Parallelising Huffman decoding and x86 disassembly by syn... by terrelln on Monday August 01, 2022 @03:10PM (#32310743)
https://github.com/weissenberger/gpuhd

The authors of this repo/paper use the self-synchronizing property of almost all Huffman codes to implement parallel Huffman decoding on the GPU at ~10 GB/s. In practice, I haven't found this to be useful to do Huffman decoding on the CPU, since the GPU round-trip outweighs the speed of the GPU. But if your data is already on the GPU, this is a really cool way to to Huffman decoding.

There are no comments on this comment yet.