Proceedings

Physics-Guided Geometric Diffusion for Macro Placement Generation

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. AI4Tech: AI Enabling Technologies. Pages 6609-6616.

https://doi.org/10.24963/ijcai.2026/735

Abstract

Macro placement is a pivotal stage in VLSI physical design, fundamentally determining the overall chip performance. Recent data-driven placement methods have demonstrated significant potential, yet they often struggle to handle sequential dependencies and to balance topological connectivity with physical constraints. To bridge this gap, we propose MacroDiff+, a physics-guided geometric diffusion framework. Specifically, we design a dual-domain denoising architecture that couples topological connectivity encoded by heterogeneous GNNs with global geometric context modeled by a Transformer. Furthermore, we introduce Physics-Guided Sampling, an inference strategy that actively steers the generation using explicit gradients to ensure both statistical plausibility and physical validity. On the ISPD2005 MMS benchmarks, MacroDiff+ outperforms state-of-the-art baselines with a 6.1–6.2% reduction in wirelength. Notably, it exhibits superior stability and scalability on large-scale designs where prior methods fail to converge. The source code is provided at https://github.com/jhy00n/MacroDiff-plus.

  1. [Agnesina et al., 2023] Anthony Agnesina, Puranjay Raj- vanshi, Tian Yang, Geraldo Pradipta, Austin Jiao, Ben Keller, Brucek Khailany, and Haoxing Ren. Autodmp: Automated dreamplace-based macro placement. In Pro- ceedings of the 2023 International Symposium on Physical Design, pages 149-157, 2023.
  2. [Brody et al., 2021] Shaked Brody, Uri Alon, and Eran Ya- hav. How attentive are graph attention networks? arXiv preprint arXiv:2105.14491, 2021.
  3. [Chan et al., 2005] Tony Chan, Jason Cong, and Kenton Sze. Multilevel generalized force-directed method for circuit placement. In Proceedings of the 2005 international sym- posium on physical design, pages 185-192, 2005.
  4. [Chen et al., 2023a] Yifan Chen, Jing Mai, Xiaohan Gao, Muhan Zhang, and Yibo Lin. Macrorank: Ranking macro placement solutions leveraging translation equivariancy. In Proceedings of the 28th Asia and South Pacific Design Automation Conference, pages 258-263, 2023.
  5. [Chen et al., 2023b] Yifan Chen, Zaiwen Wen, Yun Liang, and Yibo Lin. Stronger mixed-size placement backbone considering second-order information. In 2023 IEEE/ACM International Conference on Computer Aided Design (IC- CAD), pages 1-9. IEEE, 2023.
  6. [Gao et al., 2022] Xiang Gao, Yi-Min Jiang, Lixin Shao, Pedja Raspopovic, Menno E Verbeek, Manish Sharma, Vi- neet Rashingkar, and Amit Jalota. Congestion and tim- ing aware macro placement using machine learning pre- dictions from different data sources: Cross-design model applicability and the discerning ensemble. In Proceedings of the 2022 International Symposium on Physical Design, pages 195-202, 2022.
  7. [Ho et al., 2020] Jonathan Ho, Ajay Jain, and Pieter Abbeel. Denoising diffusion probabilistic models. Advances in neural information processing systems, 33:6840-6851, 2020.
  8. [Lai et al., 2022] Yao Lai, Yao Mu, and Ping Luo. Maskplace: Fast chip placement via reinforced visual rep- resentation learning. Advances in Neural Information Pro- cessing Systems, 35:24019-24030, 2022.
  9. [Lai et al., 2023] Yao Lai, Jinxin Liu, Zhentao Tang, Bin Wang, Jianye Hao, and Ping Luo. Chipformer: Trans- ferable chip placement via offline decision transformer. In International Conference on Machine Learning, pages 18346-18364. PMLR, 2023.
  10. [Lee et al., 2025] Vint Lee, Minh Nguyen, Leena Elzeiny, Chun Deng, Pieter Abbeel, and John Wawrzynek. Chip placement with diffusion models. In Forty-second Inter- national Conference on Machine Learning, 2025.
  11. [Mirhoseini et al., 2021] Azalia Mirhoseini, Anna Goldie, Mustafa Yazgan, Joe Wenjie Jiang, Ebrahim Songhori, Shen Wang, Young-Joon Lee, Eric Johnson, Omkar Pathak, Azade Nova, et al. A graph placement method- ology for fast chip design. Nature, 594(7862):207-212, 2021.
  12. [Nam et al., 2005] Gi-Joon Nam, Charles J Alpert, Paul Vil- larrubia, Bruce Winter, and Mehmet Yildiz. The ispd2005 placement contest and benchmark suite. In Proceedings of the 2005 international symposium on Physical design, pages 216-220, 2005.
  13. [Newman, 2003] Mark EJ Newman. The structure and func- tion of complex networks. SIAM review, 45(2):167-256, 2003.
  14. [Qiu et al., 2023] Yihang Qiu, Yan Xing, Xin Zheng, Peng Gao, Shuting Cai, and Xiaoming Xiong. Progress of place- ment optimization for accelerating vlsi physical design. Electronics, 12(2):337, 2023.
  15. [Sechen and Sangiovanni-Vincentelli, 2003] Carl Sechen and Alberto Sangiovanni-Vincentelli. The timberwolf placement and routing package. IEEE Journal of Solid-State Circuits, 20(2):510-522, 2003.
  16. [Shi et al., 2023] Yunqi Shi, Ke Xue, Song Lei, and Chao Qian. Macro placement by wire-mask-guided black-box optimization. Advances in Neural Information Processing Systems, 36:6825-6843, 2023.
  17. [Sun and Yang, 2023] Zhiqing Sun and Yiming Yang. Di- fusco: Graph-based diffusion solvers for combinatorial optimization. Advances in neural information processing systems, 36:3706-3731, 2023.
  18. [Trippe et al., 2023] Brian L Trippe, Jason Yim, Doug Tis- cher, David Baker, Tamara Broderick, Regina Barzilay, and Tommi S Jaakkola. Diffusion probabilistic modeling of protein backbones in 3d for the motif-scaffolding prob- lem. In ICLR, 2023.
  19. [Tseng, 2024] I-Lun Tseng. Challenges in floorplanning and macro placement for modern socs. In Proceedings of the 2024 International Symposium on Physical Design, pages 71-72, 2024.
  20. [Xue et al., 2024] Ke Xue, Ruo-Tong Chen, Xi Lin, Yunqi Shi, Shixiong Kai, Siyuan Xu, and Chao Qian. Reinforce- ment learning policy as macro regulator rather than macro placer. Advances in Neural Information Processing Sys- tems, 37:140565-140588, 2024.
  21. [Yan et al., 2009] Jackey Z Yan, Natarajan Viswanathan, and Chris Chu. Handling complexities in modern large-scale mixed-size placement. In Proceedings of the 46th Annual Design Automation Conference, pages 436-441, 2009.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards