基于分层布线算法集成电路通道布线最优策略  

作　　者：顾家畅 黄鑫 邓谯 

机构地区：[1]湖南农业大学信息与智能科学技术学院,湖南长沙410128

出　　处：《科学技术创新》2021年第17期78-79,共2页Scientific and Technological Innovation

摘　　要：集成电路对人类的发展有着十分重要的作用,因此对其电路设计与实现的研究也意义重大,其中一部分就是有关通道布线问题的研究。通道是指一个横向的布线区域,区域的顶部和底部分布着需要连接的方格,利用金属线将相应的引脚连通起来,且保证不会存在短路问题,才能实现所谓的通道布线。本文重点研究了一层金属通道布线问题,基于测例数据,利用计算机软件进行模拟,要确保金属线允许沿着直线或直角(方格)放置且不会存在短路,得出在何种情况下,一层金属通道布线问题无解。同时无网格布线图下,以曼哈顿公式为基础,考虑了多个金属层布线问题,运用分层布线算法,以Bim>Bim+1为据对各引脚对数据进行了层层筛选,且保证了每层引脚对集合D中均不存在干扰布线的引脚对。在每层布线中,采用左、右边界法,找出每个引脚对的最佳布线路径。

关 键 词：无网格布线 曼哈顿距离 分层布线算法 合法域 路径优化 两点间距离 

分 类 号：TN47[电子电信—微电子学与固体电子学]