This paper presents an optimized parallel algorithm for the next-generation video codec High Efficiency Video Coding (HEVC). The proposed method provides maximized parallel scalability by exploiting two levels of parallelism: 1) frame level and 2) task level. Frame-level parallelism is exploited using a graph that efficiently provides a parallel coding order of the frames with complex reference dependencies. The proposed reference dependency graph is generated at runtime by a novel construction algorithm that dynamically analyzes the configuration of the HEVC codec. Task-level parallelism is exploited to provide further scalability to frame-level parallelization. A pipelined execution is allowed for independent tasks, which are defined by dividing and categorizing a single coding process into multiple types of tasks. The proposed parallel encoder and decoder do not suffer from loss in coding efficiency because neither constraints nor modification in coding options are required. The proposed parallel methods result in an average encoding speedup of 1.75 and the aggressive method that exploits additional frame-level parallelism achieved 6.52 speedup using eight physical cores.
|Number of pages||14|
|Journal||IEEE Transactions on Circuits and Systems for Video Technology|
|Publication status||Published - 2016 Apr|
Bibliographical noteFunding Information:
This work was partly supported by the Digital Media and Communication Research and Development Team, Samsung Electronics Co., Ltd., Suwon, Korea, and in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) under Grant NRF-2015R1A2A2A01008281.
All Science Journal Classification (ASJC) codes
- Media Technology
- Electrical and Electronic Engineering