Abstract:Coarse-Grained Reconfigurable Architectures (CGRAs) are attractive reconfigurable platforms with the advantages of high performance and power efficiency. In a CGRA based computing system, the computations are often mapped onto the CGRA with parallel memory accesses. To fully exploit the on-chip memory bandwidth, memory partitioning algorithms are widely used to reduce access conflicts. CGRAs have a fixed storage fabric and limited size memory due to the severe area constraints. Previous memory partitioning algorithms assumed that data could be completely transferred into the target memory. However, in practice, we often encounter situations where on-chip storage is insufficient to store the complete data. In order to perform the computation of these applications in the memory-limited CGRA, we first develop a memory partitioning strategy with continual placement, which can also avoid data preprocessing, and then divide the kernel into multiple subtasks that suit the size of the target memory. Experimental results show that, compared to the state-of-the-art method, our approach achieves a 43.2% reduction in data preparation time and an 18.5% improvement in overall performance. If the subtask generation scheme is adopted, our approach can achieve a 14.4% overall performance improvement while reducing memory requirements by 99.7%.

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

Temporal task partitioning algorithm for dynamically reconfigurable systems

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

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

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

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

A general approach to solving hardware and software partitioning problem based on evolutionary algorithms

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

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

Hybrid Two-Stage HW/SW Partitioning Algorithm for Dynamic Partial Reconfigurable FPGAs

An Effective Heuristic-Based Approach for Partitioning.

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

A Level Sensitive Cluster Based Partitioning Algorithms for Reconfigurable Systems

Uncertain Model and Algorithm for Hardware/Software Partitioning

A Task Scheduling and Placement Strategy Based on Tasks' Aspect Ratio

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

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

A hardware/software partitioning method based on graph convolution network