Abstract:The feasibility-seeking approach offers a systematic framework for managing and resolving intricate constraints in continuous problems, making it a promising avenue to explore in the context of floorplanning problems with increasingly heterogeneous constraints. The classic legality constraints can be expressed as the union of convex sets. In implementation, we introduce a resetting strategy aimed at effectively reducing the problem of algorithmic divergence in the projection-based method used for the feasibility-seeking formulation. Furthermore, we introduce the novel application of the superiorization method (SM) to floorplanning, which bridges the gap between feasibility-seeking and constrained optimization. The SM employs perturbations to steer the iterations of the feasibility-seeking algorithm towards feasible solutions with reduced (not necessarily minimal) total wirelength. To evaluate the performance of Per-RMAP, we conduct comprehensive experiments on the MCNC benchmarks and GSRC benchmarks. The results demonstrate that we can obtain legal floorplanning results 166 times faster than the branch-and-bound (B&B) method while incurring only a 5% wirelength increase compared to the optimal results. Furthermore, we evaluate the effectiveness of the algorithmic flow that considers the I/O assignment constraints, which achieves an 6% improvement in wirelength. Besides, considering the soft modules with a larger feasible solution space, we obtain 15% improved runtime compared with PeF, the state-of-the-art analytical method. Moreover, we compared our method with Parquet-4 and Fast-SA on GSRC benchmarks which include larger-scale instances. The results highlight the ability of our approach to maintain a balance between floorplanning quality and efficiency.

Pin Assignment for Wire Length Minimization after Floorplanning Phase

On handling the fixed-outline constraints of floorplanning using less flexibility first principles

Hierarchical 3-D Floorplanning Algorithm for Wirelength Optimization.

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

Integrated Interlayer Via Planning And Pin Assignment For 3d Ics

An Analytical Placement Algorithm with Looking-Ahead Routing Topology Optimization

An Analytical Placement Algorithm with Routing Topology Optimization

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

A*–Ant Colony Optimization Algorithm for Multi-Branch Wire Harness Layout Planning

A Novel Mixed-Size Fixed-Outline Floorplacement Algorithm

Signal Through-the-silicon Via Planning and Pin Assignment for Thermal and Wire Length Optimization in 3D ICs

Cross Point Assignment Algorithm Under Consideration of Very Long Nets

Per-RMAP: Feasibility-Seeking and Superiorization Methods for Floorplanning with I/O Assignment

High Efficient Automatic Power/Ground Layout Routing Algorithm for Analog ICS

Floorplanning with I/O assignment via feasibility-seeking and superiorization methods

FARM: an Efficient Feed-Through Pin Assignment Algorithm

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Incremental Placement Algorithm for Wirelength and Routability Optimization

Multi-Objective Optimization in 3D Floorplanning

A Detailed Routing Algorithm with Optimized Pin Mapping Strategy