对拥有多线宽约束线网的布线策略

[复制链接]

字体大小: 正常放大

杨利霞

5250 主题	81 听众	16万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2021-3-6 15:51 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

对拥有多线宽约束线网的布线策略

摘要：随着微电子工艺的进步和电路集成度的不断提高，集成电路设计已从单纯的数字或模
5
拟电路设计发展到了数字、模拟及混合信号电路综合集成的系统芯片（SoC）时代。现在，
模拟集成电路在集成电路中所占有的比例和重要性越来越高了，所以模拟集成电路设计也越
来越来重要。而在模拟电路设计中，布线又是极为重要的一步，因此，这个课题一直都有很
多人研究。其实线网在布线的时候还拥有很多约束，其中就有多线宽约束，在这种情况下就
要求大家进一步去改进算法。本论文讲述了一种改进的迷宫算法-动态步长迷宫算法，以往
10
的迷宫算法每次都是扩展 1 步，而动态步长迷宫算法每次则可以扩展不止一步，可以根据具
体情况选择扩展的步长。
关键词：布线；动态步长迷宫算法；A*算法