计算机科学
布线(电子设计自动化)
跳跃式监视
网络拥塞
数学优化
可微函数
还原(数学)
超大规模集成
最小边界框
分布式计算
静态路由
钥匙(锁)
韵律学
计算机网络
多路径路由
作者
Wenchao Li,Hongxi Wu,Duanxiang Liu,Xingquan Li,Wenxing Zhu
出处
期刊:Proceedings
[Association for Computing Machinery]
日期:2025-06-22
卷期号:: 1-7
被引量:3
标识
DOI:10.1109/dac63849.2025.11133117
摘要
Routability-driven global placement is a major challenge in modern VLSI physical design, for which mitigating routing congestion is a critical approach. Cell inflation can effectively address local routing congestion and is widely adopted, but with the issue of over-inflating or moving cells back into congested areas. Minimizing the congestion within a net bounding box is effective for alleviating global routing congestion, but the bounding box may be too large and contain congestion not contributed by the net. To address the first issue, we propose a momentum-based cell inflation technique that considers historical inflation ratios for mitigating local routing congestion. Then, we construct a differentiable global congestion function, developed from Poisson’s equation, and introduce virtual standard cells onto two-pin nets to accurately guide net movements for mitigating global routing congestion. Furthermore, to improve pin accessibility, we adjust placement density around power and ground rails according to the routing congestion in global placement. The proposed techniques are integrated into an electrostatic-based global placement framework. Experiments on the ISPD 2015 contest benchmarks show that our framework achieves better routability results, with an average of 40% DRVs reduction and comparable wirelength and via count, compared to the leading routability-driven placer.
科研通智能强力驱动
Strongly Powered by AbleSci AI