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.

Analog module placement realizing symmetry constraints based on a radiation decoder

Multi-stage analog placement with various constraints

A Novel Placement Algorithm for Symmetrical FPGA

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

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

An Analytical-based Hybrid Algorithm for FPGA Placement.

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement

Algorithm Based on Quasi-human Strategy for Placement Problem with Pre-placed Modules

Matheuristic Local Search for the Placement of Analog Integrated Circuits

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

Automated analog circuits symmetrical layout constraint extraction by partition

Fpga Placement Using Genetic Algorithm With Simulated Annealing

A New Constraint-Driven Placement Approach for Analog Circuits

FPGA placement by using a genetic algorithm

A method in CMOS analog circuit optimization by genetic algorithm

A Hybrid Genetic Algorithm with Hyper-Mutation and Elitist Strategies for Automated Analog Circuit Design

Fast FPGA placement algorithm using Quantum Genetic Algorithm with Simulated Annealing

Symmetry Constraint for Analog Layout with CBL Representation

Analog Circuit Optimization System Based on Hybrid Evolutionary Algorithms

Quantum-dot cellular automata placement and routing with hierarchical algorithms

Efficient Vlsi Module Placement with Solution Space Smoothing