基于网表层次结构的连接关系查询方法、电子设备和介质技术

技术编号：43161610 阅读：3 留言：0更新日期：2024-11-01 19:55

本发明专利技术涉及芯片技术领域，尤其涉及一种基于网表层次结构的连接关系查询方法、电子设备和介质，方法包括S1、获取网表中第一目标端口在被测设计DUT中的实例对象A1以及第二目标端口在被测设计DUT下的实例对象A2；S2、判断DUT中是否存在A1和A2的候选连接路径，若存在，则执行S3，否则，执行S6；S3、生成L<subgt;x</subgt;的候选端口组集合；步骤S4、若L<subgt;x</subgt;对应的每一组(P<subgt;i</subgt;<supgt;x</supgt;,Q<subgt;i</subgt;<supgt;x</supgt;)在M<subgt;i</subgt;<supgt;x</supgt;中均存在连通路径，则执行S5，否则，执行S6；步骤S5、若第一目标端口和P<subgt;1</subgt;<supgt;x</supgt;连通且第二目标端口和Q<subgt;g(x)</subgt;<supgt;x</supgt;连通，则生成连通路径，否则，执行S6；S6、确定不存在连通路径。本发明专利技术提高了网表中连接关系的查询效率。

全部详细技术资料下载

【技术实现步骤摘要】

本专利技术涉及芯片，尤其涉及一种基于网表层次结构的连接关系查询方法、电子设备和介质。

技术介绍

1、在芯片设计的rtl(register transfer level)代码经过综合获得网表数据后，通常需要通过跟踪网表中点与点间的逻辑连接关系来验证设计和综合的准确性。但是随着芯片工艺的进步，芯片设计的复杂度也呈几何倍数增加，网表中的节点数量爆发式增长，eda(electronicdesign automation)查询点与点间逻辑连接关系的性能需求也变得尤为重要。现有技术中需要遍历所有可能与需要查询的目标节点有连接关系的节点，来确定目标节点之间的连接关系，需要查询大量的数据，查询效率低。由此可知，如何提高网表中连接关系的查询效率成为亟待解决的技术问题。

技术实现思路

1、本专利技术目的在于，提供一种基于网表层次结构的连接关系查询方法、电子设备和介质，提高了网表中连接关系的查询效率。

2、根据本专利技术第一方面，提供了一种基于网表层次结构的连接关系查询方法，包括：

3、步骤s1、获取网表中第一目标端口在被测设计dut中的实例对象a1以及第二目标端口在被测设计dut下的实例对象a2；

4、步骤s2、判断dut中是否存在a1和a2的候选连接路径，若存在，则执行步骤s3，否则，执行步骤s7；

5、步骤s3、基于a1和a2的第x条候选路径lx生成对应的候选端口组集合{(p1x,q1x),(p2x,q2x),...,(pix,qix),...,(pg(x)x,qg(x)x)}；

6、其中，(pix,qix)为lx对应的第i个候选端口组，i的取值范围为1到g(x)，g(x)为lx对应的候选端口组总数，pix为第i个候选端口组中的第一个端口，qix为第i个候选端口组中的第二个端口，pix,qix均在lx上，且pix,qix均属于被测设计dut中的同一个实例对象mix；

7、(p1x,q1x)对应的mix为a1，若第一目标端口不是a1的端口，则p1x为第一目标端口所在的a1的子模块的端口，q1x为a1的端口，否则，p1x＝q1x＝第一目标端口；

8、(pg(x)x,qg(x)x)对应的mix为a2，若第二目标端口不是a2的端口，则qg(x)x为第二目标端口所在的a2的子模块的端口，pg(x)x为a2的端口，否则pg(x)x＝qg(x)x＝第二目标端口；

9、当i＝2,3,...,g(x)-1时，pi、qi均为mix的端口；

10、步骤s4、遍历lx对应的候选端口组集合，判断(pix,qix)在mix中是否存在连通路径，若lx对应的每一组(pix,qix)在mix中均存在连通路径，则执行步骤s5，否则，执行步骤s7；

11、步骤s5、判断第一目标端口和p1x是否连通，第二目标端口和qg(x)x是否连通，若第一目标端口和p1x连通且第二目标端口和qg(x)x连通，则执行步骤s6，否则，执行步骤s7；

12、步骤s6、将第一目标端口至p1x、lx、第二目标端口至qg(x)x拼接起来的路径确定为第一目标端口和第二目标端口的连通路径，结束流程；

13、步骤s7、确定第一目标端口和第二目标端口之间不存在连通路径。

14、根据本专利技术第二方面，提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本专利技术第一方面所述的方法。

15、根据本专利技术第三方面，提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本专利技术第一方面所述的方法。

16、本专利技术与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本专利技术提供的一种基于网表层次结构的连接关系查询方法、电子设备和介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：

17、本专利技术能够基于网表层次结构查询两个节点之间的连接关系，大幅减少所需遍历的节点数，提高了两个节点之间连接关系的查询速度，进而提高了网表中连接关系的查询效率。

本文档来自技高网...

【技术保护点】

1.一种基于网表层次结构的连接关系查询方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求3所述的方法，其特征在于，

5.根据权利要求3所述的方法，其特征在于，

6.根据权利要求2所述的方法，其特征在于，

7.根据权利要求6所述的方法，其特征在于，

8.根据权利要求7所述的方法，其特征在于，

9.一种电子设备，其特征在于，包括：

10.一种计算机可读存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令用于执行前述权利要求1-8中任一项所述的方法。

【技术特征摘要】

1.一种基于网表层次结构的连接关系查询方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求3所述的方法，其特征在于，

5.根据权利要求3所述的方法，其特征在于，

6.根据权利要求2所述的方...

【专利技术属性】
技术研发人员：黄奕，
申请(专利权)人：成都融见软件科技有限公司，
类型：发明
国别省市：

全部详细技术资料下载我是这个专利的主人