本技术公开一种基于多级队列的集成电路全局布线方法,包括:S10,线边容量减小阶段:使用矩形均匀导线密度,估计布线拥塞,基于引脚的数量来减少线边容量;S20,多级队列布线阶段,对于当前布线模式无法布线的网络,直接将其添加到下一级队列中等待布线;当没有溢出或最后一级队列完成布线时,多级队列布线结束;S30,基于拥堵区域的重布线,采用迷宫布线策略;S40,基于重布线结果,输出全局布线结果。本发明通过对引脚拥塞区域进行容量减小,使用多级队列布线获得初始布线结果,再使用基于溢出距离的迷宫布线去减少溢出。
背景技术
在集成电路制造过程中,布线是一个关键阶段,通常分为全局布线和详细布线阶段。由于超大规模集成电路布线问题的复杂性,这种划分是必要的。全局布线是在粗略的三维网格图上执行的,其中每条边表示多条导线或过孔,其容量表示全局布线器可用的资源。与全局布线相比,详细的布线涉及更复杂的设计规则、更大的设计规模以及更耗时。这两个步骤相互补充,以完成集成电路设计中的布线任务。然而,一个好的全局布线结果并不一定会导致良好的详细布线结果。
全局布线可以分为顺序全局布线和并发全局布线。在顺序全局布线中,网络按特定顺序进行布线,比如半周长线长或者引脚数量进行排序。这种排序方法的一个主要缺点是,它可能无法找到最佳布线解决方案,因为它无法在布线过程中考虑未来的布线需求。它们依赖于良好的网络排序和对拥塞网络的连续撕裂和重布线,这可能很耗时,并可能导致一些网络错过最佳布线策略。
实现思路