Issue No.12 - Dec. (2013 vol.24)
Hsu-Feng Hsiao , National Chiao Tung University, Hsinchu
Chen-Tsang Wu , National Chiao Tung University, Hsinchu
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2013.7
Due to the nature of a dynamic group of picture (GOP) structure, parallel scheduling for video encoding becomes challenging. To address this, the balanced frame-level parallel scheduling algorithms are developed. The proposed approaches first determine the frame priority and then the thread priority assignment for scheduling. The concept of the algorithms lies in the analysis of coding complexity, temporal influence, and the required temporal burden to finish coding. To complete the scheduling with the dynamic GOP structure, a block-based abrupt and gradual scene change detection algorithm is also proposed to determine the GOP structure adaptively. The experiments show that the scheduling performance is close to the optimal. In addition, the concept of batch processing is incorporated so that the required buffer can be reduced.
Encoding, Complexity theory, Streaming media, Instruction sets, Processor scheduling, Dynamic scheduling, Video coding,parallel scheduling, Adaptive GOP structure
Hsu-Feng Hsiao, Chen-Tsang Wu, "Balanced Parallel Scheduling for Video Encoding with Adaptive GOP Structure", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 12, pp. 2355-2364, Dec. 2013, doi:10.1109/TPDS.2013.7