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.

A Partition Level Floorplan Method Based on Data Flow Analysis for Physical Design of Digital IC

A New Implementation of Multilevel Framework for Interconnect-Driven Floorplanning

A Group-Based Timing-Driven Floorplan Method

2.5d Floorplan Based Annealed Neural Networks For Circuit Partitioning

Design of Floorplanning Algorithm in Three-Dimension Integrated Circuit Based on Thermal and Utilization

A new methodology of integrating high level synthesis and floorplanning for nanometer regime design

TSVs-aware floorplanning for 3D integrated circuit

A Criticality-Driven Microarchitectural Three Dimensional (3D) Floorplanner

A new methodology of integrating high level synthesis and floorplan for soc design

An Overview of Integrating High Level Synthesis and Floorplan

Floorplanning with Constraint Extraction Based on Interconnecting Information Analysis

Floorplan and Power/Ground network co-design using guided incremental floorplanning

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

A thermal-driven force-directed floorplanning algorithm for 3D ICs

Floorplanning with IR-drop Consideration

A Generalized V-shaped Multilevel Method for Large Scale Floorplanning

Three-Dimensional Integrated Circuits (3d Ic) Floorplan and Power/Ground Network Co-Synthesis

An Analytical Approach to Incremental Floorplanning

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

Practically Scalable Floorplanning with Voltage Island Generation

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