paper-with-me

홈 › Papers

RoutePlacer: An End-to-End Routability-Aware Placer with Graph Neural Network

2024-06-04 · Yunbo Hou, Haoran Ye, Yingxue Zhang, Siyuan Xu, Guojie Song

Placement is a critical and challenging step of modern chip design, with routability being an essential indicator of placement quality. Current routability-oriented placers typically apply an iterative two-stage approach, wherein the first stage generates a placement solution, and the second stage provides non-differentiable routing results to heuristically improve the solution quality. This method hinders jointly optimizing the routability aspect during placement. To address this problem, this work introduces RoutePlacer, an end-to-end routability-aware placement method. It trains RouteGNN, a customized graph neural network, to efficiently and accurately predict routability by capturing and fusing geometric and topological representations of placements. Well-trained RouteGNN then serves as a differentiable approximation of routability, enabling end-to-end gradient-based routability optimization. In addition, RouteGNN can improve two-stage placers as a plug-and-play alternative to external routers. Our experiments on DREAMPlace, an open-source AI4EDA platform, show that RoutePlacer can reduce Total Overflow by up to 16% while maintaining routed wirelength, compared to the state-of-the-art; integrating RouteGNN within two-stage placers leads to a 44% reduction in Total Overflow without compromising wirelength.

📄 PDF Abstract BibTeX arXiv:2406.02651

Code (1)

sorarain/routeplacer 공식 구현 pytorch

Tasks

Graph Neural Network

Similar Papers 제목 키워드 기반

Non-Overlapping Placement of Macro Cells based on Reinforcement Learning in Chip Design

2024-07-26 · Tao Yu, Peng Gao, Fei Wang, Ru-Yue Yuan

Due to the increasing complexity of chip design, existing placement methods still have many shortcomings in dealing with macro cells coverage and optimization efficiency. Aiming at the problems of layout overlap, inferio…

PPAPlace: Differentiable Cross-Stage Objectives for Chip Placement Optimization

2026-08-13 · Ruogu Chen, Jie Han arxiv

Macro placement significantly affects a chip's post-route performance, power, and area (PPA). Most placement methods optimize half-perimeter wirelength (HPWL) as the primary objective. However, recent benchmarking shows …

A Structure-Aware Framework for Learning Device Placements on Computation Graphs

2024-05-23 · Shukai Duan, Heng Ping, Nikos Kanakaris, Xiongye Xiao 외

Computation graphs are Directed Acyclic Graphs (DAGs) where the nodes correspond to mathematical operations and are used widely as abstractions in optimizations of neural networks. The device placement problem aims to id…

CPUgraph partitioningGraph Representation Learningreinforcement-learning+1

The Power of Graph Signal Processing for Chip Placement Acceleration

2025-02-24 · Yiting Liu, Hai Zhou, Jia Wang, Fan Yang 외

Placement is a critical task with high computation complexity in VLSI physical design. Modern analytical placers formulate the placement objective as a nonlinear optimization task, which suffers a long iteration time. To…

GPU

PathwayBench: Assessing Routability of Pedestrian Pathway Networks Inferred from Multi-City Imagery

2024-07-23 · Yuxiang Zhang, Bill Howe, Sachin Mehta, Nicholas-J Bolten 외

Applications to support pedestrian mobility in urban areas require a complete, and routable graph representation of the built environment. Globally available information, including aerial imagery provides a scalable sour…