A Quasi-Newton-based Floorplanner for Fixed-Outline Floorplanning
Pengli Ji,Kun He,Zhengli Wang,Yan Jin,Jigang Wu
DOI: https://doi.org/10.1016/j.cor.2021.105225
IF: 5.159
2021-01-01
Computers & Operations Research
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.