Balanced parallel scheduling for video encoding with adaptive GOP structure

Hsu-Feng Hsiao, Chen Tsang Wu

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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.

Original languageEnglish
Article number6409839
Pages (from-to)2355-2364
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number12
StatePublished - 2013


  • Adaptive GOP structure
  • Parallel scheduling


Dive into the research topics of 'Balanced parallel scheduling for video encoding with adaptive GOP structure'. Together they form a unique fingerprint.

Cite this