关键词: 视频编码, 高效视频编码（HEVC）, 编码时间预测模型, 编码器优化, 负载均衡, slice级并行

Abstract: In this paper, a load balancing algorithm based on multi-band HEVC parallel encoder is proposed to solve the problem of load imbalance in HEVC parallel video encoder with uniform strip division. By analyzing the relationship between the encoding efficiency and several encoding parameters, such as the GOP, the quantization parameter and the number of reference frames, an Encoding Time Prediction Model（ETPM） is proposed for the Coding Tree Units（CTU）. And based on the proposed model, a load-balancing algorithm is further proposed for multi-slice HEVC parallel encoder. This algorithm uses both the previously coded frame on the same temporal layer and the located previously coded frame, and based on the actual encoding parameters, this paper predicts every CTU’s encoding time of the current frame. Then, the load balancing operation of the parallel encoder is carried out based on that. Experimental results show that the proposed method can improve the acceleration ratio of about 9.23% compared with the existing uniform strip division method, and the performance loss of the coding is almost negligible.

Key words: video coding, High Efficiency Video Coding（HEVC）, encoding time prediction model, encoder optimization, load balancing, slice parallel