{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T15:10:07Z","timestamp":1751037007267,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1145\/3716368.3735152","type":"proceedings-article","created":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T13:58:23Z","timestamp":1751032703000},"page":"764-769","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Effective Macro Placement Framework with Reinforcement Learning and Monte Carlo Tree Search"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-1893-0724","authenticated-orcid":false,"given":"Jinghao","family":"Ding","sequence":"first","affiliation":[{"name":"Hosei University, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6093-5516","authenticated-orcid":false,"given":"Wenxin","family":"Yu","sequence":"additional","affiliation":[{"name":"Southwest University of Science and Technology, Mianyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9846-0911","authenticated-orcid":false,"given":"Yuanrui","family":"Qi","sequence":"additional","affiliation":[{"name":"Hosei University, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6307-7324","authenticated-orcid":false,"given":"Zhaoqi","family":"Fu","sequence":"additional","affiliation":[{"name":"Southwest University of Science and Technology, Mianyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8984-0923","authenticated-orcid":false,"given":"Mengshi","family":"Gong","sequence":"additional","affiliation":[{"name":"Southwest University of Science and Technology, Mianyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6702-3594","authenticated-orcid":false,"given":"I-Chyn","family":"Wey","sequence":"additional","affiliation":[{"name":"Chang Gung University, Taoyuan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5078-0522","authenticated-orcid":false,"given":"Jinjia","family":"Zhou","sequence":"additional","affiliation":[{"name":"Hosei University, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Cameron\u00a0B Browne Edward Powley Daniel Whitehouse Simon\u00a0M Lucas Peter\u00a0I Cowling Philipp Rohlfshagen Stephen Tavener Diego Perez Spyridon Samothrakis and et\u00a0al Colton Simon. 2012. A survey of monte carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in games 4 1 (2012) 1\u201343.","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"e_1_3_3_1_3_2","unstructured":"Ruoyu Cheng Xianglong Lyu Yang Li Junjie Ye Jianye Hao and Junchi Yan. 2022. The policy-gradient placement and generative routing neural networks for chip design. Advances in Neural Information Processing Systems 35 (2022) 26350\u201326362."},{"key":"e_1_3_3_1_4_2","unstructured":"Ruoyu Cheng and Junchi Yan. 2021. On joint learning for solving placement and routing in chip design. Advances in Neural Information Processing Systems 34 (2021) 16508\u201316519."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Alhussein Fawzi Matej Balog Aja Huang Thomas Hubert Bernardino Romera-Paredes Mohammadamin Barekatain Alexander Novikov Francisco\u00a0J R\u00a0Ruiz Julian Schrittwieser Grzegorz Swirszcz et\u00a0al. 2022. Discovering faster matrix multiplication algorithms with reinforcement learning. Nature 610 7930 (2022) 47\u201353.","DOI":"10.1038\/s41586-022-05172-4"},{"key":"e_1_3_3_1_6_2","unstructured":"Zijie Geng Xijun Li Jie Wang Xiao Li Yongdong Zhang and Feng Wu. 2023. A deep instance generative framework for milp solvers under limited data availability. Advances in Neural Information Processing Systems 36 (2023) 26025\u201326047."},{"key":"e_1_3_3_1_7_2","volume-title":"Forty-first International Conference on Machine Learning","author":"Geng Zijie","year":"2024","unstructured":"Zijie Geng, Jie Wang, Ziyan Liu, Siyuan Xu, Zhentao Tang, Mingxuan Yuan, HAO Jianye, Yongdong Zhang, and Feng Wu. 2024. Reinforcement Learning within Tree Search for Fast Macro Placement. In Forty-first International Conference on Machine Learning."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Shinn-Ying Ho Shinn-Jang Ho Yi-Kuang Lin and WC-C Chu. 2004. An orthogonal simulated annealing algorithm for large floorplanning problems. IEEE transactions on very large scale integration (VLSI) systems 12 8 (2004) 874\u2013877.","DOI":"10.1109\/TVLSI.2004.831464"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228496"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Scott Kirkpatrick C\u00a0Daniel Gelatt\u00a0Jr and Mario\u00a0P Vecchi. 1983. Optimization by simulated annealing. science 220 4598 (1983) 671\u2013680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_3_1_11_2","first-page":"18346","volume-title":"International Conference on Machine Learning","author":"Lai Yao","year":"2023","unstructured":"Yao Lai, Jinxin Liu, Zhentao Tang, Bin Wang, Jianye Hao, and Ping Luo. 2023. Chipformer: Transferable chip placement via offline decision transformer. In International Conference on Machine Learning. PMLR, 18346\u201318364."},{"key":"e_1_3_3_1_12_2","unstructured":"Yao Lai Yao Mu and Ping Luo. 2022. Maskplace: Fast chip placement via reinforced visual representation learning. Advances in Neural Information Processing Systems 35 (2022) 24019\u201324030."},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Don MacMillen Raul Camposano D Hill and Thomas\u00a0W Williams. 2000. An industrial view of electronic design automation. IEEE transactions on computer-aided design of integrated circuits and systems 19 12 (2000) 1428\u20131448.","DOI":"10.1109\/43.898825"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429441"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Azalia Mirhoseini Anna Goldie Mustafa Yazgan Joe\u00a0Wenjie Jiang Ebrahim Songhori Shen Wang Young-Joon Lee Eric Johnson Omkar Pathak Azade Nazi et\u00a0al. 2021. A graph placement methodology for fast chip design. Nature 594 7862 (2021) 207\u2013212.","DOI":"10.1038\/s41586-021-03544-w"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055182"},{"key":"e_1_3_3_1_17_2","volume-title":"Digital integrated circuits","author":"Rabaey Jan\u00a0M","year":"2002","unstructured":"Jan\u00a0M Rabaey, Anantha Chandrakasan, and Borivoje Nikolic. 2002. Digital integrated circuits. Vol.\u00a02. Prentice hall Englewood Cliffs."},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Jarrod\u00a0A Roy Saurabh\u00a0N Adya David\u00a0A Papa and Igor\u00a0L Markov. 2006. Min-cut floorplacement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25 7 (2006) 1313\u20131326.","DOI":"10.1109\/TCAD.2005.855969"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Julian Schrittwieser Ioannis Antonoglou Thomas Hubert Karen Simonyan Laurent Sifre Simon Schmitt Arthur Guez Edward Lockhart Demis Hassabis Thore Graepel et\u00a0al. 2020. Mastering atari go chess and shogi by planning with a learned model. Nature 588 7839 (2020) 604\u2013609.","DOI":"10.1038\/s41586-020-03051-4"},{"key":"e_1_3_3_1_20_2","volume-title":"Algorithms for VLSI physical design automation","author":"Sherwani Naveed\u00a0A","year":"2012","unstructured":"Naveed\u00a0A Sherwani. 2012. Algorithms for VLSI physical design automation. Springer Science & Business Media."},{"key":"e_1_3_3_1_21_2","unstructured":"Yunqi Shi Ke Xue Song Lei and Chao Qian. 2024. Macro placement by wire-mask-guided black-box optimization. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"David Silver Aja Huang Chris\u00a0J Maddison Arthur Guez Laurent Sifre George Van Den\u00a0Driessche Julian Schrittwieser Ioannis Antonoglou Veda Panneershelvam Marc Lanctot et\u00a0al. 2016. Mastering the game of Go with deep neural networks and tree search. nature 529 7587 (2016) 484\u2013489.","DOI":"10.1038\/nature16961"},{"key":"e_1_3_3_1_23_2","volume-title":"Electronic design automation: synthesis, verification, and test","author":"Wang Laung-Terng","year":"2009","unstructured":"Laung-Terng Wang, Yao-Wen Chang, and Kwang-Ting\u00a0Tim Cheng. 2009. Electronic design automation: synthesis, verification, and test. Morgan Kaufmann."},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i8.20839"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539391"}],"event":{"name":"GLSVLSI '25: Great Lakes Symposium on VLSI 2025","sponsor":["SIGDA ACM Special Interest Group on Design Automation"],"location":"New Orleans LA USA","acronym":"GLSVLSI '25"},"container-title":["Proceedings of the Great Lakes Symposium on VLSI 2025"],"original-title":[],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T14:35:43Z","timestamp":1751034943000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3716368.3735152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,29]]},"references-count":24,"alternative-id":["10.1145\/3716368.3735152","10.1145\/3716368"],"URL":"https:\/\/doi.org\/10.1145\/3716368.3735152","relation":{},"subject":[],"published":{"date-parts":[[2025,6,29]]},"assertion":[{"value":"2025-06-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}