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