Fine Granular Parallel Algorithm for HEVC Encoding Based on Multicore Platform
Compared with the previous standards, the coding efficiency and complexity of High Efficiency Video Coding (HEVC) have been greatly improved. Parallel encoding scheme based on CTU rows like wavefront parallel processing (WPP) and inter-frame wavefront (IFW) can efficiently reduce the encoding time of HEVC. However, due to the coding complexity of CTU within various rows may be quite different, WPP and IFW have the problem of unbalanced load among threads for parallel encoding tasks. To address this issue, in this paper, factors affecting coding efficiency are found by analyzing the data dependence and load relationship of intra- and inter-frame CTUs, and we propose a fine granular parallel strategy accordingly. In the meanwhile, refine the parallel granularity while maintaining the accuracy of symbol prediction requires additional context information in CABAC encoding, which leads to higher bit rate, and will reduce the efficiency of CABAC encoding. In order to decrease the bit rate without affecting the quality, we also making some modifications for the CABAC encoding. The proposed method is implemented on the Tilera-GX36 multicore platform. Experiment results show that our algorithm achieves up to 1.6 and 2.8 times speedup improvement compared with IFW and WPP respectively.
KeywordsHEVC encoding CTU IFW WPP CABAC Multicore platform
- 4.Zhao, L., et al.: A dynamic slice control scheme for slice-parallel video encoding. In: IEEE 19th International Conference on Image Processing 2012, pp. 713–716. IEEE, Florida (2012)Google Scholar
- 5.Baik, H., Song, H.: A complexity-based adaptive tile-partitioning algorithm for HEVC decoder parallelization. In: IEEE International Conference on Image Processing 2015, pp. 4298–4302. IEEE, Quebec (2015)Google Scholar
- 6.Radicke, S., et al.: A multi-threaded full-feature HEVC encoder based on wavefront parallel processing. In: 11th International Conference on Signal Processing and Multimedia Applications 2014, pp. 90–98. IEEE, Vienna (2014)Google Scholar
- 7.Chi, C.C., et al.: Improving the parallelization efficiency of HEVC decoding. In: IEEE 19th International Conference on Image Processing 2012, pp. 213–216. IEEE, Florida (2012)Google Scholar