一种布线方案确定方法、装置、电子设备及存储介质制造方法及图纸

本申请提供了一种布线方案确定方法、装置、电子设备及存储介质，涉及集成电路布线技术领域。首先获取待布线数据，其中，待布线数据包括多个布线对象与配置文件，且每个布线对象均包括位置信息，对每个布线对象同步按单位长度推进，直至与另一布线对象重叠或超出配置文件的范围，并将每种推进方案作为备选方案，依据所述配置文件中的控制策略从备选方案中选取目标方案，并将目标方案中重叠的两个布线对象合并为新的布线对象，重复执行对每个布线对象按单位长度推进的步骤，直至确定出布线终点，以确定出布线方案，其中，所述布线方案包括布线终点与布线路径。本申请具有能够快速地确定出布线方案，且具有更好的平衡性的效果。且具有更好的平衡性的效果。且具有更好的平衡性的效果。

【技术实现步骤摘要】
一种布线方案确定方法、装置、电子设备及存储介质


[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]第四方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述的布线方案确定方法。
[0039]相对于现有技术，本申请具有以下有益效果：
[0040]本申请实施例提供了一种布线方案确定方法、装置、电子设备及存储介质，首先获取待布线数据，其中，待布线数据包括多个布线对象与配置文件，且每个布线对象均包括位
置信息，对每个布线对象同步按单位长度推进，直至与另一布线对象重叠或超出配置文件的范围，并将每种推进方案作为备选方案，依据所述配置文件中的控制策略从备选方案中选取目标方案，并将目标方案中重叠的两个布线对象合并为新的布线对象，重复执行对每个布线对象按单位长度推进的步骤，直至确定出布线终点，以确定出布线方案，其中，所述布线方案包括布线终点与布线路径。一方面，本申请能够快速的依据布线对象与配置文件确定出布线方案。另一方面，本申请采用对每个布线对象进行布线方案的试探推进方式，使得布线的对象能够实现横纵平衡的绕线，具有更好的平衡性，有利于后续的时序优化与的收敛。
[0041]为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
[0042]为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它相关的附图。
[0043]图1为本申请实施例提供的电子设备的模块示意图。
[0044]图2为本申请实施例提供的布线方案确定方法的流程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种布线方案确定方法，其特征在于，所述方法包括：获取待布线数据，其中，所述待布线数据包括多个布线对象与配置文件，且每个所述布线对象均包括位置信息；对每个布线对象同步按单位长度推进，直至与另一布线对象重叠或超出所述配置文件的范围，并将每种推进方案作为备选方案；依据所述配置文件中的控制策略从所述备选方案中选取目标方案，并将所述目标方案中重叠的布线对象合并为新的布线对象；重复执行对每个布线对象按单位长度推进的步骤，直至确定出布线终点，以确定出布线方案，其中，所述布线方案包括布线终点与布线路径。2.如权利要求1所述的布线方案确定方法，其特征在于，对每个布线对象按单位长度推进的步骤包括：对每个所述布线对象按单位长度沿横向与纵向推进；所述将每种推进方案作为备选方案的步骤的包括：将沿横向推进的方案作为第一备选方案，将沿纵向推进的方案作为第二备选方案。3.如权利要求1所述的布线方案确定方法，其特征在于，将所述目标方案中重叠的布线对象合并为新的布线对象的步骤之后，所述方法还包括：将所述目标方案中重叠的布线对象对删除；所述确定出布线终点的步骤包括：当剩余的布线对象为一个时，将剩余的布线对象的位置信息作为所述布线终点的位置信息。4.如权利要求1所述的布线方案确定方法，其特征在于，对每个布线对象按单位长度推进的步骤包括:将所述布线对象的位置作为起点位置，沿横向与纵向推进一个单位长度，并将推进后的位置作为基点位置；当所述基点位置未与其余任一布线对象推进后的基点位置重叠且未超出配置文件的范围时，将所述基点位置作为起点位置，沿横向与纵向推进一个单位长度，直至与另一布线对象重叠或超出所述配置文件的范围。5.如权利要求1所述的布线方案确定方法，其特征在于，所述配置文件还包括布线方式信息，在对每个布线对象同步按单位长度推进，直至与另一布线对象重叠或超出所述配置文件的范围，并将每种推进方案作为备选方案的步骤之后，所述方法还包括：...

【专利技术属性】
技术研发人员：唐洁群，
申请(专利权)人：深圳鸿芯微纳技术有限公司，
类型：发明
国别省市：