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

• 作者: 顾家畅 黄鑫 邓谯
• 来源期刊: 科学技术创新
• 学科: 工学
• 关键词: 无网格布线 曼哈顿距离 分层布线算法 合法域 路径优化 两点间距离
• 年，卷（期）: 2021,（17）
• 所属期刊栏目: 信息技术
• 页码范围: 78-79
• 页数: 2页
• 分类号: TN47
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2021.17.033

摘要

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