Parallel Entropy Encoding On GPU

A system for parallelized entropy encoding of a first value and a second value, comprising:

• a processor;
• and
• a memory communicatively coupled to the processor when the system is operational, the memory bearing processor-executable instructions that, when executed on the processor, cause operations comprising:
• executing a first thread on a graphics processing unit (GPU) to entropy encode the first value, based on the first value and a reference value;
• while executing the first thread on the GPU, executing a second thread on the GPU to entropy encode the second value, based on the second value and the first value;
• and
• storing the encoded first value and the encoded second value in a memory location.

A computer-readable storage medium for parallelized entropy encoding of a first value and a second value, bearing computer-executable instructions that, when executed on a computer, cause operations comprising:

• executing a first thread on a graphics processing unit (GPU) to entropy encode the first value, based on the first value and a reference value;
• while executing the first thread on the GPU, executing a second thread on the GPU to entropy encode the second value, based on the second value and the first value;
• and
• storing the encoded first value and the encoded second value in a memory location.