A quasi-Newton-based floorplanner for fixed-outline floorplanning

DOI10.1016/J.COR.2021.105225MaRDI QIDQ2668641zbMATH OpenOpenAlexFDO

Authors Pengli Ji, Kun He, Zhengli Wang, Yan Jin, Jigang Wu

Publication date 7 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105225

zbMATH Keywords

packingquasi-Newton methodphysical designlayout optimizationfloorplanning

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• A fixed-outline floorplanning based on an improved discrete PSO
• Triangulation algorithms for generating as-is floor plans
• Recent developments in floorplan representations
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment
• Generalized floorplans from assigned room adjacencies
• An attractor-repeller approach to floorplanning
• Graph-based techniques to speed up floorplan area optimization
• A nonlinear optimization methodology for VLSI fixed-outline floorplanning

Cites work

• A Limited Memory Algorithm for Bound Constrained Optimization
• An efficient deterministic heuristic for two-dimensional rectangular packing
• An iterative merging algorithm for soft rectangle packing and its extension for application of fixed-outline floorplanning of soft modules
• Line search algorithms with guaranteed sufficient decrease
• Optimization by simulated annealing
• Projected Newton Methods for Optimization Problems with Simple Constraints
• Representations of quasi-Newton matrices and their use in limited memory methods
• Self-Scaling Variable Metric Algorithms without Line Search for Unconstrained Minimization

Cited in

(3)

• A nonlinear optimization methodology for VLSI fixed-outline floorplanning
• An attractor-repeller approach to floorplanning
• Floorplanning with abutment constraints based on corner block list

Describes a project that uses

Uses Software

• UFO
• PATOMA
• LBFGS-B

This page was built for publication: A quasi-Newton-based floorplanner for fixed-outline floorplanning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2668641)