International Journal of Computer and Information System (IJCIS)
Vol 5, No 2 (2024): IJCIS : Vol 5 - Issue 2 - 2024

Chip Floorplanning Optimization Using Deep Reinforcement Learning

Wang, Shikai (Unknown)
Zhang, Haodong (Unknown)
Zhou, Shiji (Unknown)
Sun, Jun (Unknown)
Shen, Qi (Unknown)



Article Info

Publish Date
28 May 2024

Abstract

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.

Copyrights © 2024






Journal Info

Abbrev

ijcis

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Engineering

Description

The aim of this journal is to publish quality articles dedicated to all aspects of the latest outstanding developments in the field of informatics engineering. Its scope encompasses the applications of (but are not limited to) : 1. Artificial Intelligence 2. Software Engineering 3. System Design ...