买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：成都融见软件科技有限公司;上海合见工业软件集团有限公司

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

主权项：1.一种基于网表层次结构的连接关系查询方法，其特征在于，包括：步骤S1、获取网表中第一目标端口在被测设计DUT中的实例对象A1以及第二目标端口在被测设计DUT下的实例对象A2；步骤S2、判断DUT中是否存在A1和A2的候选连接路径，若存在，则执行步骤S3，否则，执行步骤S7；步骤S3、基于A1和A2的第x条候选路径Lx生成对应的候选端口组集合{P1x,Q1x,P2x,Q2x,...,Pix,Qix,...,Pgxx,Qgxx}；其中，Pix,Qix为Lx对应的第i个候选端口组，i的取值范围为1到gx，gx为Lx对应的候选端口组总数，Pix为第i个候选端口组中的第一个端口，Qix为第i个候选端口组中的第二个端口，Pix,Qix均在Lx上，且Pix,Qix均属于被测设计DUT中的同一个实例对象Mix；P1x,Q1x对应的Mix为A1，若第一目标端口不是A1的端口，则P1x为第一目标端口所在的A1的子模块的端口，Q1x为A1的端口，否则，P1x＝Q1x＝第一目标端口；Pgxx,Qgxx对应的Mix为A2，若第二目标端口不是A2的端口，则Qgxx为第二目标端口所在的A2的子模块的端口，Pgxx为A2的端口，否则Pgxx＝Qgxx＝第二目标端口；当i＝2,3,...,gx-1时，Pi、Qi均为Mix的端口；步骤S4、遍历Lx对应的候选端口组集合，判断Pix,Qix在Mix中是否存在连通路径，若Lx对应的每一组Pix,Qix在Mix中均存在连通路径，则执行步骤S5，否则，执行步骤S7；步骤S5、判断第一目标端口和P1x是否连通，第二目标端口和Qgxx是否连通，若第一目标端口和P1x连通且第二目标端口和Qgxx连通，则执行步骤S6，否则，执行步骤S7；步骤S6、将第一目标端口至P1x、Lx、第二目标端口至Qgxx拼接起来的路径确定为第一目标端口和第二目标端口的连通路径，结束流程；步骤S7、确定第一目标端口和第二目标端口之间不存在连通路径。

全文数据：

权利要求：

百度查询： 成都融见软件科技有限公司 上海合见工业软件集团有限公司 基于网表层次结构的连接关系查询方法、电子设备和介质