基于总线拓扑模式实现布线的方法技术

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

【技术实现步骤摘要】
基于总线拓扑模式实现布线的方法


[0001]本申请属于电路
，尤其涉及一种基于总线拓扑模式实现布线的方法。

技术介绍

[0002]在超大规模集成电路详细布线阶段，一个线网往往有多个等待连接的端口图形(比如引脚图形)，布线阶段需要将这些等待连接的端口图形进行连接，在连接的同时需要满足众多设计规则约束，而不断增加的工艺需求导致越来越多的新的设计约束需要满足，由此增加了布线阶段的复杂程度。

技术实现思路

[0003]本申请实施提供一种基于总线拓扑模式实现布线的方法，用以克服或者缓解现有技术中存在的上述技术问题。
[0004]本申请采用的技术方案为：
[0005]一种基于总线拓扑模式实现布线的方法，其包括：
[0006]预处理步骤，其包括：
[0007]收集所述集成电路版图的布线线网上所有待连接的引脚；
[0008]确定实施所述总线拓扑模式进行布线的布线总线；
[0009]基于所述布线总线，对所述所有待连接的引脚进行筛选，从中确定出基于所述总线拓扑模式进行布线的目标引脚；
[0010]根据所述目标引脚与所述布线总线的距离远近，将所述布线线网划分为至少一个子线网，每个子线网包括一个布线总线以及若干目标引脚；
[0011]模式布线步骤，其包括：针对通过所述预处理步骤得到的每个子线网，执行如下步骤以创建该子线网内的每个目标引脚连接到该子线网内的布线总线上的布线路径：
[0012]对任一目标引脚，响应于所述目标引脚与所述布线总线不在同一金属层，则执行第三布线模式，其包括如下步骤：
[0013]设置所述目标引脚所在的金属层为布线层；
[0014]确定所述目标引脚连接到所述布线总线上的布线方向；并判断是否可在所述布线层沿着所述布线方向布线；
[0015]若不可在所述布线层沿着所述布线方向布线，则判断是否可将所述布线总线所在的金属层作为布线层；若可在所述布线层沿着所述布线方向布线，则跳转到布线路径创建步骤以及障碍物检测步骤；若不存在障碍物，则布线路径创建成功；若存在障碍物，判断是否可将所述布线总线所在的金属层作为布线层；若可将所述布线总线所在的金属层作为布线层，则将所述布线总线所在的金属层作为布线层，并再次确定所述目标引脚连接到所述布线总线上的布线方向；若不可将所述布线总线所在的金属层作为布线层，则跳转到判断在所述布线方向上是否存在可用的其他布线金属层；若在所述布线方向上存在可用的至少一其他布线金属层，则选择其中的一其他布线金属层设置为布线层，并跳转到所述布线路
径创建步骤以在所述布线层上创建布线路径、以及所述障碍物检测步骤以检测所述布线路径上是否存在障碍物，若不存在障碍物，则判定布线路径创建成功，并执行创建通孔的步骤，若存在障碍物，则继续跳转到判断在所述布线方向上是否存在可用的其他布线金属层的步骤，以判断所述布线路径是否存在创建成功的情形；若存在，则判定创建布线路径成功；若不存在，则判定执行所述第三布线模式时布线路径创建失败，则跳转到单源搜索迷宫布线步骤；
[0016]所述布线路径创建步骤，其包括：沿着所述布线方向在所述布线层上创建布线路径；
[0017]所述障碍物检测步骤，其包括：在所述布线路径上进行障碍物检测；
[0018]所述单源搜索迷宫布线步骤，其包括：
[0019]基于单源搜索迷宫布线，在所述目标引脚所在的金属层进行布线路径创建，直至布线路径创建成功或者失败。
[0020]可选地，所述基于所述布线总线，对所述所有待连接的引脚进行筛选，从中确定出基于所述总线拓扑模式进行布线的目标引脚，包括：对所述布线总线进行水平或者竖直方向的投影处理，确定所述所有待连接的引脚中被所述布线总线的投影的区域所覆盖的引脚，并将其作为基于所述总线拓扑模式进行布线的目标引脚。
[0021]可选地，所述根据所述目标引脚与所述布线总线的距离远近，将所述布线线网划分为至少一个子线网，包括：
[0022]计算每个目标引脚与每条布线总线的直线距离；
[0023]根据所述直线距离，确定距离每个目标引脚最近的布线总线；
[0024]将每个目标引脚和与其直线距离最近的布线总线划分到一个子线网中。
[0025]可选地，所述确定所述目标引脚连接到所述布线总线上的布线方向，包括：若所述目标引脚被所述布线总线在水平方向的投影的区域覆盖，则所述布线方向为纵向；若所述目标引脚被所述布线总线在竖直方向的投影的区域覆盖，则所述布线方向为横向。
[0026]可选地，所述沿着所述布线方向在所述布线层上创建布线路径，包括：
[0027]若布线方向为横向，则所述布线路径的中心线的起点为所述目标引脚的图形中心点，所述布线路径的中心线的终点为所述目标引脚的图形中心点在所述总线布线的图形的纵向中心线上的投影点，所述布线路径的宽度为所述目标引脚的图形的高；
[0028]若所述布线方向为纵向，则所述布线路径的中心线的起点为所述目标引脚的图形中心点，所述布线路径的中心线的终点为所述目标引脚的图形中心点在在所述总线布线的图形的横向中心线上的投影点，所述布线路径的宽度为所述目标引脚的图形的的宽。
[0029]可选地，所述在所述布线路径上进行障碍物检测，包括：对所述布线路径进行外扩，并在所述外扩的区域内检测是否障碍物。
[0030]可选地，所述对所述布线路径进行外扩，包括：基于布线的最小间距约束数值，对所述布线路径进行外扩。
[0031]可选地，所述判断在所述布线方向上是否存在可用的其他布线金属层，包括：按金属层在工艺中的层号由低到高的顺序，依次判断在所述布线方向上是否存在可用的其他布线金属层。
[0032]可选地，所述创建通孔的步骤，包括：
[0033]若所述布线层与所述目标引脚所在金属层不同，则在所述布线路径的图形与所述目标引脚的图形的所在金属层的重叠区域创建通孔；
[0034]若所述布线层与所述布线总线所在金属层不同，则在布线路径的图形与所述布线总线的图形的所在金属层的重叠区域创建通孔；
[0035]对创建的通孔进行外扩，并在所述外扩的区域进行障碍物检测，若无障碍物则判定通孔创建成功，反之通孔创建失败并判定使用所述第二布线模式布线失败。
[0036]可选地，所述对创建的通孔进行外扩，包括：
[0037]基于创建的通孔的顶层金属层的最小间距约束数值，创建的通孔的底层金属层的最小间距约束数值和创建的通孔的切割层金属层的最小间距约束数值，分别对创建的通孔进行外扩，得到三个外扩的区域，以在每个述外扩的区域进行障碍物检测。
[0038]本申请实施例中，其中，预处理步骤包括：收集所述集成电路版图的布线线网上所有待连接的引脚；确定实施所述总线拓扑模式进行布线的布线总线；基于所述布线总线，对所述所有待连接的引脚进行筛选，从中确定出基于所述总线拓扑模式进行布线的目标引脚；根据所述目标引脚与所述布线总线的距离远近，将所述布线线网划分为至少一个子线网，每本文档来自技高网...

【技术保护点】

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

【专利技术属性】
技术研发人员：李强，张亚东，吾立峰，李起宏，陆涛涛，
申请(专利权)人：上海华大九天信息科技有限公司，
类型：发明
国别省市：