芯片智能布线方法研究综述.pdfVIP

第

50

卷

第

9

期自

动

化

学

报Vol.

50,

No.

9

2024

年

9

月ACTA

AUTOMATICA

SINICASeptember,

2024

芯片智能布线方法研究综述

周展文

卓汉逵

11

摘要布线是芯片设计自动化流程中至关重要且特别耗时的一环,

直接影响最终产品的面积、成本、功耗、速度和可靠

性,

研究智能布线算法对提高芯片布线效率和优化芯片布线效果具有重要意义.

芯片布线问题是一个多目标、多约束的NP

困难问题.

即使已有几十年的研究历史,

目前仍存在大量未突破的问题和空间.

随着制造工艺的不断发展,

布线规则、约束

和目标也持续调整和增加,

使得布线选择极其困难.

因此,

对芯片设计自动化中自动布线的前沿研究进行了全面归纳与分

析,

以帮助科研人员全面了解该领域的研究进展和方向,

助力智能布线算法的研究和发展.

具体而言,

首先阐述芯片布线的

问题背景,

然后分别介绍全局布线(Global

routing,

GR)

和详细布线(Detailed

routing,

DR)的任务定义和目标、过程特

点、难点和挑战、评估方法;

接着详述和分析各布线方法,

重点论述基于规划有哪些信誉好的足球投注网站的布线方法和基于机器学习的布线方法的

必威体育精装版研究成果、优缺点及其应用环节;

然后介绍公开数据集和开源布线工具;

最后总结现有方法在实际应用中存在的局限

性,

并对自动布线未来的发展趋势和潜在研究方向进行展望.

关键词机器学习,

智能规划,

强化学习,

芯片,

布线,

全局布线,

详细布线

引用格式

周展文,

卓汉逵.

芯片智能布线方法研究综述.

自动化学报,

2024,

50(9):

1671−1703

DOI

10.16383/j.aas.c230368

SurveyonIntelligentRoutingApproachesforChips

ZHOU

Zhan-Wen

ZHUO

Han-Kui11

AbstractRouting

is

a

crucial

and

particularly

time-consuming

part

of

the

chip

design

automation

process,

dir-

ectly

affecting

the

area,

cost,

power

consumption,

speed

and

reliability

of

the

final

product.

It

is

of

great

signific-

ance

to

study

intelligent

routing

algorithms

to

improve

the

efficiency

and

effectiveness

of

optimizing

chip

routing.

The

chip

routing

problem

is

a

NP-hard

problem

with

multiple

objectives

and

constraints.

Even

with

decades

of

re-

search

history,

there

are

still

a

large

number

of

problems

and

spaces

for

breakthrough.

As

manufacturing

tech-

niques

evolve,

design

rules,

constraints

and

objectives

are

continuously

adjusted

and

added,

which

make

wiring

se-

lection

extrem