Mapping Processing Elements of Custom Virtual CGRAs onto Reconfigurable Partitions
Open Access
- 16 April 2022
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 11 (8) , 1261
Abstract
FPGAs can provide application-specific acceleration for computationally demanding tasks. However, they are rarely considered general-purpose platforms due to low productivity of software development and long reconfiguration time. These problems can be mitigated by implementing a coarser overlay atop the FPGA fabric. Combining this approach with partial reconfiguration allows for the modification of individual processing elements (PEs) of the virtual architecture without altering the rest of the system. Module relocation can be used to share implementation details between functionally equivalent PEs that use identical sets of resources, thus eliminating redundant placement and routing runs. Proper floorplanning is crucial for virtual Coarse-Grained Reconfigurable Architectures (CGRAs) with relocatable PEs considering their tendency to use nearest-neighbor connection patterns. It requires solving two problems—finding identical regions in the FPGA fabric and assigning individual partitions to certain locations. This article presents minor improvements of a state-of-the-art solution for the first and proposes a novel technique for solving the other. The proposed automated floorplanner uses modified breadth-first search with direction-based penalties to create initial floorplan consistent with geometry of logical array, then improves the result with 2-opt local optimization. Compared to simulated annealing solutions, the proposed approach allows for the reduction in the floorplanning time by two to three orders of magnitude without compromising the quality of the results.Keywords
This publication has 44 references indexed in Scilit:
- Rapid Overlay Builder for Xilinx FPGAs2015
- The iDEA DSP Block-Based Soft Processor for FPGAsACM Transactions on Reconfigurable Technology and Systems, 2014
- Reliability-Configurable Mixed-Grained Reconfigurable Array Supporting C-Based Design and Its Irradiation TestingIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014
- Maximizing speed and density of tiled FPGA overlays via partitioning2013
- Efficient implementation of Virtual Coarse Grained Reconfigurable Arrays on FPGAS2013
- Relocation of reconfigurable modules on Xilinx FPGA2013
- Architecture-Aware Reconfiguration-Centric Floorplanning for Partial ReconfigurationLecture Notes in Computer Science, 2012
- An FPGA-based heterogeneous coarse-grained dynamically reconfigurable architecture2011
- Placement and Floorplanning in Dynamically Reconfigurable FPGAsACM Transactions on Reconfigurable Technology and Systems, 2010
- Design of ion-implanted MOSFET's with very small physical dimensionsIEEE Journal of Solid-State Circuits, 1974