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

申请/专利权人：南京集成电路设计服务产业创新中心有限公司

摘要：一种数据库建模中的互连线管理和设计方法，应用于超大规模集成电路数据库建模中，包括以下步骤：读入网表文件，建立网表层次关系以及各子模块的内部网表元素；根据互连线的等价关系，优化连线等价组，生成连接线别名；在层次视角下，进行模块内的综合优化操作；在展平视角下，进行跨模块的综合优化操作；绕线流程介入，生成物理连线信息。本发明的方法采用在流程的不同的时间节点对互连线生成不同的视角，而又能兼顾复杂场景下需要同时获取互连线的三个视角的需求。此互连线的管理和设计方法，不仅解决了融合技术中遇到的问题，还优化了内存的使用，提升了性能，并且对后续数据库的演进有借鉴意义。

主权项：1.一种数据库建模中的互连线管理和设计方法，应用于超大规模集成电路数据库建模中，包括以下步骤：读入网表文件，建立网表层次关系以及各子模块的内部网表元素；根据互连线的等价关系，优化连线等价组，生成连接线别名；在层次视角下，进行模块内的综合优化操作；在展平视角下，进行跨模块的综合优化操作；绕线流程介入，生成物理连线信息；所述根据互连线的等价关系，优化连线等价组，生成连接线别名的步骤，进一步包括：根据互连线的等价关系，优化连线等价组，保留其中优先级最高的一条，其余的连接线被合并，并保留其名字作为连接线别名；所述根据互连线的等价关系，优化连线等价组，生成连接线别名的步骤，进一步包括：遍历所有的等价性互连线的组合，每一个组合包括左右两个互连线；并查集运算，得到每一个等价集合的最高优先级的互连线；将集合中所有非最高优先级的互连线和它的根节点做合并，删除被合并的互连线，并生成互连线别名；所述在层次视角下，进行模块内的综合优化操作的步骤，进一步包括：在综合优化的前期阶段，采用层次视角，不建立全局的展平的互连线关系，只记录模块内部的连接线关系；所述在展平视角下，进行模块内的综合优化操作的步骤，进一步包括：在综合优化的后期，建立展平视角；对互连线的展平视角进行管理，并与之前的层次视角的互连线建立关系；所述建立展平视角，进一步包括：遍历top模块中所有的互连线，生成对应的展平互连线；对应每一条互连线，遍历其所有的连接点；如果连接点是叶子节点，则直接将连接点连接至展平互连线；如果连接点是非叶子节点，则找到此节点的另一端的连接线，继续遍历此连接线的节点；当所有的互连线都被遍历过，则互连线的展平视角建立完毕。

全文数据：

权利要求：

百度查询： 南京集成电路设计服务产业创新中心有限公司 一种数据库建模中的互连线管理和设计方法