-
题名基于分层布线算法集成电路通道布线最优策略
被引量:1
- 1
-
-
作者
顾家畅
黄鑫
邓谯
-
机构
湖南农业大学信息与智能科学技术学院
-
出处
《科学技术创新》
2021年第17期78-79,共2页
-
文摘
集成电路对人类的发展有着十分重要的作用,因此对其电路设计与实现的研究也意义重大,其中一部分就是有关通道布线问题的研究。通道是指一个横向的布线区域,区域的顶部和底部分布着需要连接的方格,利用金属线将相应的引脚连通起来,且保证不会存在短路问题,才能实现所谓的通道布线。本文重点研究了一层金属通道布线问题,基于测例数据,利用计算机软件进行模拟,要确保金属线允许沿着直线或直角(方格)放置且不会存在短路,得出在何种情况下,一层金属通道布线问题无解。同时无网格布线图下,以曼哈顿公式为基础,考虑了多个金属层布线问题,运用分层布线算法,以Bim>Bim+1为据对各引脚对数据进行了层层筛选,且保证了每层引脚对集合D中均不存在干扰布线的引脚对。在每层布线中,采用左、右边界法,找出每个引脚对的最佳布线路径。
-
关键词
无网格布线
曼哈顿距离
分层布线算法
合法域
路径优化
两点间距离
-
分类号
TN47
[电子电信—微电子学与固体电子学]
-