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 journalArticle

2 Citations (Scopus)

Abstract

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
Volume26
Issue number4
DOIs
Publication statusPublished - 2016 Apr

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint 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