Low GPU occupancy approach to fast arithmetic coding in JPEG2000

  • Authors:
  • Ji$#345/í/ Matela;Martin Š/rom;Petr Holub

  • Affiliations:
  • -;CESNET z.s.p.o., Prague, Czech Republic;-

  • Venue:
  • MEMICS'11 Proceedings of the 7th international conference on Mathematical and Engineering Methods in Computer Science
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Arithmetic coding, and especially adaptive MQ-Coding of JPEG2000, is a serial process, which does not match specifics of GPUs as massively parallel processors well. In this paper we study and evaluate several approaches to acceleration of the MQ-Coding using commodity GPU hardware, including our proposal of a new enhanced renormalization procedure. We conclude with a "low occupancy approach" and 5.6---16× average speedup when compared to the state of the art multi-threaded CPU implementations.