A Parallelization Technique with Integrated Multi-Threading for Video Decoding on Multi-core Systems

Increasing demand for Full High-Definition (FHD) video and Ultra High-Definition (UHD) video services has led to active research on high speed video processing. Widespread deployment of multi-core systems has accelerated studies on high resolution video processing based on parallelization of multimedia software. Even if parallelization of a specific decoding step may improve decoding performance partially, such partial parallelization may not result in sufficient performance improvement. Particularly, entropy decoding has often been considered separately from other decoding steps since the entropy decoding step could not be parallelized easily. In this paper, we propose a parallelization technique called Integrated Multi-Threaded Parallelization (IMTP) which takes parallelization of the entropy decoding step, with other decoding steps, into consideration in an integrated fashion. We used the Simultaneous Multi-Threading (SMT) technique with appropriate thread scheduling techniques to achieve the best performance for the entire decoding step. The speedup of the proposed IMTP method is up to 3.35 times faster with respect to the entire decoding time over a conventional decoding technique for H.264/AVC videos.

[1]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Faouzi Kossentini,et al.  H.264/AVC baseline profile decoder complexity analysis , 2003, IEEE Trans. Circuits Syst. Video Technol..

[3]  Eunjun Yoon,et al.  An Efficient Somewhat HE scheme over Integers and Its Variation , 2013, KSII Trans. Internet Inf. Syst..

[4]  Ki-Seok Chung,et al.  Multi-threaded syntax element partitioning for parallel entropy decoding , 2011, IEEE Transactions on Consumer Electronics.

[5]  Kurt Keutzer,et al.  Efficient Parallelization of H.264 Decoding with Macro Block Level Scheduling , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[6]  K.K. Parhi,et al.  Parallelization of Context-Based Adaptive Binary Arithmetic Coders , 2006, IEEE Transactions on Signal Processing.

[7]  Barbara M. Chapman,et al.  Evaluating OpenMP on Chip MultiThreading Platforms , 2005, IWOMP.

[8]  Xiaoning Ding,et al.  An Evaluation of OpenMP on Current and Emerging Multithreaded/Multicore Processors , 2005, IWOMP.