Applying Reinforcement Learning to Physical Design Routing
Date
2024-04-26
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Global routing is a significant step in designing an Integrated Circuit (IC). The quality of the global routing solution can affect its efficiency, functionality, and manufacturability. The Rip-up and Re-route (RRR) approach to global routing is widely used to generate solutions iteratively by ripping nets that cause violations and re-routing them. The main objective of this thesis is to model a complex problem such as global routing as an RL problem and test it on practical-sized routing benchmarks available in academia. The contributions presented in this thesis concentrate on automating the RRR approach by applying reinforcement learning (RL). The advantage of the RL over other machine learning-based models is that it can address the scarcity of data in the global routing field. All contributions model the RRR as an RL problem and present developed frameworks to generate solutions. The first contribution presented is called β Physical Design Router (β-PD-Router). Router and Ripper agents in this contribution are trained to resolve short violations on sample-sized circuits with size-independent features. β-PD-Router achieved ∼ 94 % accuracy to resolve violations on unseen netlists. An RL-based Ripper Framework has been developed as the second contribution to train a Ripper agent with the Advantage Actor-Critic RL algorithm to minimize short violations. One of the most current benchmark suits is used to test the performance of RL-Ripper. The third contribution discussed in this thesis is called the Ripper Framework 2.0, an extension to the Ripper Framework. It focuses on improving the generalizability of bigger designs by applying the Deep Q-Networks RL algorithm. After the first iteration of detailed routing, the guide generated with Ripper Framework 2.0 outperforms the state-of-the-route global router in the number of violations.
Description
Keywords
Reinforcement Learning, Global Routing, Physical Design
Citation
Gandhi, U. (2024). Applying reinforcement learning to physical design routing (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.