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.

Floorplanning with Graph Attention

GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

GraphPlanner: Floorplanning with Graph Neural Network.

Floorplanning with Edge-Aware Graph Attention Network and Hindsight Experience Replay

Hierarchical Graph Learning-Based Floorplanning with Dirichlet Boundary Conditions

Learning Placement Order for Constructive Floorplanning

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

A Novel Frequency Constrained Floorplanning Algorithm

Floorplanning with Constraint Extraction Based on Interconnecting Information Analysis

TSVs-aware floorplanning for 3D integrated circuit

A graph placement methodology for fast chip design

Hierarchical 3-D Floorplanning Algorithm for Wirelength Optimization.

3D-STAF: Scalable Temperature and Leakage Aware Floorplanning for Three-Dimensional Integrated Circuits

A Generalized V-shaped Multilevel Method for Large Scale Floorplanning

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

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

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

Multi-objective optimization in fixed-outline floorplanning with reinforcement learning

A Novel Mixed-Size Fixed-Outline Floorplacement Algorithm

An Incremental Algorithm for Non-Slicing Floorplan Based on Corner Block List Representation

Automated Floorplanning for Partially Reconfigurable Designs on Heterogenrous FPGAs