Automatic Placer for Analog Circuits Using Integer Linear Programming Warm Started by Graph Drawing

Josef Grus, Josef Grus, Zdeněk Hanzálek, Dalibor Barri, Patrik Vacula

2023

Abstract

Due to its diversity, the physical design of the Analog and Mixed-Signal Integrated Circuits is not as automated as the physical design of digital Integrated Circuits. The placement process is one of the critical steps of the physical design, and automating it would significantly shorten the design time. We formulate the placement process using an Integer Linear Programming approach, with features to support a specific semiconductor technology. We include an enumeration of possible variants of the circuit’s topological structures, which are afterward considered during optimization. We use the Gurobi solver to minimize both the approximate wire length and the placement area. The results were evaluated by layout design experts and compared with manual designs. We also utilize a graph drawing-based method to generate an initial feasible solution to warm start the Integer Linear Programming solver, which noticeably improves the performance and shortens the computation time (5x to 15x), and makes the approach applicable even for larger problem instances containing 100 independent elements. Experiments performed on real-life industrial problem instances show that our graph drawing-enhanced approach can produce high-quality placement in a much shorter time than the designers need.

Paper Citation

in Harvard Style

Grus J., Hanzálek Z., Barri D. and Vacula P. (2023). Automatic Placer for Analog Circuits Using Integer Linear Programming Warm Started by Graph Drawing. In Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-627-9, pages 106-116. DOI: 10.5220/0011789300003396

in Bibtex Style

@conference{icores23,
author={Josef Grus and Zdeněk Hanzálek and Dalibor Barri and Patrik Vacula},
title={Automatic Placer for Analog Circuits Using Integer Linear Programming Warm Started by Graph Drawing},
booktitle={Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2023},
pages={106-116},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011789300003396},
isbn={978-989-758-627-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Automatic Placer for Analog Circuits Using Integer Linear Programming Warm Started by Graph Drawing
SN - 978-989-758-627-9
AU - Grus J.
AU - Hanzálek Z.
AU - Barri D.
AU - Vacula P.
PY - 2023
SP - 106
EP - 116
DO - 10.5220/0011789300003396