research-article

Parallelizing the H.264 decoder on the cell BE architecture

Authors:

Heonshik ShinAuthors Info & Claims

EMSOFT '10: Proceedings of the tenth ACM international conference on Embedded software

Pages 49 - 58

https://doi.org/10.1145/1879021.1879029

Published: 24 October 2010 Publication History

Abstract

In this paper, we propose parallelization and optimization techniques of the H.264 decoder for the Cell BE processor. We exploit both frame-level parallelism and macroblock pipelining. The major bottleneck in achieving the real-time performance is the entropy decoding stage, CABAC. Our decoder eliminates this bottleneck by exploiting the frame-level parallelism available in the entropy decoding stage. A macroblock software cache and a prefetching technique for the cache are used to facilitate macroblock pipelining. In addition, an asynchronous macroblock buffering technique is used to eliminate the effect of load imbalance between pipeline stages. We evaluate the effectiveness of our approach by implementing a parallel H.264 decoder on an IBM Cell blade server. The evaluation results indicate that our parallel H.264 decoder (with CABAC entropy decoding) on a single Cell BE processor meets the real-time requirement of the full HD standard at level 4.0. Moreover, our decoder also satisfies the real-time requirement at level 4.1 when an additional Cell BE processor is used.

References

[1]

FFmpeg. http://ffmpeg.org/.

[2]

The joint video team. http://www.itu.int/ITU-T/studygroups/com16/jvt/.

[3]

x264 H.264 encoder. http://www.videolan.org/developers/x264.html.

[4]

Xiph.org test media. http://media.xiph.org/video/derf/.

[5]

M. Alvarez, E. Salami, A. Ramirez, and M. Valero. A performance characterization of high definition digital video decoding using H.264/AVC. In Proceedings of IEEE International Workload Characterization Symposium, pages 24--33. Citeseer, 2005.

[6]

A. Arevalo, R. M. Marinata, M. Pandian, E. Peri, K. Ruby, F. Thomas, and C. Almond. Programming the Cell Broadband Engine Architecture. IBM Redbooks, 2008.

[7]

A. Azevedo and B. Juurlink. An efficient software cache for H.264 motion compensation. In Proceedings of International Symposium on System-on-Chip, SOC 2009, pages 147--150, 2009.

Digital Library

[8]

H. Baik, K. H. Sihn, Y. Kim, S. Bae, N. Han, and H. J. Song. Analysis and parallelization of H.264 decoder on cell broadband engine architecture. Signal Processing and Information Technology, pages 791--795, 2007.

[9]

M. A. Baker, P. Dalale, K. S. Chatha, and S. B. K. Vrudhula. A scalable parallel H.264 decoder on the Cell broadband engine architecture. In Proceedings of the 7th IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis, pages 353--362. ACM, 2009.

Digital Library

[10]

M. Gschwind. Chip multiprocessing and the Cell broadband engine. In Proceedings of the 3rd Conference on Computing Frontiers, pages 1--8. ACM, 2006.

Digital Library

[11]

M. Gschwind, H. P. Hofstee, B. Flachs, M. Hopkins, Y. Watanabe, and T. Yamazaki. Synergistic processing in Cell's multicore architecture. IEEE MICRO, pages 10--24, 2006.

Digital Library

[12]

H. P. Hofstee. Introduction to the Cell broadband engine. Technical report, 2005.

[13]

M. Horowitz, A. Joch, F. Kossentini, and A. Hallapuro. H.264/AVC baseline profile decoder complexity analysis. IEEE Transactions on Circuits and Systems for Video Technology, 13(7):704--716, 2003.

Digital Library

[14]

J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. Shippy. Introduction to the Cell multiprocessor. IBM Journal of Research and Development, 49(4/5):589--604, 2005.

Digital Library

[15]

Y. Kim, J. T. Kim, S. Bae, H. Baik, and H. J. Song. H.264/AVC decoder parallelization and optimization on asymetric multicore platform using dynamic load balancing. In Proceedings of IEEE International Conference on Multimedia and Expo, pages 1001--1004, 2008.

[16]

M. A. Mesa, A. Ramírez, A. Azevedo, C. Meenderinck, B. Juurlink, and M. Valero. Scalability of macroblock-level parallelism for H.264 decoding. In Proceedings of 15th International Conference on Parallel and Distributed Systems, pages 236--243. IEEE, 2009.

Digital Library

[17]

S. Seo, J. Lee, and Z. Sura. Design and implementation of software-managed caches for multicores with local memory. In Proceedings of IEEE 15th International Symposium on High Performance Computer Architecture, 2009. HPCA 2009, pages 55--66, 2009.

[18]

T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra. Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7):560--576, 2003.

Digital Library

Cited By

Richter HStabernack BKühn V(2018)Architectural Decomposition of Video Decoders by Meansof an Intermediate Data Stream FormatJournal of Signal Processing Systems10.1007/s11265-013-0792-975:1(65-84)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s11265-013-0792-9
Weng TChung C(2014)Exploiting fine-grain parallelism in the H.264 deblocking filter by operation reorderingFuture Generation Computer Systems10.1016/j.future.2013.10.01837:C(76-87)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1016/j.future.2013.10.018
Chen YLin YWu HChang CChien S(2013)HD video decoding scheme based on mobile heterogeneous system architecture2013 IEEE International Conference on Acoustics, Speech and Signal Processing10.1109/ICASSP.2013.6638159(2761-2765)Online publication date: May-2013
https://doi.org/10.1109/ICASSP.2013.6638159
Show More Cited By

Index Terms

Parallelizing the H.264 decoder on the cell BE architecture
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Recommendations

H.264/AVC entropy decoder complexity analysis and its applications

Context-based adaptive variable length coding (CAVLC) and universal variable length coding (UVLC) are two entropy coding tools that are supported in all profiles of H.264/AVC coders. In this paper, we investigate the relationship between the bit rate and ...
General Architecture for MPEG-2/H.263/H.264/AVC to H.264/AVC Intra Frame Transcoding

The latest international video-coding standard H.264/AVC significantly achieves better coding performance compared to prior video coding standards such as MPEG-2 and H.263, which have been widely used in today's digital video applications. To provide ...
H.264/avc decoder complexity modeling and its applications

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '10: Proceedings of the tenth ACM international conference on Embedded software

October 2010

318 pages

ISBN:9781605589046

DOI:10.1145/1879021

Program Chairs:
Luca Carloni
Columbia University, USA
,
Stavros Tripakis
University of California, Berkeley, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

CEDA
IEEE CAS
IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWeek '10

Sponsor:

ESWeek '10: Sixth Embedded Systems Week

October 24 - 29, 2010

Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
268
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Richter HStabernack BKühn V(2018)Architectural Decomposition of Video Decoders by Meansof an Intermediate Data Stream FormatJournal of Signal Processing Systems10.1007/s11265-013-0792-975:1(65-84)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s11265-013-0792-9
Weng TChung C(2014)Exploiting fine-grain parallelism in the H.264 deblocking filter by operation reorderingFuture Generation Computer Systems10.1016/j.future.2013.10.01837:C(76-87)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1016/j.future.2013.10.018
Chen YLin YWu HChang CChien S(2013)HD video decoding scheme based on mobile heterogeneous system architecture2013 IEEE International Conference on Acoustics, Speech and Signal Processing10.1109/ICASSP.2013.6638159(2761-2765)Online publication date: May-2013
https://doi.org/10.1109/ICASSP.2013.6638159
Zhang YYan CDai FMa Y(2012)Efficient Parallel Framework for H.264/AVC Deblocking Filter on Many-Core PlatformIEEE Transactions on Multimedia10.1109/TMM.2012.219039114:3(510-524)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1109/TMM.2012.2190391
Chi CJuurlink BLowenthal Dde Supinski BMcKee S(2011)A QHD-capable parallel H.264 decoderProceedings of the international conference on Supercomputing10.1145/1995896.1995945(317-326)Online publication date: 31-May-2011
https://dl.acm.org/doi/10.1145/1995896.1995945

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten