一种基于多级队列的集成电路全局布线方法
2025-02-23 14:21
No.1343226398927757312
技术概要
PDF全文
本技术公开一种基于多级队列的集成电路全局布线方法,包括:S10,线边容量减小阶段:使用矩形均匀导线密度,估计布线拥塞,基于引脚的数量来减少线边容量;S20,多级队列布线阶段,对于当前布线模式无法布线的网络,直接将其添加到下一级队列中等待布线;当没有溢出或最后一级队列完成布线时,多级队列布线结束;S30,基于拥堵区域的重布线,采用迷宫布线策略;S40,基于重布线结果,输出全局布线结果。本发明通过对引脚拥塞区域进行容量减小,使用多级队列布线获得初始布线结果,再使用基于溢出距离的迷宫布线去减少溢出。
背景技术
在集成电路制造过程中,布线是一个关键阶段,通常分为全局布线和详细布线阶段。由于超大规模集成电路布线问题的复杂性,这种划分是必要的。全局布线是在粗略的三维网格图上执行的,其中每条边表示多条导线或过孔,其容量表示全局布线器可用的资源。与全局布线相比,详细的布线涉及更复杂的设计规则、更大的设计规模以及更耗时。这两个步骤相互补充,以完成集成电路设计中的布线任务。然而,一个好的全局布线结果并不一定会导致良好的详细布线结果。 全局布线可以分为顺序全局布线和并发全局布线。在顺序全局布线中,网络按特定顺序进行布线,比如半周长线长或者引脚数量进行排序。这种排序方法的一个主要缺点是,它可能无法找到最佳布线解决方案,因为它无法在布线过程中考虑未来的布线需求。它们依赖于良好的网络排序和对拥塞网络的连续撕裂和重布线,这可能很耗时,并可能导致一些网络错过最佳布线策略。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
俞文心  刘文宇  伏朝奇  龚梦石  龚俊
技术所属: 西南科技大学
相关技术
一种服务开发方法、装置、设备及存储介质 一种服务开发方法、装置、设备及存储介质
一种高精度双层优化方法的神经网络搜索架构构建方法 一种高精度双层优化方法的神经网络搜索架构构建方法
跨总线域的设备对宿主机空间DMA访问方法及相关设备 跨总线域的设备对宿主机空间DMA访问方法及相关设备
一种客户信息定期维护方法及系统 一种客户信息定期维护方法及系统
代码发布方法、装置、计算机设备和可读存储介质 代码发布方法、装置、计算机设备和可读存储介质
一种基于统一管理平台的子应用数据获取方法及装置 一种基于统一管理平台的子应用数据获取方法及装置
利用深度学习的BIM模型错误自动检测系统 利用深度学习的BIM模型错误自动检测系统
一种基于智能反射面的室内T型走廊场景路径损耗的分析方法 一种基于智能反射面的室内T型走廊场景路径损耗的分析方法
模型评估任务处理方法及装置 模型评估任务处理方法及装置
基于大数据的异常信号智能识别方法 基于大数据的异常信号智能识别方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利