Abstract:This paper presents a heuristic approach for solving the placement of Analog and Mixed-Signal Integrated Circuits. Placement is a crucial step in the physical design of integrated circuits. During this step, designers choose the position and variant of each circuit device. We focus on the specific class of analog placement, which requires so-called pockets, their possible merging, and parametrizable minimum distances between devices, which are features mostly omitted in recent research and literature. We formulate the problem using Integer Linear Programming and propose a priority-based constructive heuristic inspired by algorithms for the Facility Layout Problem. Our solution minimizes the perimeter of the circuit's bounding box and the approximated wire length. Multiple variants of the devices with different dimensions are considered. Furthermore, we model constraints crucial for the placement problem, such as symmetry groups and blockage areas. Our outlined improvements make the heuristic suitable to handle complex rules of placement. With a search guided either by a Genetic Algorithm or a Covariance Matrix Adaptation Evolution Strategy, we show the quality of the proposed method on both synthetically generated and real-life industrial instances accompanied by manually created designs. Furthermore, we apply reinforcement learning to control the hyper-parameters of the genetic algorithm. Synthetic instances with more than 200 devices demonstrate that our method can tackle problems more complex than typical industry examples. We also compare our method with results achieved by contemporary state-of-the-art methods on the MCNC dataset, showing that our method is competitive and/or surpasses previous results.

Automatic Placement Algorithm of Integrated Circuits for Wire Bond Packaging Application

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

Effective Analytical Placement for Advanced Face-to-Face-Bonded Circuit Designs.

Automated Placement of Analog Integrated Circuits using Priority-based Constructive Heuristic

O.O: Optimized One-die Placement for Face-to-face Bonded 3D ICs

3-D placement algorithm with vertical via count constraints

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

Multi-stage detailed placement algorithm for large-scale mixed-mode layout design

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

Net Separation-Oriented Printed Circuit Board Placement via Margin Maximization

A Two-Phase PCBA Optimization with ILP Model and Heuristic for a Beam Head Placement Machine

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

Weight-Based Fpga Placement Algorithm With Wire Effect Considered

Automatic design of analog integrated circuit based on multi-objective optimization

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

Effective Algorithm for Optimal Initial Solution in Mixed-Mode Detailed Placement

Hierarchical and Analytical Placement Techniques for High-Performance Analog Circuits.

Building block placement optimization based on sequence pair model considering area, aspect ratio and wire length

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

DREAMPlace 4.0: Timing-Driven Placement with Momentum-Based Net Weighting and Lagrangian-Based Refinement

A Multilevel Analytical Placement for 3D ICs