CN111460747B

CN111460747B - 一种用于集成电路设计的标准单元追踪方法

Info

Publication number: CN111460747B
Application number: CN202010279408.2A
Authority: CN
Inventors: 葛颖峰; 吴景生; 徐祎喆; 朱勇
Original assignee: Chongqing Bairui Internet Electronic Technology Co ltd
Current assignee: Chongqing Bairui Internet Electronic Technology Co ltd
Priority date: 2020-04-10
Filing date: 2020-04-10
Publication date: 2023-03-31
Anticipated expiration: 2040-04-10
Also published as: CN111460747A

Abstract

本发明公开了一种用于集成电路设计的标准单元路径追踪方法，属于集成电路设计技术领域。一种用于集成电路设计的标准单元追踪方法，包括：从第一节点出发，采用DC工具中的扇出点命令查找第一节点的全部子节点，然后采用TCL中的lsearch命令逐一分析这些子节点中是否存在第二节点；若存在，则从第一节点开始，按照层级关系依次经过第一节点、第一节点与第二节点之间的中间逻辑点、第二节点，建立第一节点与第二节点之间的链接路径；然后将所有链接路径存储生成一个链接路径列表；打印，输出该链接路径。本发明的应用可从复杂的集成电路中快速查找两个逻辑点之间的链接路径，提高两个逻辑点之间信息分析的效率，降低集成电路设计的难度。

Description

一种用于集成电路设计的标准单元追踪方法

技术领域

本发明涉及集成电路设计技术领域，特别是一种用于集成电路设计的标准单元追踪方法。

背景技术

集成电路设计分为模拟电路设计和数字电路设计，数字电路的设计流程包括前端设计、数字实现（Synthesis）和物理实现（P&R）三个阶段，在数字实现和物理实现阶段，当需要优化芯片的Timing、Power和Area以及Debug时，通常需要分析电路中两个逻辑点（节点）之间的链路信息，比如数据流/时钟的走向，两个逻辑点之间由哪些标准单元（Standard-Cell）组成以及两个逻辑点之间的延迟信息等等，在较大的工程项目中，电路集成的规模非常大，如果仅仅依靠人工手动查询两个逻辑点之间的信息来分析是比较麻烦的，不仅效率低而且容易出错，当两个逻辑点之间存在的多条链接路径时更会加剧手动分析的难度。

发明内容

本发明主要解决的技术问题是提供一种用于集成电路设计的标准单元追踪方法，从复杂的集成电路中快速查找两个逻辑点之间的链接路径，提高两个逻辑点之间信息分析的效率，降低集成电路设计的难度。

为了实现上述目的，本发明采用的第一个技术方案是：一种用于集成电路设计的标准单元追踪方法，在集成电路流程中的第一节点与第二节点之间建立追踪路径，从而确定第一节点与第二节点之间的逻辑关系，其特征在于，由逻辑综合工具中的扇出点命令查找出第一节点的全部子节点；由工具命令语言（TCL，Tool Command Language）中的lsearch命令查找全部子节点中是否存在第二节点，若全部子节点中存在第二节点，根据全部子节点与第一节点之间的层级关系，由第一节点出发，建立第一节点与第二节点之间的链接路径，然后将链接路径存储生成一个链接路径列表，若全部子节点中不存在第二节点，则打印“两节点之间没有链接关系”，然后退出程序。

本发明采用的第二个技术方案是：一种计算机可读存储介质，其存储有计算机指令，该计算机指令***作以执行方案一中的用于集成电路设计的标准单元追踪方法。

本发明采用的第三个技术方案是：一种计算机设备，其包括处理器和存储器，存储器存储有计算机指令，处理器操作所述计算机指令以执行方案一中的用于集成电路设计的标准单元追踪方法。

本发明的有益效果：本发明的应用可从复杂的集成电路中快速查找两个逻辑点之间的链接路径，提高两个逻辑点之间信息分析的效率，降低集成电路设计的难度。

附图说明

图1是本发明一种用于集成电路设计的标准单元追踪方法流程示意图；

图2 是本发明第一节点与其子节点之间分布关系示意图；

注：图2中pointA为第一节点，A后面数字表示该子节点与第一节点的层级关系。

具体实施方式

下面结合附图对本发明的较佳实施例进行详细阐述，以使本发明的优点和特征能更易于被本领域技术人员理解，从而对本发明的保护范围做出更为清楚明确的界定。

本发明利用工具命令语言（TCL，Tool Command Language）脚本，结合电子设计自动化（EDA，Electronics Design Automation）技术中的逻辑综合工具（DC，DesignCompile）工具，设计了一种用于分析集成电路中两个逻辑节点之间信息及获取两个节点之间链接路径的方法。

图1示出了本发明一种用于集成电路设计的标准单元追踪方法流程的具体实施方式，在该具体实施方式中，为了分析、确定集成电路中两个逻辑点（第一节点和第二节点）之间的逻辑关系，需要先建立两个节点之间的链接路径。该链接路径的建立过程包括：

首先，采用逻辑综合工具（DC）中的扇出点命令（all_fanout -flat）查找出第一节点的全部子节点。这些子节点从第一节点开始呈现层级分布（见图2），此层级关系至少为一级。图2中的层级关系最多的子节点为A2221、A2222、A2223、A2231、A2232、A3321、A3322，这七个子节点与第一节点A之间呈现四个层级关系。子节点A1、A2、A3与第一节点A的层级关系最少，呈现一个层级关系。子节点A21、A22、A23、A31、A32、A33与第一节点A之间呈现两个层级关系。子节点A221、A222、A223、A231、A232、A233、A321、A322、A331、A332、A333与第一节点A之间呈现三个层级关系。

其次，由工具命令语言（TCL，Tool Command Language）中的lsearch命令查找第一节点A的全部子节点中是否存在第二节点（比如B）。如果在A的全部子节点中没有查找到第二节点B，则向外部输出并打印“两节点之间没有链接关系”，然后退出用于集成电路设计的标准单元追踪的程序。如果在A的全部子节点中可以查找到第二节点B，则由第一节点A出发，建立第一节点A与第二节点B之间的链接路径，然后将链接路径存储并生成一个链接路径列表。

在本发明的一个具体实施例中，如果第一节点A的子节点中存在与第二节点B相同的子节点，则从第一节点A的子节点中查找第二节点B的过程如下：

从第一节点（例如A）开始，以第一节点A为根节点，由逻辑综合工具（DC）中的扇出点命令查找出第一节点A的全部第一层子节点（例如A1、A2、A3）。然后，由工具命令语言（TCL）中的lsearch命令查找全部第一层子节点中是否存在第二节点B。优选的，在第一节点A的第一层子节点查找顺序为A1、A2、A3。如果查找到第二节点B，比如A1，则生成一个节点序列，该节点序列中各个节点的排列顺序为第一节点A、第一节点A到第二节点B的中间节点、第二节点B。由于第一节点A到其第一层子节点A1中没有中间节点，第一节点A的第一层子节点属于一种特殊情况。所以由第一节点A到第二节点B的节点序列即为A、A1（即B）。

如果在第一节点A的第一层子节点（例如A2、A3）中未搜索到第二节点B，则将与第二节点B不同且含有次级节点的第一层子节点（例如A2、A3）按照查找的顺序生成一个第一层子节点列表，优选的，第一节点A的第一层子节点查找顺序为A1、A2、A3，则此第一层子节点列表中两个节点的顺序为A2、A3。然后，按照第一层子节点列表中的排列顺序依次分别以第一节点A的第一层子节点（A2、A3）为根节点，由逻辑综合工具（DC）中的扇出点命令查找出第一节点A的全部第二层子节点。例如，先以A2为根节点，将A2的次级子节点（第一节点A的第二层子节点）挑选出来，即将A21、A22、A23挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第二层子节点（A21、A22、A23）中是否存在第二节点B，优选的，查找顺序为A21、A22、A23。再以A3为根节点，将A3的次级子节点（第一节点A的第二层子节点）挑选出来，即将A31、A32、A33挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第二层子节点（A31、A32、A33）中是否存在第二节点B。优选的，查找顺序为A31、A32、A33。

如果查找到第二节点B，比如A21、A31，则对应生成两个节点序列。每一个节点序列中各个节点的排列顺序为第一节点A、第一节点A到第二节点B的中间节点、第二节点B。两个节点序列分别为A、A2、A21（即B）和A、A3、A31（即B）。

如果在第一节点A的第二层子节点（例如A22、A23、A32、A33）中未搜索到第二节点B，则将与第二节点B不同且含有次级节点的第二层子节点（例如A22、A23、A32、A33）按照查找的顺序生成一个第二层子节点列表，优选的，第一节点A的第二层子节点查找顺序为A21、A22、A23、A31、A32、A33，则此第二层子节点列表中四个节点的顺序为A22、A23、A32、A33。然后，按照第二层子节点列表中的排列顺序依次分别以第一节点A的第二层子节点（A22、A23、A32、A33）为根节点，由逻辑综合工具（DC）中的扇出点命令查找出第一节点A的全部第三层子节点。例如，先以A22为根节点，将A22的次级子节点（第一节点A的第三层子节点）挑选出来，即将A221、A222、A223挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第三层子节点（A221、A222、A223）中是否存在第二节点B，优选的，查找顺序为A221、A222、A223。其次，以A23为根节点，将A23的次级子节点（第一节点A的第三层子节点）挑选出来，即将A231、A232、A233挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第三层子节点（A231、A232、A233）中是否存在第二节点B，优选的，查找顺序为A231、A232、A233。再次，以A32为根节点，将A32的次级子节点（第一节点A的第三层子节点）挑选出来，即将A321、A322挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第三层子节点（A321、A322）中是否存在第二节点B，优选的，查找顺序为A321、A322。最后，以A33为根节点，将A33的次级子节点（第一节点A的第三层子节点）挑选出来，即将A331、A332、A333挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第三层子节点（A331、A332、A333）中是否存在第二节点B。优选的，查找顺序为A331、A332、A333。

如果查找到第二节点B，比如A221、A231、A321、A331，则对应生成四个节点序列。每一个节点序列中各个节点的排列顺序为第一节点A、第一节点A到第二节点B的中间节点、第二节点B。四个节点序列分别为A、A2、A22、A221（即B）；A、A2、A23、A231（即B）；A、A3、A32、A321（即B）；A、A3、A33、A331（即B）。

如果在第一节点A的第三层子节点（例如A222、A223、A232、A233、A322、A332、A333）中未搜索到第二节点B，则将与第二节点B不同且含有次级节点的第三层子节点（例如A222、A223、A332）按照查找的顺序生成一个第三层子节点列表，优选的，在第一节点A的第三层子节点查找顺序为A221、A222、A223、A231、A232、A233、A321、A322、A331、A332、A333，则此第三层子节点列表中三个节点的顺序为A222、A223、A332。然后，按照第三层子节点列表中的排列顺序依次分别以第一节点A的第三层子节点（A222、A223、A332）为根节点，由逻辑综合工具（DC）中的扇出点命令查找出第一节点A的全部第四层子节点。例如，先以A222为根节点，将A222的次级子节点（第一节点A的第四层子节点）挑选出来，即将A2221、A2222、A2223挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第四层子节点（A2221、A2222、A2223）中是否存在第二节点B，优选的，查找顺序为A2221、A2222、A2223。其次，以A223为根节点，将A223的次级子节点（第一节点A的第四层子节点）挑选出来，即将A2231、A2232挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第四层子节点（A2231、A2232）中是否存在第二节点B，优选的，查找顺序为A2231、A2232。再次，以A332为根节点，将A332的次级子节点（第一节点A的第四层子节点）挑选出来，即将A3321、A3322挑选出来。然后，由工具命令语言（TCL）中的lsearch命令查找第一节点A的第四层子节点（A3321、A3322）中是否存在第二节点B，优选的，查找顺序为A3321、A3322。

如果查找到第二节点B，比如A2223、A2232、A3322，则对应生成三个节点序列。每一个节点序列中各个节点的排列顺序为第一节点A、第一节点A到第二节点B的中间节点、第二节点B。三个节点序列分别为A、A2、A22、A222、A2223（即B）；A、A2、A22、A223、A2232（即B）；A、A3、A33、A332、A3322（即B）。

按照以上的查找方式循环查找第一节点A的所有子节点中是否存在第二节点B，直至遍历第一节点A的全部子节点。然后，以一个节点序列作一个为元素，将所有的节点序列按照生成的先后顺序存储生成一个集合。其中，每个节点序列中的中间节点为第一节点A与第二节点B之间的第一节点A的每一层子节点。

再次，将上述集合中的每一个元素按照从第一节点A到与第二节点B的先后次序链接形成一条链接路径。然后，以与第二节点B相同的第一节点A的子节点（例如A1、A21、A31、A221、A231、A321、A331、A2223、A2232、A3322）为标志点，将集合分割生成对应的链接路径列表。此链接路径列表中包括的链接路径为：A→A1（即B）、A→A2→A21（即B）、A→A3→A31（即B）、A→A2→A22→A221（即B）、A→A2→A23→A231（即B）、A→A3→A32→A321（即B）、A→A3→A33→A331（即B）、A→A2→A22→A222→A2223（即B）、A→A2→A22→A223→A2232（即B）、A→A3→A33→A332→A3322（即B）。每一条链接路径构成该链接路径列表的子列表，子列表的数目（例如10）等于与第二节点B相同的第一节点A的子节点的数目（例如10，即A1、A21、A31、A221、A231、A321、A331、A2223、A2232、A3322）。每一个子列表对应一条链接路径，每一条链接路径均与第二节点B对应。即每一个与第二节点B同名的第一节点A的子节点，都对应一条链接路径，该链接路径存储在对应的子列表中。因此在设计集成电路时，根据集成电路的复杂度，可能从第一节点A到第二节点B存在一条或者多条链路，采用本发明的追踪方法均可以将这些链路搜索出来。

最后，将链接路径列表中的链接路径打印输出，然后退出程序。

在本发明的一个具体实施例中，本发明一种用于集成电路设计的标准单元追踪方法描述的各种说明性逻辑、逻辑块、模块可用经设计以执行本文用于集成电路设计的标准单元追踪方法的通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现场可编程门阵列（FPGA）或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其任何组合来实施或执行。通用处理器可以是微处理器，但在替代方案中，所述处理器可以是任何常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合，例如DSP与微处理器的组合、多个微处理器、结合DSP核心的一个或一个以上微处理器或任何其它此类配置。

在本发明的另一个具体实施例中，本发明一种用于集成电路设计的标准单元追踪方法可直接在硬件中、在由处理器执行的软件模块中或在两者的组合中实施。软件模块可驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可装卸盘、CD-ROM或此项技术中已知的任何其它形式的存储介质中。示范性存储介质耦合到处理器，使得处理器可从存储介质读取信息和向存储介质写入信息。在替代方案中，存储介质可与处理器成一体式。处理器和存储介质可驻留在专用集成电路（ASIC）中。ASIC可驻留在用户终端中。在替代方案中，处理器和存储介质可作为离散组件驻留在用户终端中。

在集成电路设计中应用本发明时，例如在数字电路的设计流程中的数字实现和物理实现阶段，需要优化芯片的Timing、Power和Area以及Debug时，通常需要分析电路中两个逻辑点之间的链路信息。只需要根据第二逻辑点（例如B）选择其在指定列表中的链接路径，即可直接调取该条第一逻辑点（例如A）到第二逻辑点（例如B）的逻辑链接路径及中间经过的链接点信息，从而提高两个逻辑点之间逻辑关系分析的效率。特别当集成电路很复杂时，采用计算机程序可以迅速分析逻辑点之间的逻辑关系，这种分析方法可能会完成人工不能完成的分析任务。

在本发明的一个具体实施例中，可以采用本发明分析数据流/时钟的走向中两个逻辑点之间有哪些标准单元（Standard-Cell）组成以及两个逻辑点之间的延迟信息。从而帮助工程师分析电路状态。在数字电路设计流程中的物理实现（P&R）的CTS（Clock TreeSynthesis）阶段，帮助分析指定clock的走向，并从clock的起点追踪到任何一点，分析中间路径状态；在数字电路设计流程中的数字实现（Synthesis）阶段或物理实现（P&R）阶段，追踪数据流走向，计算数据流上的任意两点的延迟信息（delay），分析数据路径以优化timing、area和power。

总之，在芯片设计的数字实现和物理实现阶段，均可以采用本发明的用于集成电路设计的标准单元追踪方法提取电路中两个逻辑点之间的信息或者分析、获取某条链路的状态。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims

1.一种用于集成电路设计的标准单元追踪方法，在集成电路流程中的第一节点与第二节点之间建立追踪路径，从而确定所述第一节点与所述第二节点之间的逻辑关系，其特征在于，

由逻辑综合工具中的扇出点命令查找出所述第一节点的全部子节点；

由工具命令语言中的lsearch命令查找所述全部子节点中是否存在所述第二节点，

若所述全部子节点中存在所述第二节点，根据所述全部子节点与所述第一节点之间的层级关系，由所述第一节点出发，建立所述第一节点与所述第二节点之间的链接路径，然后将所述链接路径存储生成一个链接路径列表，

若所述全部子节点中不存在所述第二节点，则打印“两节点之间没有链接关系”，然后退出程序。

2.如权利要求1所述的用于集成电路设计的标准单元追踪方法，其特征在于，从所述第一节点的全部子节点中查找所述第二节点的过程包括：

以所述第一节点为根节点，由所述逻辑综合工具中的扇出点命令查找出所述第一节点的全部第一层子节点；

由所述工具命令语言中的lsearch命令查找所述全部第一层子节点中是否存在所述第二节点，

若查找到所述第二节点，则生成一个节点序列，所述节点序列中各个节点的排列顺序为所述第一节点、所述第一节点到所述第二节点的中间节点、所述第二节点，

若未查找到所述第二节点，则将与所述第二节点不同且含有次级节点的所述第一层子节点按照查找的先后顺序生成一个第一层子节点列表，

按照所述第一层子节点列表中的排列顺序依次分别以所述第一层子节点为根节点，由逻辑综合工具中的扇出点命令查找出所述第一节点的全部第二层子节点；

由工具命令语言中的lsearch命令查找所述全部第二层子节点中是否存在所述第二节点，

若未查找到所述第二节点，则将与所述第二节点不同且含有次级节点的所述第二层子节点按照查找的先后顺序生成一个第二层子节点列表，

按照所述第二层子节点列表中的排列顺序依次分别以所述第二层子节点为根节点，由逻辑综合工具中的扇出点命令查找出所述第一节点的全部第三层子节点；

由工具命令语言中的lsearch命令查找所述全部第三层子节点中是否存在所述第二节点，

若未查找到所述第二节点，则将与所述第二节点不同且含有次级节点的所述第三层子节点按照查找的先后顺序生成一个第三层子节点列表，

如此循环，直至遍历所述第一节点的全部子节点，以节点序列为元素，将所有的节点序列按照生成的先后顺序存储生成一个集合，

其中，所述中间节点为所述第一节点与所述第二节点之间的所述第一节点的每一层子节点。

3.如权利要求2所述的用于集成电路设计的标准单元追踪方法，其特征在于，将所述集合中的每一个元素按照节点排列的顺序链接形成所述第一节点与所述第二节点的链接路径。

4.如权利要求1所述的用于集成电路设计的标准单元追踪方法，其特征在于，还包括将所述链接路径列表中的链接路径输出并打印，然后退出程序。

5.如权利要求1所述的用于集成电路设计的标准单元追踪方法，其特征在于，在所述第一节点与所述第二节点的链接路径中，所述第二节点至少对应一条链接路径。

6.如权利要求1所述的用于集成电路设计的标准单元追踪方法，其特征在于，所述链接路径的数目等于与所述第二节点相同的所述第一节点的子节点数目。

7.如权利要求1至6任一项所述的用于集成电路设计的标准单元追踪方法，其特征在于，所述全部子节点与所述第一节点之间的层级关系包括至少一层。

8.一种计算机可读存储介质，其存储有计算机指令，其特征在于，所述计算机指令***作以执行权利要求1-7任一项所述的用于集成电路设计的标准单元追踪方法。

9.一种计算机设备，其包括处理器和存储器，所述存储器存储有计算机指令，其特征在于，所述处理器操作所述计算机指令以执行权利要求1-7任一项所述的用于集成电路设计的标准单元追踪方法。