Skip to main content

Addressing the Bottleneck: Parallel Entropy Decoding

  • Chapter
  • First Online:
Scalable Parallel Programming Applied to H.264/AVC Decoding

Abstract

In the previous chapters we mainly focused on generally the most timeconsuming phase of H.264/AVC decoding, the macroblock reconstruction phase. There is another phase, however, the entropy decoding phase, that takes a significant amount of time. Therefore, Amdahl’s law teaches us that this phase also needs to be parallelized and in this chapter we show how this can be done. In order to be able to do so, however, dependencies that result from reusing sequential legacy code need to be eliminated. Experimental results gathered on a shared-memory multicore/multiprocessor system show that the presented parallel entropy-decoder scales well, but also that the obtained speedup depends in the time taken by the entropy decoding phase, due to the memory bandwidth bottleneck.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvarez, M., Salami, E., Ramirez, A., Valero, M.: HD-VideoBench: A Benchmark for Evaluating High Definition Digital Video Applications. In: IEEE International Symposium on Workload Characterization, pp. 120–125 (2007). URL http://people.ac.upc.edu/alvarez/hdvideobench

  2. Chi, C.C., Juurlink, B.: A QHD-capable Parallel H.264 Decoder. In: Proceedings of the International Conference on Supercomputing, pp. 317–326 (2011)

    Google Scholar 

  3. FFmpeg. http://ffmpeg.org

  4. Haglund, L.: The SVT High Definition Multi Format Test Set. Tech. rep., Sveriges Television (2006). ftp://vqeg.its.bldrdoc.gov/HDTV/SVT_MultiFormat/SVT_MultiFormat_v10.pdf

  5. Kim CH, Park IC (2006) High speed decoding of context-based adaptive binary arithmetic codes using most probable symbol prediction. Proceedings IEEE International Symposium on Circuits and Systems, In

    Google Scholar 

  6. Marpe, D., Schwarz, H., Wiegand, T.: Context-based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 620–636 (2003)

    Google Scholar 

  7. Osorio, R., Bruguera, J.: An FPGA Architecture for CABAC Decoding in Manycore Systems. In: International Conference on Application-Specific Systems, Architectures and Processors, pp. 293–298 (2008)

    Google Scholar 

  8. Sze, V., Demircin, M.U., Budagavi, M.: Cabac throughput requirements for real-time decoding. Tech. Rep. VCEG-AJ31, ITU-T Q.6/SG16 VCEG (2008)

    Google Scholar 

  9. x264. A Free H.264/AVC Encoder (2011). http://www.videolan.org/developers/x264.html

  10. Yi, Y., Park, I.C.: High-Speed H.264/AVC CABAC Decoding. IEEE Transactions on Circuits and Systems for Video Technology 17(4), 490–494 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ben Juurlink .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 The Author(s)

About this chapter

Cite this chapter

Juurlink, B., Alvarez-Mesa, M., Chi, C.C., Azevedo, A., Meenderinck, C., Ramirez, A. (2012). Addressing the Bottleneck: Parallel Entropy Decoding. In: Scalable Parallel Programming Applied to H.264/AVC Decoding. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-2230-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-2230-3_6

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-2229-7

  • Online ISBN: 978-1-4614-2230-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics