Abstract:In a typical RTL to GDSII flow, floorplanning or macro placement is a critical step in achieving decent quality of results (QoR). Moreover, in today's physical synthesis flows (e.g., Synopsys Fusion Compiler or Cadence Genus iSpatial), a floorplan .def with macro and IO pin placements is typically needed as an input to the front-end physical synthesis. Recently, with the increasing complexity of IP blocks, and in particular with auto-generated RTL for machine learning (ML) accelerators, the number of hard macros in a single RTL block can easily run into the several hundreds. This makes the task of generating an automatic floorplan (.def) with IO pin and macro placements for front-end physical synthesis even more critical and challenging. The so-called peripheral approach of forcing macros to the periphery of the layout is no longer viable when the ratio of the sum of the macro perimeters to the floorplan perimeter is large, since this increases the required stacking depth of macros. In this paper, we develop a novel multilevel physical planning approach that exploits the hierarchy and dataflow inherent in the design RTL, and describe its realization in a new hierarchical macro placer, Hier-RTLMP. Hier-RTLMP borrows from traditional approaches used in manual system-on-chip (SoC) floorplanning to create an automatic macro placement for use with large IP blocks containing very large numbers of hard macros. Empirical studies demonstrate substantial improvements over the previous RTL-MP macro placement approach, and promising post-route improvements relative to a leading commercial place-and-route tool.

Legalization Algorithm for Macro Problems

Macro-modules' Legalization Algorithm Modeled by Gragh

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Legalization Algorithm for Minimum Perturbation Centric Standard Cell Based on Linear-Programming

An Effective Detailed Placement Algorithm for Large-Scale Mix-Mode IC Design

Stronger Mixed-Size Placement Backbone Considering Second-Order Information

Bayesian Optimization for Macro Placement

Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement

MMP: a novel placement algorithm for combined macro block and standard cell layout design

Toward Reinforcement Learning-based Rectilinear Macro Placement Under Human Constraints

OpenPARF 3.0: Robust Multi-Electrostatics Based FPGA Macro Placement Considering Cascaded Macros Groups and Fence Regions

IncreMacro: Incremental Macro Placement Refinement

A mixed mode placement algorithm for combined design of macro blocks and standard cells

Mixed-Cell-Height Legalization on CPU-GPU Heterogeneous Systems

Macro Placement by Wire-Mask-Guided Black-Box Optimization

Hier-RTLMP: A Hierarchical Automatic Macro Placer for Large-scale Complex IP Blocks

Algorithm of Macro-Configurable Fast FPGA Placement

Non-Overlapping Placement of Macro Cells based on Reinforcement Learning in Chip Design

Late Breaking Results - an Effective Legalization Algorithm for Heterogeneous FPGAs with Complex Constraints.

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

Considering The Effect Of Standard Cell Placement In Mixed-Size Placement