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.

A Heuristic Method for Module Sizing under Fixed-Outline Constraints

A Modified Simulated Annealing Algorithm and an Excessive Area Model for Floorplanning Using Fixed-Outline Constraints.

On Handling Fixed Blocks in Incremental Fixed-Outline Floorplanning

A Novel Mixed-Size Fixed-Outline Floorplacement Algorithm

A Fixed-Outline Floorplanning Method Based On 2.5d

An Improved Simulated Annealing Algorithm and Area Model for the Fixed-Outline Floorplanning with Hard Modules

A Novel Fixed-Outline Floorplanner with Zero Deadspace for Hierarchical Design

An Efficient Algorithm to Fixed-Outline Floorplanning Based on Instance Augmentation

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

Fixed-Outline Floorplanning Based on Common Sub-sequence

Fixed-Outline Floorplanning with Constraints Through Instance Augmentation

A Stable Fixed-Outline Floorplanning Method

Fixed-Outline Floorplanning: Block-Position Enumeration and a New Method for Calculating Area Costs.

Fixed Outline Multi-Bend Bus Driven Floorplanning

A Memory-Based Simulated Annealing Algorithm and a New Auxiliary Function for the Fixed-Outline Floorplanning with Soft Blocks.

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

A Two-stage Incremental Floorplanning Algorithm with Boundary Constraints

Handling Soft Modules in General Nonslicing Floorplan Using Lagrangian Relaxation

A VLSI Floorplanning Algorithm Based on Weight

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

A Generalized V-shaped Multilevel Method for Large Scale Floorplanning