LLM2D
大型语言模型下全局布线优化算法的进化
Evolution of Optimization Algorithms for Global Placement via Large Language Models
作者: Xufeng Yao, Jiaxi Jiang, Yuxuan Zhao, Peiyu Liao, Yibo Lin, Bei Yu
发布日期: 4/28/2025
arXiv ID: oai:arXiv.org:2504.17801v1

摘要

arXiv:2504.17801v1 交叉论文类型: 对抗性 摘要:优化算法被广泛应用于解决复杂问题,但手动设计这些算法往往是劳动密集型的,需要大量的专业知识。电子设计自动化(EDA)中的全局布线是基本步骤。尽管分析方法在全局布线中处于最先进技术(SOTA)的地位,但其核心优化算法仍然高度依赖于启发式方法和定制组件,例如初始化策略、预处理方法和线搜索技术。本文提出了一种自动化框架,利用大规模语言模型(LLM)来进化全局布线的优化算法。我们首先通过精心设计的提示生成多样化的候选算法。然后,我们引入基于LLM的遗传流程来进化选定的候选算法。发现的优化算法在许多基准测试中表现出显著的性能改进。具体而言,在MMS、ISPD2005和ISPD2019基准测试中,我们的设计案例特定发现的算法分别实现了平均HPWL改进的**5.05%**、**5.29%**和**8.30%**,在个别情况下最高可达**17%**的改进。此外,发现的算法表现出良好的泛化能力,并能够补充现有的参数调优方法。