DrlGoFPGA: FPGA Global Placement Considering Input-Output Buffer Based on Deep Reinforcement Learning and Gradient Optimization
The placement of the input-output buffer (IOBUF) can impact the performance and power consumption of the FPGA. The existing global placement (GP) methods lack consideration for IOBUF, resulting in a decrease in placement and routing quality. To address this issue, we propose a GP framework, DrlGoFPGA, which combines IOBUF placement based on deep reinforcement learning (DRL) with other instances placement based on gradient optimization (GO). A policy network structure with multi-action sampling is designed to accelerate the running speed of DRL, and a parallelizable reward function is designed to optimize each IOBUF placement action and avoid sparse reward problems. Then, an IOBUF line-network relationship (ILNR) graph creation method is designed to improve the agent’s ability to explore optimal solutions, and the graph features of ILNR by capturing them through a graph neural network embedded in the convolutional neural network. Finally, an IOBUF placement legalization method is designed to ensure that the IOBUF position meets the FPGA architecture. The experimental results show that compared with the state-of-the-art placement tools based on GO, DrlGoFPGA can improve GP speed by 13.2%-7×, half-perimeter wirelength by 0.2%-2.6%, and wirelength by 0.2%-1.5% and the IOBUF placement model has good generalization.
Authors
- Yida Wang
- Ming Lei (ORCID: https://orcid.org/0000-0003-4696-9346)
- Jianwang Zhai (ORCID: https://orcid.org/0000-0002-1581-3536)
- Kang Zhao (ORCID: https://orcid.org/0000-0003-0502-8523)
- Zhaofeng He (ORCID: https://orcid.org/0000-0002-3433-8435)
- Liuyu Xiang (ORCID: https://orcid.org/0000-0001-8486-6255)
- Dan T-c Wu (ORCID: https://orcid.org/0000-0001-9669-2600)
- Kang Yang (ORCID: https://orcid.org/0000-0002-1366-1110)
- Z. L. Huang
Institutions
- Beijing University of Posts and Telecommunications (CN)
Publication Details
- Journal
- IEEE Transactions on Circuits and Systems I Regular Papers
- Published
- 2025-05-26
- DOI
- https://doi.org/10.1109/tcsi.2025.3570805
- Primary Topic
- VLSI and FPGA Design Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities