首页> 外国专利> Reuse of circuit labels in subcircuit recognition

Reuse of circuit labels in subcircuit recognition

机译:在子电路识别中重复使用电路标签

摘要

Method, apparatus and system for finding instances of a pattern in a main netlist include reading in the main netlist and the pattern that is used for finding pattern matches in the main netlist. The main netlist and the pattern include a plurality of vertices. Each of the vertices is a device or a net. Labels for the vertices are computed in both the pattern and the main netlist up to a depth appropriate for the pattern. A vertex of the pattern is identified and used in matching with one or more vertices in the main netlist at the depth appropriate for the pattern using the computed labels. The computed labels for each of the vertices of the main netlist are stored for possible reuse in subsequent pattern matches.
机译:用于在主网表中查找模式的实例的方法,装置和系统包括读入主网表和用于在主网表中查找模式匹配的模式。主网表和模式包括多个顶点。每个顶点是一个设备或一个网络。在图案和主网表中都计算顶点的标签,直到适合该图案的深度。使用计算出的标签,识别出图案的顶点,并将其与主网表中一个或多个顶点相匹配,以适合该图案的深度。存储用于主网表的每个顶点的计算出的标签,以便在后续的模式匹配中重新使用。

著录项

  • 公开/公告号US8788990B2

    专利类型

  • 公开/公告日2014-07-22

    原文格式PDF

  • 申请/专利权人 DOUGLAS C. MESERVE;

    申请/专利号US20090604368

  • 发明设计人 DOUGLAS C. MESERVE;

    申请日2009-10-22

  • 分类号G06F17/50;

  • 国家 US

  • 入库时间 2022-08-21 16:02:39

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号