Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Order Matters: Unveiling the Hidden Impact of Macro Placement Sequences via Proxy-Guided LLM Evolution

About

Macro placement is a fundamental step in modern chip physical design, playing a crucial role in determining the solution quality of high-dimensional combinatorial optimization problems. Despite recent advancements in machine learning for spatial coordinate determination, the temporal dimension of placement sequencing remains largely governed by static heuristics. In this work, we demonstrate that the placement sequence is not merely a preprocessing step but a decisive factor in optimization, where suboptimal early decisions trigger irreversible domino effects that constrain the solution space. To harness this unexplored dimension, we propose \textbf{OrderPlace}, a proxy-guided LLM evolution framework for automatically discovering macro placement order strategies. Instead of relying on manually crafted heuristics such as area- or connectivity-based ordering, OrderPlace explores a broader space of code-level policies, ranging from static scoring metrics to dynamic physics-inspired mechanisms. To mitigate the prohibitive cost of evaluating sequences, we introduce a lightweight proxy evaluation mechanism that efficiently filters candidates using a deterministic greedy probe. Experimental results on the standard ISPD 2005 benchmarks demonstrate that OrderPlace discovers novel ordering strategies. Compared with WireMask-EA and the state-of-the-art method EGPlace, OrderPlace reduces wirelength by 34.04\% and 14.08\%, respectively.

Shibing Mo, Jing Liu, Jianchu Xu, Ruilin Wu• 2026

Related benchmarks

TaskDatasetResultRank
Macro PlacementISPD 2005 (test)
Instance Score (adaptec1)5.75
12
Chip PlacementISPD adaptec1 2005
HPWL5.68e+5
12
Macro PlacementISPD bigblue2 2005
Global HPWL7.78e-5
8
PlacementISPD adaptec3
HPWL5.28e+6
8
Macro PlacementISPD bigblue4 2005 (test)
HPWL (x10^5)62.56
6
mixed-size placementadaptec4
HPWL14.28
6
mixed-size placementbigblue1
HPWL8.29
6
mixed-size placementbigblue3
HPWL27.96
6
PlacementISPD2005 adaptec2
HPWL (x10^5)28.66
6
PlacementISPD2005 adaptec4
HPWL (x10^5)48.31
6
Showing 10 of 21 rows

Other info

Follow for update