Abstract:We address the problem of floorplanning, a crucial step of VLSI design, and propose a novel approach named Quasi-Newton-based FloorplannER (QinFer) for the challenging fixed-outline floorplanning problem. QinFer is an effective two-phase method. The first phase recursively bipartitions the original circuit to a set of subcircuits until each leaf subcircuit contains only one module. By placing each module onto the suboutline of the leaf subcircuit, a distributed floorplan is obtained. The recursive bipartition enables the strongly connected modules to be placed closely so that the obtained floorplan has a good quality of wirelength. By bipartitioning the circuit into leaf subcircuits with only one module and using terminal propagation technology during the whole bipartitioning process, the capabilities of bipartition tool and terminal propagation technology in improving quality of wirelength are fully utilized. The second phase contributes a potential energy function to evaluate the overlap among the modules as well as the protruding portion of modules beyond the outline, and a Quasi-Newton method is employed to reduce the potential energy for the legalization of the distributed floorplan. The Quasi-Newton legalization method is a general method that can be used to calculate a floorplan without constructing any geometric representations for the modules. Moreover, the robustness of QinFer is further improved by incorporating a refined distribution algorithm to establish feasibility for the case of illegal floorplan. Extensive experimental results on public benchmarks show that, in comparison to the well-known approaches DeFer and F-FM, QinFer can generate 7:3% and 2:1% better half-perimeter wirelengths, respectively. (C) 2021 Elsevier Ltd. All rights reserved.

DUPRFloor: Dynamic Modeling and Floorplanning for Partially Reconfigurable FPGAs

PDPR: Fine-Grained Placement for Dynamic Partially Reconfigurable FPGAs

Resource-Aware Multi-Layer Floorplanning for Partially Reconfigurable FPGAs.

Automated Floorplanning for Partially Reconfigurable Designs on Heterogenrous FPGAs

A Floorplanning Algorithm for Partially Reconfigurable FPGA in Wireless Sensor Network

Memory-aware Partitioning, Scheduling, and Floorplanning for Partially Dynamically Reconfigurable Systems.

GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

A New Implementation of Multilevel Framework for Interconnect-Driven Floorplanning

Floorplanning for High Utilization of Heterogeneous FPGAs

Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems with Heterogeneous Resources

Integrated Optimization of Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems

Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems Based on Modern Heterogeneous FPGAs

An Integrated Optimization Framework for Partitioning, Scheduling and Floorplanning on Partially Dynamically Reconfigurable FPGAs.

Amorphous Dynamic Partial Reconfiguration with Flexible Boundaries to Remove Fragmentation

HW/SW Partitioning for Region-Based Dynamic Partial Reconfigurable FPGAs

Adaptive Selection and Clustering of Partial Reconfiguration Modules for Modern FPGA Design Flow.

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

A Hardware/Software Co-Design Flow for Dynamic Partial Reconfiguration

A Quasi-Newton-based Floorplanner for Fixed-Outline Floorplanning

Load-Aware Dynamic Partial Reconfiguration Implementation of Crossbar Scheduler

A Generalized V-shaped Multilevel Method for Large Scale Floorplanning