一种基于通孔数最小化的多层通道布线算法

[复制链接]

字体大小: 正常放大

杨利霞

5273 主题	81 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

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

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

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

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

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

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

电梯直达

1^#

发表于 2021-1-14 15:44 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

一种基于通孔数最小化的多层通道布线算法

该文提出了一种基于通孔数最小化的多层通道布线算法．算法采用非预留层模型，首先根据线网之间的
位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去，然后利用遗传算法得到相关布线层中线网
的最佳布线顺序向量，最后根据得到的顺序向量利用“沉积法 ”将各线网布于合理的通道上．该算法克服了传统通
孔优化算法中原始布线对优化结果的不利影响，使通孔的优化达到很好的效果．