The Policy-gradient Placement and Generative Routing Neural Networks for Chip Design
Ruoyu Cheng, Xianglong Lyu, Yang Li, Junjie Ye, Jianye Hao, Junchi Yan
摘要
Placement and routing are two critical yet time-consuming steps of chip design in modern VLSI systems. Distinct from traditional heuristic solvers, this paper on one hand proposes an RL-based model for mixed-size macro placement, which differs from existing learning-based placers that often consider the macro by coarse grid-based mask. While the standard cells are placed via gradient-based GPU acceleration. On the other hand, a one-shot conditional generative routing model, which is composed of a special-designed input-size-adapting generator and a bi-discriminator, is devised to perform one-shot routing to the pins within each net, and the order of nets to route is adaptively learned. Combining these techniques, we develop a flexible neural pipeline, which to our best knowledge, is the first joint placement and routing network without involving any traditional heuristic solver. Experimental results on chip design benchmarks showcase the effectiveness of our approach. Source code will be made publicly available at: https://github.com/Thinklab-SJTU/EDA-AI
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper25
- From Distribution Learning in Training to Gradient Search in Testing for Combinatorial OptimizationYang Li, Jinpei Guo, Runzhong Wang, Junchi YanNeurIPS 2023 · 被引用 115 次
- ChiPFormer: Transferable Chip Placement via Offline Decision TransformerYao Lai, Jinxin Liu, Zhentao Tang, Bin Wang 等ICML 2023 · 被引用 69 次
- Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial OptimizationYang Li, Jinpei Guo, Runzhong Wang, Hongyuan Zha 等NeurIPS 2024 · 被引用 65 次
- Macro Placement by Wire-Mask-Guided Black-Box OptimizationYunqi Shi, Ke Xue, Song Lei, Chao QianNeurIPS 2023 · 被引用 48 次
- Reinforcement Learning within Tree Search for Fast Macro PlacementZijie Geng, Jie Wang, Ziyan Liu, Siyuan Xu 等ICML 2024 · 被引用 23 次
它引用的顶会 Paper3
- On Joint Learning for Solving Placement and Routing in Chip DesignRuoyu Cheng, Junchi YanNeurIPS 2021 · 被引用 135 次
- Learning a Latent Search Space for Routing Problems using Variational AutoencodersAndré Hottung, Bhanu Bhandari, Kevin TierneyICLR 2021 · 被引用 67 次
- REST: Constructing Rectilinear Steiner Minimum Tree via Reinforcement LearningJinwei Liu, Gengjie Chen, Evangeline F. Y. YoungDAC 2021 · 被引用 29 次
相关 Paper
- Chip Placement with Diffusion ModelsVint Lee, Minh Nguyen, Leena Elzeiny, Chun Deng 等ICML 2025
- MaskPlace: Fast Chip Placement via Reinforced Visual Representation LearningYao Lai, Yao Mu, Ping LuoNeurIPS 2022 · 被引用 105 次
- RoutePlacer: An End-to-End Routability-Aware Placer with Graph Neural NetworkYunbo Hou, Haoran Ye, Yingxue Zhang, Siyuan Xu 等KDD 2024 · 被引用 3 次
- HubRouter: Learning Global Routing via Hub Generation and Pin-hub ConnectionXingbo Du, Chonghua Wang, Ruizhe Zhong, Junchi YanNeurIPS 2023 · 被引用 17 次
- Reinforcement Learning Policy as Macro Regulator Rather than Macro PlacerKe Xue, Ruo-Tong Chen, Xi Lin, Yunqi Shi 等NeurIPS 2024 · 被引用 19 次
