申请/专利权人：南京集成电路设计服务产业创新中心有限公司

申请日：2023-09-13

公开（公告）日：2024-04-26

公开（公告）号：CN117195825B

主分类号：G06F30/398

分类号：G06F30/398;G06F30/3953;G06F111/08

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2023.12.26#实质审查的生效;2023.12.08#公开

摘要：一种基于完备最优斯坦纳树预测布线概率分布的方法，包括：通过完备最优斯坦纳树查找表，构建完备最优斯坦纳树；确定所述完备最优斯坦纳树中两节点间的边类型；计算边类型为对齐边的两节点间的概率分布，所述对齐边，是指两节点同在一条直线上；计算边类型为非对齐边的两节点间的概率分布，所述非对齐边，是指两节点不在同一条直线上；整合和优化对齐边和非对齐边的概率分布计算结果。本发明的方法可以根据不同环境下最优的最小矩形斯坦纳树快速计算布线前的概率分布，评估拥塞程度，提高了预测精准度，缩短了概率分布预测时间，给后续绕线提供参考和优化空间。

主权项：1.一种基于完备最优斯坦纳树预测布线概率分布的方法，包括以下步骤：通过完备最优斯坦纳树查找表，构建完备最优斯坦纳树；确定所述完备最优斯坦纳树中两节点间的边类型；计算边类型为对齐边的两节点间的概率分布，所述对齐边，是指两节点同在一条直线上；计算边类型为非对齐边的两节点间的概率分布，所述非对齐边，是指两节点不在同一条直线上；整合和优化对齐边和非对齐边的概率分布计算结果；所述计算边类型为对齐边的两节点间的概率分布，还包括：当对齐边为固定线时，固定线在两节点间具有确定的走线概率，在任一路径上的概率均为1；当对齐边为伸缩线时，伸缩线中一个节点在两节点所在直线上选择移动至任意格点的概率相等、移动长度不同，叠加每一种移动选择的概率分布后，得到两节点间固定部分的概率，以及可移动部分根据所有路径由最远可移动距离到最近可移动距离的概率；当对齐边为平移线时，平移线的两节点在保持对齐的情况下沿垂直于两节点所在直线的方向移动多个格点的距离，移动每个格点的概率均是移动格点总数的倒数；当对齐边为伸缩平移线时，伸缩平移线的两节点在保持对齐的情况下沿垂直于两节点所在直线的方向移动，其中一个节点沿平行于直线的方向伸缩，计算伸缩线的概率分布乘以平移线的概率分布，得到伸缩平移线的概率分布；所述计算边类型为非对齐边的两节点间的概率分布的步骤，还包括：对于固定的两节点非对齐边，将两节点所在的水平直线与竖直直线所围区域按面积平均划分为多个分区；当两节点网络按照最小曼哈顿距离绕线，所有与两节点绕线距离相同的分区被网络穿过的概率相同；当两节点网络按左下到右上的绕线路径绕线时，对每个非边界上的分区将借由其左边或下边的分区穿过，对边界上的分区则只能从其一侧穿过，且每个分区由其中一侧穿过的概率相同，分别计算出每个分区水平方向和竖直方向上的概率分布。

全文数据：

权利要求：

百度查询： 南京集成电路设计服务产业创新中心有限公司 一种基于完备最优斯坦纳树预测布线概率分布的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD