Abstract
After the emergence of the new High Efficiency Video Coding standard, several strategies have been followed in order to take advantage of the parallel features available in it. Many of the parallelization approaches in the literature have been performed in the decoder side, aiming at achieving real-time decoding. However, the most complex part of the HEVC codec is the encoding side. In this paper, we perform a comparative analysis of two parallelization proposals. One of them is based on tiles, employing shared memory architectures and the other one is based on Groups Of Pictures, employing distributed shared memory architectures. The results show that good speed-ups are obtained for the tile-based proposal, especially for high resolution video sequences, but the scalability decreases for low resolution video sequences. The GOP-based proposal outperforms the tile-based proposal when the number of processes increases. This benefit grows up when low resolution video sequences are compressed.
This research was supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European commission (FEDER funds) under Grant TIN2015-66972-C5-4-R.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bross, B., Han, W., Ohm, J., Sullivan, G., Wang, Y.-K., Wiegand, T.: High Efficiency Video Coding (HEVC) Text Specification Draft 10, Document JCTVC-L1003 of JCT-VC, Geneva, January 2013
ITU-T, ISO/IEC JTC 1, Advanced Video Coding for Generic Audiovisual Services, ITU-T Rec. H.264 and ISO/IEC 14496–10 (AVC) version 16 (2012)
Ohm, J., Sullivan, G., Schwarz, H., Tan, T.K., Wiegand, T.: Comparison of the coding efficiency of video coding standards - including high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 22(12), 1669–1684 (2012)
Bossen, F., Bross, B., Suhring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012)
Chi, C.C., Alvarez-Mesa, M., Juurlink, B., Clare, G., Henry, F., Pateux, S., Schierl, T.: Parallel scalability and efficiency of HEVC parallelization approaches. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1827–1838 (2012)
Chi, C., Alvarez-Mesa, M., Lucas, J., Juurlink, B., Schierl, T.: Parallel HEVC decoding on multi- and many-core architectures. J. Sig. Process. Syst. 71(3), 247–260 (2013)
Bross, B., Alvarez-Mesa, M., George, V., Chi, C.C., Mayer, T., Juurlink, B., Schierl, T.: HEVC real-time decoding. In: Proceedings of SPIE, vol. 8856, pp. 88 561R–88 561R–11 (2013)
Yu, Q., Zhao, L., Ma, S.: Parallel AMVP candidate list construction for HEVC. In: VCIP 2012, pp. 1–6 (2012)
Jiang, J., Guo, B., Mo, W., Fan, K.: Block-based parallel intra prediction scheme for HEVC. J. Multimedia 7(4), 289–294 (2012)
Łuczak, A., Karwowski, D., Maćkowiak, S., Grajek, T.: Diamond scanning order of image blocks for massively parallel HEVC compression. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2012. LNCS, vol. 7594, pp. 172–179. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33564-8_21
Yan, C., Zhang, Y., Dai, F., Li, L.: Efficient parallel framework for HEVC deblocking filter on many-core platform. In: Data Compression Conference (DCC), p. 530, March 2013
Migallón, H., Galiano, V., Piñol, P., López-Granado, O., Malumbres, M.P.: Distributed memory parallel approaches for HEVC encoder. J. Supercomputing, 1–12 (2016)
Misra, K., Segall, A., Horowitz, M., Xu, S., Fuldseth, A., Zhou, M.: An overview of tiles in HEVC. IEEE J. Sel. Topics Sig. Process. 7(6), 969–977 (2013)
Piñol, P., Migallón, H., López-Granado, O., Malumbres, M.P.: Slice-based parallel approach for HEVC encoder. J. Supercomputing 71(5), 1882–1892 (2015)
Migallón, H., Piñol, P., López-Granado, O., Malumbres, M.P.: Subpicture parallel approaches of HEVC video encoder. In: 2014 International Conference on Computational and Mathematical Methods in Science and Engineering, vol. 1, pp. 927–938 (2014)
MPI Forum, MPI: A Message-Passing Interface Standard. Version 2.2, 4th September 2009. http://www.mpi-forum.org. Accessed Dec 2009
HEVC Reference Software. http://hevc.hhi.fraunhofer.de/svn/svnHEVCSoftware/tags/HM-16.3/
OpenMP Architecture Review Board, OpenMP Application Program Interface, version 3.1 (2011). http://www.openmp.org
Bjontegaard, G.: Improvements of the BD-PSNR model. Video Coding Experts Group (VCEG), Berlin (Germany), Technical report VCEG-M33, July 2008
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Migallón, H., López-Granado, O., Galiano, V., Piñol, P., Malumbres, M.P. (2016). Shared Memory Tile-Based vs Hybrid Memory GOP-Based Parallel Algorithms for HEVC Encoder. In: Carretero, J., Garcia-Blas, J., Ko, R., Mueller, P., Nakano, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2016. Lecture Notes in Computer Science(), vol 10048. Springer, Cham. https://doi.org/10.1007/978-3-319-49583-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-49583-5_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49582-8
Online ISBN: 978-3-319-49583-5
eBook Packages: Computer ScienceComputer Science (R0)