首个专为芯片布局黑箱优化设计的基准测试,助力算法对比与改进。
BBOPlace-Bench: Benchmarking Black-Box Optimization for Chip Placement
- 构建三类黑箱优化问题框架,支持算法灵活接入与测试。
- 集成模拟退火、遗传算法等主流算法,在真实芯片案例上验证性能。
- 提供统一评估协议,适合芯片设计与优化算法研究者使用。
芯片布局是现代芯片设计的关键阶段,黑箱优化(BBO)已在此领域应用数十年。早期工作受限于不成熟的建模和低效算法,性能逊于主流解析方法。近年来BBO取得显著进展,但缺乏针对BBO的统一评估基准。为此,本文提出BBOPlace-Bench,首个专为芯片布局BBO算法设计的基准平台。它整合三种BBO问题形式,提供模块化框架,支持用户无缝实现、测试与比较自研算法;汇聚典型现代芯片案例并标准化格式,提供统一信息支持;集成模拟退火、群体搜索(含GA、CMA-ES、PSO)和贝叶斯优化等代表性算法家族,基于关键布局指标系统评估其在不同建模下的表现。实验采用统一评估协议,包括标准实例、指标定义、评估流程与搜索预算。结果表明,部分配置(如掩码引导下的遗传算法)可媲美代表性解析与强化学习基线。BBOPlace-Bench不仅推动高效BBO解决方案的发展,也拓展了该领域实际应用场景。
原文摘要 · Abstract (English)
Chip placement is a vital stage in modern chip design, and black-box optimization (BBO) has been applied to it for decades. Early BBO efforts, however, were limited by immature problem formulations and inefficient algorithm designs, leading to worse efficiency, quality, and scalability than mainstream analytical methods. Recent advances in BBO have shown strong potential, but a unified, BBO-specific benchmark for thoroughly assessing various problem formulations and BBO algorithms is lacking. To fill this gap, we propose BBOPlace-Bench, the first benchmark tailored for evaluating and developing BBO algorithms for chip placement. It integrates three BBO problem formulations and offers a modular, flexible framework that enables users to seamlessly implement, test, and compare their own algorithms. It aggregates representative modern chip cases and standardizes their formats, providing uniform and comprehensive information to support BBO optimization. Moreover, it integrates representative BBO algorithm families, including simulated annealing, population-based search (including GA, CMA-ES, and PSO), and Bayesian optimization, and systematically evaluates their performance across different problem formulations using key chip-placement metrics. We position these experiments primarily as illustrative case studies under a shared evaluation protocol, including common benchmark instances, metric definitions, evaluation pipeline, and search budgets. Under this protocol, some BBO configurations (e.g., GA under the mask-guided optimization formulation) are competitive with representative analytical and reinforcement learning baselines. BBOPlace-Bench not only facilitates the development of efficient BBO-driven solutions for chip placement but also broadens the practical application scenarios urgently needed by the BBO community.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。