Abstract:Using the coarser operand grain and simplified interconnection patterns, CGRA(coarse grained reconfigurable architectures) has been proven to be energy efficient in several specific domains. As we know, the speed at which the contexts are applied to a PEA(processing element array) directly determines the performance of CGRA. In this paper, the design space in CGRA is further developed from the configuration granularity perspective by one middle-grained configuration granularity—the row-based configuration mechanism(RCM).The most prominent feature of the RCM is that a large DFG(data flow graph) can be mapped onto a small array in once reconfiguration, which is carried out on a row-by-row basis. Compared with an ordinary DFGpartitioning solution, the reconfiguration time and the data transfer time are well reduced. Furthermore, the proposed RCM offers much more efficient storage for the contexts. Compared with the DFG partitioning solution,the performance is boosted from 2.6% to 57.8%, while the area penalty is only 4.79% and the power penalty is only 7.22%. The RCM has been used in one reconfigurable processor called REMUS HPA(reconfigurable multi-media system, high performance version advanced). REMUS HPA has been implemented on a 50.5 mm2 silicon with TSMC 65 nm technology. Simulation shows that 1920×1088@37 fps can be achieved for H.264high-profile decoding when exploiting a 200 MHz working frequency. Compared with the high performance version of XPP(one commercial reconfigurable processor), the performance is 247% boosted.

A Dependence-First Clustering Based Partitioning Algorithm for Coarse-Grained Reconfigurable Cipher Logic Array

A Level Sensitive Cluster Based Partitioning Algorithms for Reconfigurable Systems

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

Design of a Reconfigurable Cryptographic Engine

Temporal task partitioning algorithm for dynamically reconfigurable systems

CIACP: A Correlation- and Iteration- Aware Cache Partitioning Mechanism to Improve Performance of Multiple Coarse-Grained Reconfigurable Arrays.

Hardware Task Partitioning for Reconfigurable Computing Systems Syncretized Probabilistic Constructive Algorithm and Genetic Algorithm

Data Flow Graph Partitioning Method for CGRA Temporal Mapping Based on Bayesian Optimization

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

Subgraph Decoupling and Rescheduling for Increased Utilization in CGRA Architecture.

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

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

Analytical Clustering Score with Application to Postplacement Register Clustering

DFG-base Dynamic Operation Partitioning for Heterogeneous Multicluster VLIW DSP Processor

DARIC: A Data Reuse-Friendly CGRA for Parallel Data Access via Elastic FIFOs.

Mapping Optimization Of Affine Loop Nests For Reconfigurable Computing Architecture

Configuration Approaches to Enhance Computing Efficiency of Coarse-Grained Reconfigurable Array.

Pareto Optimal Temporal Partition Methodology for Reconfigurable Architectures Based on Multi-objective Genetic Algorithm

Research of a Reconfigurable Coarse-Grained Cryptographic Processing Unit Based on Different Operation Similar Structure.

Efficient Temporal Task Partition for Coarse-Grain Reconfigurable Systems Based on Simulated Annealing Genetic Algorithm.

Bft: A Placement Algorithm for Non-Rectangle Task Model in Reconfigurable Computing System