Many-Core HEVC Encoding Based on Wavefront Parallel Processing and GPU-accelerated Motion Estimation

The High Efficiency Video Coding (HEVC) standard provides an outstanding compression performance and is thus ideally suited for Ultra High Definition (UHD) content. However, the complexity of the encoder is substantial and therefore highly optimized implementations are required to achieve reasonable speeds. For this purpose, high-level parallelization mechanisms like Wavefront Parallel Processing (WPP), can be used to leverage modern multi-core hardware. In this work, the WPP mechanism is theoretically analyzed and a non-intrusive implementation of it based on the reference test model HM-13.0 is presented. Furthermore, a novel extension for heterogeneous computing platforms called Heterogeneous WPP (HWPP) is proposed which largely increases the achievable speedups. To demonstrate the power of HWPP, a Graphics Processing Unit (GPU) accelerated Motion Estimation (ME) algorithm is integrated. Based on a large amount of experimental data, it is shown that the speedups achieved with WPP and HWPP reach up to 8.9 and 17.9 times, respectively