arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.13564cs.LGcs.AR
收藏

面向芯片布局布线的机器学习:方法学综述

Towards Machine Learning for Placement and Routing in Chip Design: a Methodological Overview

Shanghai Jiao Tong University(上海交通大学);Peking University(北京大学)

Junchi Yan, Xianglong Lyu, Ruoyu Cheng, Yibo Lin

摘要:

布局和布线是现代芯片设计流程中两个必不可少且具有挑战性的(NP难)任务。与传统的求解器相比,机器学习具有数据驱动的特性,对知识和先验知识的依赖性较低,并且通过其先进的计算范式(例如具有GPU加速的深度网络)具有更大的可扩展性,因此具有广阔的应用前景。本调查首先介绍布局和布线的基础知识,并简要描述经典的免学习求解器。然后详细介绍了布局布线机器学习的最新进展。最后,我们讨论了未来研究的挑战和机遇。

英文摘要:

Placement and routing are two indispensable and challenging (NP-hard) tasks in modern chip design flows. Compared with traditional solvers using heuristics or expert-well-designed algorithms, machine learning has shown promising prospects by its data-driven nature, which can be of less reliance on knowledge and priors, and potentially more scalable by its advanced computational paradigms (e.g. deep networks with GPU acceleration). This survey starts with the introduction of basics of placement and routing, with a brief description on classic learning-free solvers. Then we present detailed review on recent advance in machine learning for placement and routing. Finally we discuss the challenges and opportunities for future research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑