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.

An Efficient Implementation of FFT Based on CGRA

Parallel FFT algorithm implementation based on coarse-grained reconfigurable architecture

Efficient FFT Implementation on a CGRA

Efficient and Flexible Implementation of FFT Application for CGRA Processor

Acceleration of FFT Algorithm Based on Reconfigurable Computing Architecture

Row-based Configuration Mechanism for a 2-D Processing Element Array in Coarse-Grained Reconfigurable Architecture

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

Research and Optimization of Dynamic Partial Reconfigurable FFT Algorithm

Combining Memory Partitioning and Subtask Generation for Parallel Data Access on CGRAs

Designing and Implementing a Better Real-time FFT Module with Block Recursive Algorithm

A GPU Based Memory Optimized Parallel Method For FFT Implementation

Implementation of High-Throughput FFT Processing on an Application-Specific Reconfigurable Processor

A Reschedulable Dataflow-SIMD Execution for Increased Utilization in CGRA Cross-Domain Acceleration

Date Flow Optimization of Dynamically Coarse Grain Reconfigurable Architecture for Multimedia Applications.

A Reconfigurable Floating-Point Fft Architecture

Hardware Efficient Mixed Radix-25/16/9 FFT for LTE Systems

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

Mixed-granularity Parallel Coarse-Grained Reconfigurable Architecture

A Novel CGRA Architecture and Mapping Algorithm for Application Acceleration

Mapping H.264/AVC Fractional Motion Estimation Algorithm Onto Coarse-Grained Reconfigurable Computing System

An Efficient SIMD Parallel Memory Structure for Radix-2 FFT Computation