Chip Floorplanning Optimization Using Deep Reinforcement Learning
International Journal of Computer and Information System (IJCIS) · 28.05.2024 · 5 (2) · 115-128
DOI: 10.29040/ijcis.v5i2.210 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Computer and Information System (IJCIS), online erschienen am 28.05.2024. Verfasst von Shikai Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref).
Abstract (Originalsprache)
This paper presents a new method for chip floorplanning optimization using deep learning (DRL) combined with graph neural networks (GNNs). The plan addresses the challenges of traditional floor plans by applying AI to space design and intelligent space decisions. Three-head network architecture, including a policy network, cost network, and reconstruction head, is introduced to improve feature extraction and overall performance. GNNs are employed for state representation and feature extraction, enabling the capture of intricate topological information from chip netlists. A carefully designed reward function incorporating wire length minimization, area utilization, and timing constraint satisfaction guides the DRL agent toward high-quality floorplan solutions. An exploration bonus based on reconstruction error addresses the sparse reward problem. Extensive testing of the ISPD 2005 benchmarks demonstrated the effectiveness of the proposed approach, consistently operating on a state-of-the-art basis. Significant improvements include an average 31.4% reduction in half-perimeter wire length (HPWL) and a 34.2% reduction in breach time compared to the best baseline performance. The process scalability and robustness are evaluated, showing performance in various circuits and different perturbations. This research advances AI-driven electronic device design and paves the way for better chip design processes.
Zitieren
APA
Wang, S., Zhang, H., Zhou, S., Sun, J., & Shen, Q. (2024). Chip Floorplanning Optimization Using Deep Reinforcement Learning. International Journal of Computer and Information System (IJCIS), 5(2), 115-128. https://doi.org/10.29040/ijcis.v5i2.210
Vancouver
Wang S, Zhang H, Zhou S, Sun J, Shen Q. Chip Floorplanning Optimization Using Deep Reinforcement Learning. International Journal of Computer and Information System (IJCIS). 2024;5(2):115-128. doi:10.29040/ijcis.v5i2.210
BibTeX
@article{Wang2024,
author = {Wang, Shikai and Zhang, Haodong and Zhou, Shiji and Sun, Jun and Shen, Qi},
title = {Chip Floorplanning Optimization Using Deep Reinforcement Learning},
journal = {International Journal of Computer and Information System (IJCIS)},
year = {2024},
volume = {5},
number = {2},
pages = {115--128},
doi = {10.29040/ijcis.v5i2.210}
}
EUVIMED