Abstract:One of the largest challenges for coarse-grained reconfigurable arrays (CGRAs) is how to efficiently map applications. The key issues for mapping are (1) how to reduce the memory bandwidth, (2) how to exploit parallelism in algorithms and (3) how to achieve load balancing and take full advantage of the hardware potential. In this paper, we propose a novel parallelism scheme, called 'Hybrid partitioning', for mapping a H.264 high definition (HD) decoder onto REMUS-II, a CGRA system-on-chip (SoC). Combining good features of data partitioning and task partitioning, our methodology mainly et:Insists of three levels from top to bottom: (1) hybrid task pipeline based on slice and macroblock (MB) level; (2) MB row-level data parallelism; (3) sub-MB level parallelism method. Further, on the sub-MB level, we propose a few mapping strategies such as hybrid variable block size motion compensation (Hybrid VBSMC) for MC, 2D-wave for intra 4 x 4, parallel processing order for deblocking. With our mapping strategies, we improved the algorithm's performance on REMUS-II. For example, with a luma 16 x 16 MB, the Hybrid VBSMC achieves 4 times greater performance than VBSMC and 2.2 times greater performance than fixed 4 x 4 Partition approach. Finally, we achieve 1080p@33fps H.264 high-profile (HiP)@level 4.1 decoding when the working frequency of REMUS-II is 200 MHz. Compared with typical hardware platforms, we can achieve better performance, area, and flexibility. For example, our performance achieves approximately 175% improvement than that of a commercial CGRA processor XPP-III while only using 70% of its area.

H.264/AVC Intra Predictor on a Coarse-Grained Reconfigurable Multi-Media System

Intra prediction architecture for H.264/AVC QFHD encoder.

A high parallel motion compensation implementation on a coarse-grained reconfigurable processor supporting H.264 high profile decoding

A Reconfigurable Hardware Architecture of Intra Prediction in H.264

A Parallel Design of H. 264 Intra Predictor Generator

Enhanced Pipelined Architecture of H.264/AVC Intra Prediction.

Design and Implementation of H.264/AVC Intra Prediction in Decode System

A 16-Pixel Parallel Architecture with Block-Level/mode-level Co-Reordering Approach for Intra Prediction in 4k&#x00d7;2k H.264/AVC Video Encoder

Parallelism Analysis of H.264 Decoder and Realization on a Coarse-Grained Reconfigurable SoC.

An Efficient Hardware Implementation for Intra Prediction of Avs Encoder

H.264 Parallel Decoder at HD Resolution on a Coarse-Grained Reconfigurable Multi-Media System

A Power-Efficient Prediction Hardware Architecture for H.264 Decoding

Implementation of H.264/AVC Encoder on Coarse-Grained Dynamically Reconfigurable Computing System

Mapping of computing-intensive tasks in H.264 decoding to a reconfigurable processor

Fully Utilized and Low Design Effort Architecture for H.264/AVC Intra Predictor Generation

Implementation of Multi-Standard Video Decoder on a Heterogeneous Coarse-Grained Reconfigurable Processor

Parallel Implementation of Computing-Intensive Decoding Algorithms of H.264 on Reconfigurable SoC

Efficient interpolation architecture design for motion compensation in H.264/AVC

Effective multi-standard macroblock prediction VLSI design for reconfigurable multimedia systems

A Parallel Intra Prediction Architecture For H.264 Video Decoding