Exploiting Thread-Level Parallelism on HEVC by Employing a Reference Dependency Graph

Minwoo Kim, Deokho Kim, Kyungah Kim, Won Woo Ro

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Article number7067394
Pages (from-to)736-749
Number of pages14
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number4
Publication statusPublished - 2016 Apr

Bibliographical note

Funding 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.

Publisher Copyright:
© 1991-2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Exploiting Thread-Level Parallelism on HEVC by Employing a Reference Dependency Graph'. Together they form a unique fingerprint.

Cite this