Title
Parallel Reconfigurable Computing-Based Mapping Algorithm for Motion Estimation in Advanced Video Coding
Abstract
Computational load of motion estimation in advanced video coding (AVC) standard is significantly high and even worse for HDTV and super-resolution sequences. In this article, a video processing algorithm is dynamically mapped onto a new parallel reconfigurable computing (PRC) architecture which consists of multiple dynamic reconfigurable computing (DRC) units. First, we construct a directed acyclic graph (DAG) to represent video coding algorithms in which motion estimation is the focus. A novel parallel partition approach is then proposed to map motion estimation DAG onto the multiple DRC units in a PRC system. This partitioning algorithm is capable of design optimization of parallel processing reconfigurable systems for a given number of processing elements in different search ranges. This speeds up the video processing with minimum sacrifice.
Year
DOI
Venue
2012
10.1145/2331147.2331149
ACM Trans. Embedded Comput. Syst.
Keywords
Field
DocType
parallel processing reconfigurable system,advanced video coding,parallel reconfigurable computing-based mapping,novel parallel partition approach,motion estimation,new parallel reconfigurable computing,video processing,video coding algorithm,multiple dynamic reconfigurable computing,motion estimation dag,video processing algorithm,multicore,reconfigurable computing,graph theory
Graph theory,Video processing,Computer science,Parallel computing,Directed acyclic graph,Coding (social sciences),Real-time computing,Motion estimation,Partition (number theory),Multi-core processor,Reconfigurable computing
Journal
Volume
Issue
ISSN
11
S2
1539-9087
Citations 
PageRank 
References 
18
1.24
14
Authors
4
Name
Order
Citations
PageRank
Anand Paul152746.32
Yung-Chuan Jiang2443.05
Jhing-fa Wang3982114.31
Jar-Ferr Yang41115142.85