Abstract:Nowadays, field-programmable gate array (FPGA) devices have been widely used in various fields. However, modules of circuits to be executed on FPGAs are placed within rectangular reconfigurable regions (RRs) with current floorplanners, leading to internal fragments, and lower utilization of resources. To address this, a dynamic description model of RRs and the corresponding floorplanner named dynamic union partial reconfiguration floorplan (DUPRFloor) are proposed in this article. The RR dynamic description modeling adds an anchor within a rectangular RR to reduce internal fragments. In this way, the modeling can represent both rectangular and nonrectangular shapes. Then, to find the optimal anchor, a clipping method is devised by constraining width and height of the candidate region. Finally, the mixed-integer linear programming (MILP) is used to optimize an objective function which considers the resources utilization and communication costs to obtain a desirable floorplanning result. The proposed method has been validated by simulation on three kinds of devices. And experimental results show that reconfigurable resources can be saved as much as 19.16% compared to rectangular modeling method. The DUPRFloor is also validated on the Microelectronics Center of North Carolina standard benchmark data sets. Results show that DUPRFloor can reduce 18.65% global wire length at most with almost the same execution time compared to state-of-the-art algorithms. Our approach is tested on a FPGA implemented software-defined radio (SDR) and reduced 29.41% wasted configurable frames, and to the overall design, 2% configurable frames are saved at most.

FIDER: A Force-Balance-Based Interconnect Delay Driven Re-Synthesis Algorithm for Data-Path Optimization After Floorplan

Reallocation and Rescheduling after floor-planning for timing optimization

Interconnect delay optimization via high level re-synthesis after floorplanning

A Novel Incremental Floorplan Algorithm For Duplication In Integration Of High-Level Synthesis And Floorplan

Interconnect Power Optimization Based on the Integration of High-level Synthesis and Floorplanning

Microarchitecture-aware Floorplanning Using a Statistical Design of Experiments Approach

A Novel Frequency Constrained Floorplanning Algorithm

Simultaneous Allocation and Floorplan Algorithm

A Group-Based Timing-Driven Floorplan Method

DUPRFloor: Dynamic Modeling and Floorplanning for Partially Reconfigurable FPGAs

Network-on-Chip Topology Optimizations:Floor-plan and Routing on Discrete Plane

High Performance Programmable Interconnect Resource Design Investigation

An Automatic Transistor-Level Tool for GRM FPGA Interconnect Circuits Optimization

Optimizing Wirelength And Delay of FPGA Tile through Floorplanning Based on Simulated Annealing Algorithm.

FADO: Floorplan-Aware Directive Optimization Based on Synthesis and Analytical Models for High-Level Synthesis Designs on Multi-Die FPGAs

A Buffer Planning Algorithm for Chip-Level Floorplanning.

Interconnect Power Optimization Based on Timing Analysis

A Floorplanning Algorithm for Partially Reconfigurable FPGA in Wireless Sensor Network

Local Logic Substitution Algorithm for Post-Layout Re-Synthesis

A New Implementation of Multilevel Framework for Interconnect-Driven Floorplanning

Simultaneous Buffer and Interlayer Via Planning for 3D Floorplanning