research-article

A QHD-capable parallel H.264 decoder

Authors:

Ben JuurlinkAuthors Info & Claims

ICS '11: Proceedings of the international conference on Supercomputing

Pages 317 - 326

https://doi.org/10.1145/1995896.1995945

Published: 31 May 2011 Publication History

Abstract

Video coding follows the trend of demanding higher performance every new generation, and therefore could utilize many-cores. A complete parallelization of H.264, which is the most advanced video coding standard, was found to be difficult due to the complexity of the standard. In this paper a parallel implementation of a complete H.264 decoder is presented. Our parallelization strategy exploits function-level as well as data-level parallelism. Function-level parallelism is used to pipeline the H.264 decoding stages. Data-level parallelism is exploited within the two most time consuming stages, the entropy decoding stage and the macroblock decoding stage. The parallelization strategy has been implemented and optimized on three platforms with very different memory architectures, namely an 8-core SMP, a 64-core cc-NUMA, and an 18-core Cell platform. Evaluations have been performed using 4kx2k QHD sequences. On the SMP platform a maximum speedup of 4.5x is achieved. The SMP-implementation is reasonably performance portable as it achieves a speedup of 26.6x on the cc-NUMA system. However, to obtain the highest performance (speedup of 33.4x and throughput of 200 QHD frames per second), several cc-NUMA specific optimizations are necessary such as optimizing the page placement and statically assigning threads to cores. Finally, on the Cell platform a near ideal speedup of 16.5x is achieved by completely hiding the communication latency.

References

[1]

M. Alvarez, A. Ramirez, A. Azevedo, C. Meenderinck, B. Juurlink, and M. Valero. Scalability of Macroblock-level Parallelism for H.264 Decoding. In Proc. 15th Int. Conf. on Parallel and Distributed Systems, 2009.

Digital Library

[2]

M. Alvarez, E. Salami, A. Ramirez, and M. Valero. A Performance Characterization of High Definition Digital Video Decoding using H.264/AVC. In Proceedings IEEE Int. Symp. on Workload Characterization, 2005.

[3]

A. Azevedo, C. Meenderinck, B. Juurlink, A. Terechko, J. Hoogerbrugge, M. Alvarez, and A. Ramirez. Parallel H.264 Decoding on an Embedded Multicore Processor. In Proc. 4th Int. Conf. on High Performance Embedded Architectures and Compilers, 2009.

Digital Library

[4]

H. Baik, K.-H. Sihn, Y. il Kim, S. Bae, N. Han, and H. J. Song. Analysis and Parallelization of H.264 Decoder on Cell Broadband Engine Architecture. In Proc. Int. Symp. on Signal Processing and Information Technology, 2007.

[5]

M. A. Baker, P. Dalale, K. S. Chatha, and S. B. Vrudhula. A Scalable Parallel H.264 Decoder on the Cell Broadband Engine Architecture. In In Proc. 7th ACM/IEEE Int. Conf. on Hardware/Software Codesign and System Synthesis, 2009.

Digital Library

[6]

G. Blake, R. G. Dreslinski, T. Mudge, and K. Flautner. Evolution of thread-level parallelism in desktop applications. In Proc. 37th Int. Symp. on Computer Architecture, 2010.

Digital Library

[7]

C. C. Chi, B. Juurlink, and C. Meenderinck. Evaluation of Parallel H.264 Decoding Strategies for the Cell Broadband Engine. In Proc. 24th Int. Conf. on Supercomputing, 2010.

Digital Library

[8]

Y. Cho, S. Kim, J. Lee, and H. Shin. Parallelizing the H.264 Decoder on the Cell BE Architecture. In Proc. 10th Int. Conf on Embedded software, 2010.

Digital Library

[9]

The FFmpeg Libavcodec. http://ffmpeg.org.

[10]

D. Finchelstein, V. Sze, and A. Chandrakasan. Multicore Processing and Efficient On-Chip Caching for H.264 and Future Video Decoders. IEEE Trans. on Circuits and Systems for Video Technology, 2009.

Digital Library

[11]

Hewlett-Packard. HP ProLiant DL980 G7 server with HP PREMA Architecture. Technical report, 2010.

[12]

M. Horowitz, A. Joch, F. Kossentini, and A. Hallapuro. H.264/AVC Baseline Profile Decoder Complexity Analysis. IEEE Trans. on Circuits and Systems for Video Technology, 13(7), 2003.

Digital Library

[13]

N. Iqbal and J. Henkel. Efficient Constant-Time Entropy Decoding for H.264. In Proc. Conf. Design, Automation Test in Europe, 2009.

Digital Library

[14]

T. Li, D. Baumberger, D. A. Koufaty, and S. Hahn. Efficient Operating System Scheduling for Performance-Asymmetric Multi-core Architectures. In Proc. ACM/IEEE Conf. on Supercomputing, 2007.

Digital Library

[15]

N. Ling. Expectations and Challenges for Next Generation Video Compression. In Proc. 5th IEEE Conf. on Industrial Electronics and Applications, 2010.

[16]

C. Meenderinck, A. Azevedo, B. Juurlink, M. Alvarez Mesa, and A. Ramirez. Parallel Scalability of Video Decoders. Journal of Signal Processing Systems, 57, November 2009.

Digital Library

[17]

D. S. Nikolopoulos, T. S. Papatheodorou, C. D. Polychronopoulos, J. Labarta, and E. Ayguadé. A Case for User-Level Dynamic Page Migration. In Proc. 14th Int. Conf. on Supercomputing, 2000.

Digital Library

[18]

K. Nishihara, A. Hatabu, and T. Moriyoshi. Parallelization of H.264 video decoder for embedded multicore processor. In Proc. IEEE Int. Conf. on Multimedia and Expo, 2008.

[19]

M. Roitzsch. Slice-balancing H.264 video encoding for improved scalability of multicore decoding. In Proc. 7th Int. Conf. on Embedded software, 2007.

Digital Library

[20]

F. H. Seitner, R. M. Schreier, M. Bleyer, and M. Gelautz. Evaluation of Data-Parallel Splitting Approaches for H.264 Decoding. In Proc. 6th Int. Conf. on Advances in Mobile Computing and Multimedia, 2008.

Digital Library

[21]

K.-H. Sihn, H. Baik, J.-T. Kim, S. Bae, and H. J. Song. Novel Approaches to Parallel H.264 Decoder on Symmetric Multicore Systems. In Proc. Int. Conf. on Acoustics, Speech and Signal Processing, 2009.

Digital Library

[22]

D. Tam, R. Azimi, and M. Stumm. Thread Clustering: Sharing-Aware Scheduling on SMP-CMP-SMT Multiprocessors. In Proc. 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems, 2007.

Digital Library

[23]

E. van der Tol, E. Jaspers, and R. Gelderblom. Mapping of H.264 Decoding on a Multiprocessor Architecture. In Proc. SPIE Conf. on Image and Video Communications and Processing, 2003.

[24]

T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra. Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on Circuits and Systems for Video Technology, 13(7), 2003.

Digital Library

[25]

X264. A Free H.264/AVC Encoder. http://www.videolan.org/developers/x264.html.

[26]

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

Cited By

Tang SGao KGu XYan CZhang Y(2022)High-Throughput Content-Based Video Analysis TechnologiesJournal of Engineering Studies10.3724/SP.J.1224.2014.0029406:03(294-306)Online publication date: 13-Oct-2022
https://doi.org/10.3724/SP.J.1224.2014.00294
Chen KSun JDuan YGuo Z(2016)A Novel Wavefront-Based High Parallel Solution for HEVC EncodingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2015.241865126:1(181-194)Online publication date: Jan-2016
https://doi.org/10.1109/TCSVT.2015.2418651
Tsai CChen YTseng C(2015)An Efficient Application Processor Architecture for Multicore Software Video DecodingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2014.232936525:2(325-338)Online publication date: Feb-2015
https://doi.org/10.1109/TCSVT.2014.2329365
Show More Cited By

Index Terms

A QHD-capable parallel H.264 decoder
1. Computing methodologies
  1. Computer graphics
    1. Image compression
  2. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages

Recommendations

Evaluation of parallel H.264 decoding strategies for the Cell Broadband Engine
ICS '10: Proceedings of the 24th ACM International Conference on Supercomputing

How to develop efficient and scalable parallel applications is the key challenge for emerging many-core architectures. We investigate this question by implementing and comparing two parallel H.264 decoders on the Cell architecture. It is expected that ...
Scheduling dynamic OpenMP applications over multicore architectures
IWOMP'08: Proceedings of the 4th international conference on OpenMP in a new era of parallelism

Approaching the theoretical performance of hierarchical multicoremachines requires a very careful distribution of threads and dataamong the underlying non-uniform architecture in order to minimizecache misses and NUMA penalties. While it is acknowledged ...
A scalable parallel H.264 decoder on the cell broadband engine architecture
CODES+ISSS '09: Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis

The H.264 video codec provides exceptional video compression while imposing dramatic increases in computational complexity over previous standards. While exploiting parallelism in H.264 is notoriously difficult, successful parallel implementations ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICS '11: Proceedings of the international conference on Supercomputing

May 2011

398 pages

ISBN:9781450301022

DOI:10.1145/1995896

General Chair:
David K. Lowenthal
University of Arizona
,
Program Chairs:
Bronis R. de Supinski
Lawrence Livermore National Laboratory
,
Sally A. McKee
Chalmers University of Technology

Copyright © 2011 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

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICS '11

Sponsor:

SIGARCH

ICS '11: International Conference on Supercomputing

May 31 - June 4, 2011

Arizona, Tucson, USA

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
255
Total Downloads

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

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tang SGao KGu XYan CZhang Y(2022)High-Throughput Content-Based Video Analysis TechnologiesJournal of Engineering Studies10.3724/SP.J.1224.2014.0029406:03(294-306)Online publication date: 13-Oct-2022
https://doi.org/10.3724/SP.J.1224.2014.00294
Chen KSun JDuan YGuo Z(2016)A Novel Wavefront-Based High Parallel Solution for HEVC EncodingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2015.241865126:1(181-194)Online publication date: Jan-2016
https://doi.org/10.1109/TCSVT.2015.2418651
Tsai CChen YTseng C(2015)An Efficient Application Processor Architecture for Multicore Software Video DecodingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2014.232936525:2(325-338)Online publication date: Feb-2015
https://doi.org/10.1109/TCSVT.2014.2329365
Sanz-Rodríguez SÁlvarez-Mesa MMayer TSchierl T(2015)A parallel H.264/SVC encoder for high definition video conferencingImage Communication10.1016/j.image.2014.10.00330:C(89-106)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.image.2014.10.003
Chen KDuan YSun JGuo Z(2014)Towards efficient wavefront parallel encoding of HEVC: Parallelism analysis and improvement2014 IEEE 16th International Workshop on Multimedia Signal Processing (MMSP)10.1109/MMSP.2014.6958818(1-6)Online publication date: Sep-2014
https://doi.org/10.1109/MMSP.2014.6958818
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
Song RCui HLi YWu C(2014)High-efficiency pipeline design of binary arithmetic encoderScience China Information Sciences10.1007/s11432-013-4942-257:9(1-8)Online publication date: 8-Jan-2014
https://doi.org/10.1007/s11432-013-4942-2
Andersch MJuurlink BChi C(2014)A Benchmark Suite for Evaluating Parallel Programming ModelsPARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware10.1007/BF0334198028:1(7-17)Online publication date: 6-Feb-2014
https://doi.org/10.1007/BF03341980
Vandierendonck HTzenakis GNikolopoulos D(2013)Analysis of dependence tracking algorithms for task dataflow executionACM Transactions on Architecture and Code Optimization10.1145/2541228.255531610:4(1-24)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1145/2541228.2555316
Andersch MChi CJuurlink B(2012)Programming parallel embedded and consumer applications in OpenMP superscalarACM SIGPLAN Notices10.1145/2370036.214585447:8(281-282)Online publication date: 25-Feb-2012
https://dl.acm.org/doi/10.1145/2370036.2145854
Show More Cited By

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