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

摘要

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