申请/专利权人：上海华大九天信息科技有限公司

申请日：2022-08-28

公开（公告）日：2024-06-21

公开（公告）号：CN115270694B

主分类号：G06F30/394

分类号：G06F30/394

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2022.11.18#实质审查的生效;2022.11.01#公开

摘要：本申请实施提供一种基于总线拓扑模式实现布线的方法，其包括：预处理步骤，以将所述布线线网划分为至少一个子线网，每个子线网包括一个布线总线以及若干目标引脚；模式布线步骤，以针对通过所述预处理步骤得到的每个子线网，创建该子线网内的每个目标引脚连接到该子线网内的布线总线上的布线路径,响应于所述目标引脚与所述布线总线不在同一金属层，基于第三布线模式、单源搜索迷宫布线创建布线路径。本申请实施例降低了布线阶段的复杂程度。

主权项：1.一种基于总线拓扑模式实现布线的方法，其特征在于，包括：预处理步骤，其包括：收集集成电路版图的布线线网上所有待连接的引脚；确定实施所述总线拓扑模式进行布线的布线总线；基于所述布线总线，对所述所有待连接的引脚进行筛选，从中确定出基于所述总线拓扑模式进行布线的目标引脚；根据所述目标引脚与所述布线总线的距离远近，将所述布线线网划分为至少一个子线网，每个子线网包括一个布线总线以及若干目标引脚；模式布线步骤，其包括：针对通过所述预处理步骤得到的每个子线网，执行如下步骤以创建该子线网内的每个目标引脚连接到该子线网内的布线总线上的布线路径：对任一目标引脚，响应于所述目标引脚与所述布线总线不在同一金属层，则执行第三布线模式，其包括如下步骤：设置所述目标引脚所在的金属层为布线层；确定所述目标引脚连接到所述布线总线上的布线方向；并判断是否可在所述布线层沿着所述布线方向布线；若不可在所述布线层沿着所述布线方向布线，则判断是否可将所述布线总线所在的金属层作为布线层；若可在所述布线层沿着所述布线方向布线，则跳转到布线路径创建步骤以及障碍物检测步骤；若不存在障碍物，则布线路径创建成功；若存在障碍物，判断是否可将所述布线总线所在的金属层作为布线层；若可将所述布线总线所在的金属层作为布线层，则将所述布线总线所在的金属层作为布线层，并再次确定所述目标引脚连接到所述布线总线上的布线方向；若不可将所述布线总线所在的金属层作为布线层，则跳转到判断在所述布线方向上是否存在可用的其他布线金属层；若在所述布线方向上存在可用的至少一其他布线金属层，则选择其中的一其他布线金属层设置为布线层，并跳转到所述布线路径创建步骤以在所述布线层上创建布线路径、以及所述障碍物检测步骤以检测所述布线路径上是否存在障碍物，若不存在障碍物，则判定布线路径创建成功，并执行创建通孔的步骤，若存在障碍物，则继续跳转到判断在所述布线方向上是否存在可用的其他布线金属层的步骤，以判断所述布线路径是否存在创建成功的情形；若存在，则判定创建布线路径成功；若不存在，则判定执行所述第三布线模式时布线路径创建失败，则跳转到单源搜索迷宫布线步骤；所述布线路径创建步骤，其包括：沿着所述布线方向在所述布线层上创建布线路径；所述障碍物检测步骤，其包括：在所述布线路径上进行障碍物检测；所述单源搜索迷宫布线步骤，其包括：基于单源搜索迷宫布线，在所述目标引脚所在的金属层进行布线路径创建，直至布线路径创建成功或者失败。

全文数据：

权利要求：

百度查询： 上海华大九天信息科技有限公司 基于总线拓扑模式实现布线的方法

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

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