本发明专利技术提供了一种边界节点连接关系获取方法、装置、计算机设备和存储介质，属于集成电路芯片设计领域，方法包括解析携带有预设节点的设计文件，设计文件用于描述电路系统的各电路节点的结构以及电路节点之间的连接关系，并提取连接关系生成与电路节点对应的语法树图；采用边界寻找算法对所述语法树图进行寻找，得到与所述语法树图对应的分割边界；根据所述语法树图从顶部节点开始逐层获取所有所述电路节点之间的连接关系，直至获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系。通过本申请的处理方案，在不破坏实例树层级结构的条件下完成连接关系提取。接关系提取。接关系提取。
【技术实现步骤摘要】
边界节点连接关系获取方法、装置、设备和存储介质
[0001]本专利技术涉及集成电路芯片设计领域，具体涉及一种边界节点连接关系获取方法、装置、计算机设备和存储介质。
技术介绍
[0002]当前用户设计规模较大，为了对用户设计进行验证，不得不将用户设计分割为多个部分，将各部分分配至验证系统中的各个逻辑阵列中分别运行，众多逻辑阵列组成的验证系统，彼此之间通过互连线进行连接通信。
[0003]在对用户设计进行分割之前，首先要确定分割边界，然后再获取边界节点之间的连接关系。确定分割边界即确定实例树在怎样的结构层次上参与分割，对于每个边界节点，其下方的子树将被看作整体处理，不会再深入子树内部分析。边界节点集合形成的分割边界将会把整棵实例树完整地分割为上下两部分，其中实例树在边界上的部分，包含着边界节点的连接关系。
[0004]然而，在现有技术中获取分割边界中节点的连接关系的方法为：从分割边界每个节点开始，由下向上向顶层方向，不断消解父节点的层级结构，将边界节点在实例树中上移，取代原有父节点的位置，逐步暴露分割边界节点对外连接细节，直至所有边界节点上移到顶层，顶层中边界节点之间连接关系即为最终结果。这种消解层级结构的方法必须在实例树上进行操作，在这个过程中，不可逆地破坏了实例树的内部层级结构，丢失了各个节点的层级信息，使实例树在边界上方的部分仅存在单层层级，整个方法不仅低效、慢速。另外，为了保留层级信息，通常需要在该方法实施前复制实例树或额外记录各节点的层级信息，需要浪费计算时间与存储资源。
技术实现思路
<br/>[0005]因此，为了克服上述现有技术的缺点，本专利技术提供一种在不破坏实例树层级结构的条件下完成连接关系提取的边界节点连接关系获取方法、装置、计算机设备和存储介质。
[0006]为了实现上述目的，本专利技术提供一种边界节点连接关系获取方法，包括：解析携带有预设节点的设计文件，所述设计文件用于描述电路系统的各电路节点的结构以及电路节点之间的连接关系，并提取所述连接关系生成与所述电路节点对应的语法树图；采用边界寻找算法对所述语法树图进行寻找，得到与所述语法树图对应的分割边界；根据所述语法树图从顶部节点开始逐层获取所有所述电路节点之间的连接关系，直至获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系。
[0007]在其中一个实施例中，所述获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系之后，还包括：根据所述边界节点连接关系获取目标节点对对应的所有边界连线；统计各所述边界连线连接的边界节点总数；根据所述边界节点总数计算各所述边界连线对所述目标节点对的权重值。
[0008]在其中一个实施例中，所述根据所述语法树图从顶部节点开始逐层获取所有所述
电路节点之间的连接关系，直至获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系，包括：获取所述语法树图的顶部节点的连接关系形成第一节点连接图；基于逻辑程序块之间的连接端口及与该连接端口连接的第二节点，对所述第一节点连接图进行迭代更新，得到第二节点连接图；直至迭代到所述分割边界的边界节点，获取到所述边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系。
[0009]本专利技术还提供了一种边界节点连接关系获取装置，所述装置包括：语法树图生成模块，用于解析携带有预设节点的设计文件，所述设计文件用于描述电路系统的各电路节点的结构以及电路节点之间的连接关系，并提取所述连接关系生成与所述电路节点对应的语法树图；边界寻找模块，用于采用边界寻找算法对所述语法树图进行寻找，得到与所述语法树图对应的分割边界；连接关系提取模块，用于根据所述语法树图从顶部节点开始逐层获取所有所述电路节点之间的连接关系，直至获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系。
[0010]本专利技术还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法的步骤。
[0011]本专利技术还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的方法的步骤。
[0012]与现有技术相比，本专利技术的优点在于：将语法树图转换为层级网表文件，通过对层级网表文件进行分析在不破坏实例树层级结构的条件下完成连接关系提取。并且边界节点连接关系的提取是从顶层向下，与对设计解析的过程方向相同，所以本方案的分割边界节点连接关系的获取过程可以和解析过程在同一执行过程中进行，所以节省了时间。
附图说明
[0013]为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0014]图1是本专利技术的实施例中边界节点连接关系获取方法的流程示意图；图2是本专利技术的实施例中层级网表图的示意图；图3是本专利技术的实施例中与图2层级网表图的实例树图；图4是本专利技术的实施例中电路中连接关系示意图；图5是本专利技术的实施例中与图4对应的电路权重值图；图6是本专利技术的实施例中与图4对应的关系迭代图；图7是本专利技术的实施例中边界节点连接关系获取装置的结构框图；图8是本专利技术的实施例中计算机设备的内部结构图。
具体实施方式
[0015]下面结合附图对本申请实施例进行详细描述。
[0016]以下通过特定的具体实例说明本申请的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本申请的其他优点与功效。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。本申请还可以通过另外不同的具体实施方式加以实
施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本申请的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0017]要说明的是，下文描述在所附权利要求书的范围内的实施例的各种方面。应显而易见，本文中所描述的方面可体现于广泛多种形式中，且本文中所描述的任何特定结构及/或功能仅为说明性的。基于本申请，所属领域的技术人员应了解，本文中所描述的一个方面可与任何其它方面独立地实施，且可以各种方式组合这些方面中的两者或两者以上。举例来说，可使用本文中所阐述的任何数目和方面来实施设备及/或实践方法。另外，可使用除了本文中所阐述的方面中的一或多者之外的其它结构及/或功能性实施此设备及/或实践此方法。
[0018]还需要说明的是，以下实施例中所提供的图示仅以示意方式说明本申请的基本构想，图式中仅显示与本申请中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种边界节点连接关系获取方法，其特征在于，包括：解析携带有预设节点的设计文件，所述设计文件用于描述电路系统的各电路节点的结构以及电路节点之间的连接关系，并提取所述连接关系生成与所述电路节点对应的语法树图；采用边界寻找算法对所述语法树图进行寻找，得到与所述语法树图对应的分割边界；根据所述语法树图从顶部节点开始逐层获取所有所述电路节点之间的连接关系，直至获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系。2.根据权利要求1所述的方法，其特征在于，所述获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系之后，还包括：根据所述边界节点连接关系获取目标节点对对应的所有边界连线；统计各所述边界连线连接的边界节点总数；根据所述边界节点总数计算各所述边界连线对所述目标节点对的权重值。3.根据权利要求1所述的方法，其特征在于，所述根据所述语法树图从顶部节点开始逐层获取所有所述电路节点之间的连接关系，直至获取到所述分割边界的边界节点与其他所述电路节点之间的连接关系，得到边界节点连接关系，包括：获取所述语法树图的顶部节点的连接关系形成第一节点连接图；基于逻辑程...
【专利技术属性】
技术研发人员：邵中尉，张吉锋，
申请(专利权)人：上海国微思尔芯技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。