skip to main content
10.1145/2872421.2872422acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesparma-ditamConference Proceedingsconference-collections
research-article

Low communication overhead dynamic mapping of multiple HEVC video stream decoding on NoCs

Published: 18 January 2016 Publication History

Abstract

The High Efficiency Video Coding (HEVC) standard offers several parallelisation tools such as wave-front parallel processing (WPP) and Tiles (independent frame regions) to better manage the computationally expensive workloads on modern multicore/many-core platforms. However, poor allocation of tile-level HEVC decoding tasks to processing elements may result in increased latency and energy consumption due to data-communication overhead between dependent tiles. In this work, we discuss the difficulties in decoding multiple HEVC bitstreams with highly varying resolutions and data-dependency characteristics as seen in HEVC coded video streams with random-access, adaptive group of pictures (GoP) structures. Secondly, in order to address the above challenges, we introduce a runtime tile allocation scheme that help to reduce the energy usage during HEVC decoding. Evaluations against a bin-packing algorithm, show that the proposed workload mapping technique is able to maintain reasonably acceptable latency results, whilst reducing communication overhead (8-10%) and increasing the mean processor idle periods (~30%) to support dynamic power management.

References

[1]
E. Bolotin, I. Cidon, R. Ginosar, and A. Kolodny. QNoC: QoS architecture and design process for network on chip. Journal of Sys. Arch., 50:105--128, 2004.
[2]
B. Bross, M. Alvarez-Mesa, V. George, C. C. Chi, T. Mayer, B. Juurlink, and T. Schierl. HEVC real-time decoding. SPIE XXXVI journal, 8856, 2013.
[3]
C. C. Chi, M. Alvarez-Mesa, B. Juurlink, G. Clare, F. Henry, S. Pateux, and T. Schierl. Parallel Scalability and Efficiency of HEVC Parallelization Approaches. IEEE TCST, 22:1827--1838, 2012.
[4]
C. C. Chi, M. Alvarez-Mesa, J. Lucas, B. Juurlink, and T. Schierl. Parallel HEVC Decoding on Multi- and Many-core Architectures: A Power and Performance Analysis. Journal of Signal Processing Systems, 71:247--260, 2013.
[5]
E. de Souza Carvalho, N. Calazans, and F. Moraes. Dynamic task mapping for MPSoCs. IEEE Design Test of Computers, 27:26--35, 2010.
[6]
S. Egger, T. Hossfeld, R. Schatz, and M. Fiedler. Waiting times in quality of experience for web based services. In IEEE QoMEX workshop, 2012.
[7]
G. Georgakarakos, L. Tsiopoulos, J. Lillius, J. Haldin, and U. Falk. Performance evaluation of parallel HEVC strategies. In Euromicro PDP conf., 2015.
[8]
L. S. Indrusiak, J. Harbin, and O. M. Dos Santos. Fast simulation of networks-on-chip with priority preemptive arbitration. ACM TODAES, 20:56:1--56:22, 2015.
[9]
J. Jeong, J. Choi, and S. Ha. Parallelization and performance prediction for HEVC UHD real-time software decoding. In IEEE ESTIMedia conf., 2014.
[10]
S. Kaushik, A. Singh, and T. Srikanthan. Computation and communication aware run-time mapping for NoC-based MPSoC platforms. In SOC conf., pages 185--190, 2011.
[11]
M. U. K. Khan, M. Shafique, and J. Henkel. Software architecture of High Efficiency Video Coding for many-core systems with power-efficient workload balancing. In DATE conf., 2014.
[12]
S. Kim, H. Kim, J. Kim, J. Lee, and E. Seo. Empirical analysis of power management schemes for multi-core smartphones. In ACM ICUIMC conf., 2013.
[13]
K. Lee, S.-J. Lee, and H.-J. Yoo. Low-power network-on-chip for high-performance soc design. IEEE TVLSIS journal, 14, 2006.
[14]
H. R. Mendis, N. C. Audsley, and L. S. Indrusiak. Task allocation for decoding multiple hard real-time video streams on homogeneous nocs. In INDIN conf., 2015.
[15]
M. Shafique, M. U. K. Khan, and J. Henkel. Power efficient and workload balanced tiling for parallelized high efficiency video coding. In IEEE ICIP conf., 2014.
[16]
A. K. Singh, M. Shafique, A. Kumar, and J. Henkel. Mapping on multi/many-core systems: survey of current and emerging trends. In DAC conf., 2013.
[17]
A. K. Singh, T. Srikanthan, A. Kumar, and W. Jigang. Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms. Journal of Sys. Arch., 56:242--255, 2010.
[18]
G. Sullivan, J. Ohm, W.-J. Han, and T. Wiegand. Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE TCSVT journal, 22(12):1649--1668, Dec. 2012.
[19]
B. Zatt, M. Porto, J. Scharcanski, and S. Bampi. GOP structure adaptive to the video content for efficient H. 264/AVC encoding. In IEEE ICIP conf., 2010.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
PARMA-DITAM '16: Proceedings of the 7th Workshop on Parallel Programming and Run-Time Management Techniques for Many-core Architectures and the 5th Workshop on Design Tools and Architectures For Multicore Embedded Computing Platforms
January 2016
43 pages
ISBN:9781450340526
DOI:10.1145/2872421
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 January 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. HEVC
  2. NoC
  3. dynamic task mapping
  4. low-communication

Qualifiers

  • Research-article

Funding Sources

Conference

PARMA-DITAM '16

Acceptance Rates

Overall Acceptance Rate 11 of 24 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 82
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media