Back to Search
Start Over
Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors.
- Source :
- IEEE Transactions on Circuits & Systems for Video Technology; Dec2014, Vol. 24 Issue 12, p2077-2089, 13p
- Publication Year :
- 2014
-
Abstract
- High Efficiency Video Coding (HEVC) provides superior coding efficiency than previous video coding standards at the cost of increasing encoding complexity. The complexity increase of motion estimation (ME) procedure is rather significant, especially when considering the complicated partitioning structure of HEVC. To fully exploit the coding efficiency brought by HEVC requires a huge amount of computations. In this paper, we analyze the ME structure in HEVC and propose a parallel framework to decouple ME for different partitions on many-core processors. Based on local parallel method (LPM), we first use the directed acyclic graph (DAG)-based order to parallelize coding tree units (CTUs) and adopt improved LPM (ILPM) within each CTU (DAGILPM), which exploits the CTU-level and prediction unit (PU)-level parallelism. Then, we find that there exist completely independent PUs (CIPUs) and partially independent PUs (PIPUs). When the degree of parallelism (DP) is smaller than the maximum DP of DAGILPM, we process the CIPUs and PIPUs, which further increases the DP. The data dependencies and coding efficiency stay the same as LPM. Experiments show that on a 64-core system, compared with serial execution, our proposed scheme achieves more than 30 and 40 times speedup for $1920\times 1080$ and $2560\times 1600$ video sequences, respectively. [ABSTRACT FROM AUTHOR]
- Subjects :
- MOTION detectors
FORCE & energy
ALGORITHMS
NUMERICAL analysis
KINEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 10518215
- Volume :
- 24
- Issue :
- 12
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Circuits & Systems for Video Technology
- Publication Type :
- Academic Journal
- Accession number :
- 100026909
- Full Text :
- https://doi.org/10.1109/TCSVT.2014.2335852