← 返回列表
一种集成电路的布线方案确定方法、装置及设备和介质
申请人信息
- 申请人:苏州元脑智能科技有限公司
- 申请人地址:215100 江苏省苏州市吴中经济开发区郭巷街道官浦路1号9幢
- 发明人: 苏州元脑智能科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种集成电路的布线方案确定方法、装置及设备和介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410133208.4 |
| 申请日 | 2024/1/31 |
| 公告号 | CN117688898A |
| 公开日 | 2024/3/12 |
| IPC主分类号 | G06F30/394 |
| 权利人 | 苏州元脑智能科技有限公司 |
| 发明人 | 胡奇夫; 李茹杨; 邓琪; 赵雅倩; 李仁刚 |
| 地址 | 江苏省苏州市吴中经济开发区郭巷街道官浦路1号9幢 |
摘要文本
本申请公开了一种集成电路的布线方案确定方法、装置及设备和介质，涉及计算机技术领域，该方法包括：获取布线区域的器件布局和网表，并根据器件布局构造连接图；基于连接图确定目标辅助节点集合；其中，基于目标辅助节点集合对网表中的多引脚线网进行布线时，最短布线长度与目标乘积的和最小，目标乘积为预设调节参数与拥塞节点的数量之间的乘积，拥塞节点为资源使用大于资源约束的节点；基于目标辅助节点集合将网表中的多引脚线网拆分为多个双引脚线网；基于拆分多引脚线网之后的网表确定集成电路的布线方案。本申请通过引入辅助节点集合进行多引脚线网拆分，综合考虑布线长度和拥塞节点的数量确定布线方案，提高了布线方案的布通率。
专利主权项内容
1.一种集成电路的布线方案确定方法，其特征在于，包括：获取布线区域的器件布局和网表，并根据所述器件布局构造连接图；其中，所述连接图中的节点对应所述布线区域中的矩形区域或器件的引脚，所述节点设置有资源约束，相邻的矩形区域对应的节点之间的边的权重为相邻的矩形区域的中心点之间的距离，所述引脚对应的节点和所述引脚所在的矩形区域对应的节点之间的边的权重为所述引脚与所在的矩形区域的中心点之间的距离；基于所述连接图确定目标辅助节点集合；其中，基于所述目标辅助节点集合对所述网表中的多引脚线网进行布线时，最短布线长度与目标乘积的和最小，所述多引脚线网包含的引脚数量大于二，所述目标乘积为预设调节参数与拥塞节点的数量之间的乘积，所述拥塞节点为资源使用大于资源约束的节点；基于所述目标辅助节点集合将所述网表中的多引脚线网拆分为多个双引脚线网；基于拆分多引脚线网之后的网表确定集成电路的布线方案。。详见官网：