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