JParEnt: Parallel entropy decoding for JPEG decompression on heterogeneous multicore architectures

Wasuwee Sodsong, Minyoung Jung, Jinwoo Park, Bernd Burgstaller

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The JPEG format is the de facto image compression stan- dard, with billions of views every day. Parallelizing the en- tropy decoding step of the JPEG decompression algorithm remains a challenging problem, because codewords are of variable length, and the start-position of a codeword in the bitstream is not known before the previous codeword has been decoded. In this paper, we present JParEnt, a novel parallel entropy decoding method for JPEG decompression on heterogeneous multicores. JParEnt applies a fast block boundary scan on the CPU to determine the start-positions of coefficient blocks in the bitstream, followed by parallel entropy decod- ing on the GPU. Our pipelined execution scheme exploits parallelism between CPU and GPU, and overlaps almost all CPU-to-GPU data transfers with GPU kernel executions. We have evaluated JParEnt's performance for more than 1000 images on four heterogeneous multicore platforms, in- cluding one embedded board. JParEnt is up to 4:3× faster than the SIMD-implementation of the libjpeg-turbo library. On average, JParEnt's CPU-based boundary scan consumes 45% of the sequential entropy decoding time of libjpeg-turbo. Given this new constant for the non-parallelizable part of JPEG decompression, JParEnt achieves up to 97% of the theoretically attainable speedup, with an average of 95%.

Original languageEnglish
Title of host publicationProceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2016
EditorsPavan Balaji, Kai-Cheung Leung
PublisherAssociation for Computing Machinery, Inc
Pages104-113
Number of pages10
ISBN (Electronic)9781450319089
DOIs
Publication statusPublished - 2016 Mar 12
Event7th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2016 - Barcelona, Spain
Duration: 2016 Mar 12 → …

Publication series

NameProceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2016

Other

Other7th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2016
CountrySpain
CityBarcelona
Period16/3/12 → …

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Cite this

Sodsong, W., Jung, M., Park, J., & Burgstaller, B. (2016). JParEnt: Parallel entropy decoding for JPEG decompression on heterogeneous multicore architectures. In P. Balaji, & K-C. Leung (Eds.), Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2016 (pp. 104-113). (Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM 2016). Association for Computing Machinery, Inc. https://doi.org/10.1145/2883404.2883423