A Novel Wavefront-Based High Parallel Solution for HEVC

Chen, K.,Sun, J.,Duan, Y.,Guo, Z.

DOI: https://doi.org/10.1109/TCSVT.2015.2418651

2016-01-01

Abstract:With a lot of enhanced coding tools introduced, High Efficiency Video Coding (HEVC) achieves significant improve-ment in coding efficiency at the cost of increased computational complexity. To efficiently reduce the encoding time of HEVC, a Wavefront-based High Parallel (WHP) solution integrating novel data-level and task-level methods is proposed in this paper. On data level, optimal Single-Instruction-Multiple-Data (SIMD) al-gorithms are designed for the enhanced coding tools, i.e. replacing the multiplication in motion compensation by add and shift op-erations with reduced instruction cycles, removing the transpose in transform via realignment of coefficients, and minimizing the memory access in SAD/SSD calculation by fully reusing the reg-isters. On task level, a novel Inter-Frame Wavefront (IFW) method is developed by effectively decreasing the dependence of Wavefront Parallel Processing (WPP). And a Coding Tree Block (CTBs) level parallelism analysis method is presented to prove the superior of IFW method compared with other HEVC representa-tive parallel methods. Besides, a three-level thread management scheme is proposed to best exploit the parallelism of IFW method and achieve corresponding encoding speedup. Extensive experi-mental results show that, the overall WHP solution can bring up to 57.65x, 65.55x and 88.17x speedup for HEVC encoding of WVGA, 720p and 1080p standard test sequences while main-taining the same coding performance as with WPP. The proposed solution is also applied in several leading video companies in China, providing HEVC video service for more than 1.3 million users every day.