Standard Cell Routing with Reinforcement Learning and Genetic Algorithm in Advanced Technology Nodes
Authors:
Open Access
- 18 January 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 684-689
Abstract
Standard cell layout in advanced technology nodes are done manually in the industry today. Automating standard cell layout process, in particular the routing step, are challenging because of the constraints of enormous design rules. In this paper we propose a machine learning based approach that applies genetic algorithm to create initial routing candidates and uses reinforcement learning (RL) to fix the design rule violations incrementally. A design rule checker feedbacks the violations to the RL agent and the agent learns how to fix them based on the data. This approach is also applicable to future technology nodes with unseen design rules. We demonstrate the effectiveness of this approach on a number of standard cells. We have shown that it can route a cell which is deemed unroutable manually, reducing the cell size by 11%.Keywords
This publication has 5 references indexed in Scilit:
- Track-Assignment Detailed Routing Using Attention-based Policy Model With Supervision2020
- NCTUcell2019
- ASAP7: A 7-nm finFET predictive process design kitMicroelectronics Journal, 2016
- A parallel genetic algorithm for performance-driven VLSI routingIEEE Transactions on Evolutionary Computation, 1997
- Optimal Chaining of CMOS Transistors in a Functional CellIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987