基于逻辑综合的多级划分方法、装置、介质和计算设备制造方法及图纸

本发明专利技术的实施方式提供了一种基于逻辑综合的多级划分方法、装置、介质和计算设备。该方法包括：识别得到待划分电路中的触发器；根据触发器对待分析电路进行分割，得到待分割电路对应的超图；根据节点和超边，对节点进行合并，得到多个合并节点；根据合并节点，得到与超图对应的粗化图；初始化第一划分集合和第二划分集合；根据超图中的每一节点、第一划分集合以及第二划分集合，对第一划分集合与第二划分集合进行更新，得到第一更新划分集合和第二更新划分集合；根据合并节点、第一更新划分集合以及第二更新划分集合，对粗化图进行细化，得到细化划分图。本发明专利技术保证了原始电路设计的时延，进而避免了划分后的电路产生时序违例。进而避免了划分后的电路产生时序违例。进而避免了划分后的电路产生时序违例。

【技术实现步骤摘要】
基于逻辑综合的多级划分方法、装置、介质和计算设备


[0001]本专利技术的实施方式涉及集成电路
，更具体地，本专利技术的实施方式涉及一种基于逻辑综合的多级划分方法、装置、介质和计算设备。

技术介绍

[0002]本部分旨在为权利要求书中陈述的本专利技术的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
[0003]近年来，随着电路集成度越来越高，电路中包含的逻辑门数量越来越多，尤其是超大规模集成电路(Very Large Scale Integration Circuit，VLSI)，包含着上万逻辑门。电路规模的增大带来的是逻辑综合的复杂化，同时由于用户设置约束的多样性，导致逻辑综合常常花费大量的资源，并且最终的综合效果并不好。
[0004]现有的多级划分方法会以最小化割边数为目标对电路设计进行划分，但对于逻辑综合来说，还需要考虑面积和时延约束，而现有的多级划分方法会对原始电路设计进行破坏，进而破坏原始电路设计的时延，从而导致划分后的电路产生时序违例。

技术实现思路

[0005]在本上下文中，本专利技术的实施方式期望提供一种基于逻辑综合的多级划分方法、装置、介质和计算设备。
[0006]在本专利技术实施方式的第一方面中，提供了一种基于逻辑综合的多级划分方法，包括：
[0007]识别得到待划分电路中的触发器；
[0008]根据所述触发器对所述待分析电路进行分割，得到所述待分割电路对应的超图；其中，所述超图中包含多个节点和多个超边；r/>[0009]根据所述节点和所述超边，对所述节点进行合并，得到多个合并节点；
[0010]根据所述合并节点，得到与所述超图对应的粗化图；
[0011]初始化第一划分集合和第二划分集合；其中，所述第一划分集合中包含每一所述节点；所述第二划分集合为空集；
[0012]根据所述超图中的每一节点、所述第一划分集合以及所述第二划分集合，对所述第一划分集合与所述第二划分集合进行更新，得到第一更新划分集合和第二更新划分集合；其中，所述第一更新划分集合中包含的节点数小于所述第二更新划分集合中包含的节点数；
[0013]根据所述合并节点、所述第一更新划分集合以及所述第二更新划分集合，对所述粗化图进行细化，得到细化划分图；其中，所述细化划分图与所述超图的大小相同。
[0014]在本实施方式的一个实施例中，所述根据所述触发器对所述待分析电路进行分割，得到所述待分割电路对应的超图，包括：
[0015]根据所述触发器对所述待分析电路进行分割，得到纯组合逻辑电路；
[0016]确定所述纯组合逻辑电路的拓扑图；
[0017]确定所述拓扑图的深度和所述拓扑图包含的节点的级数；其中，所述节点至少包括输出节点；
[0018]将与所述深度相等的级数对应的节点确定为关键路径的端点；
[0019]根据所述拓扑图和所述端点，确定锥形拓扑图；其中，所述端点为所述锥形拓扑图的终点；
[0020]将所述端点以及与所述端点关联的目标节点进行集合，得到超图。
[0021]在本实施方式的一个实施例中，所述根据所述节点和所述超边，对所述节点进行合并，得到多个合并节点，包括：
[0022]对所述节点进行初始化，得到所述节点的netval和netnum；其中，所述节点的netval为正无穷；所述节点的netnum为正无穷；
[0023]确定所述超边的度和所述超边的netnum；
[0024]将所述超边的度确定为所述超边的netval；
[0025]根据所述超边的netval和所述超边的netnum，对所述节点的netnal和所述节点的netnum进行调整，得到所述节点的新netval和所述节点的新netnum；
[0026]将netnum相同的节点进行合并，得到多个合并节点。
[0027]在本实施方式的一个实施例中，所述根据所述超图中的每一节点、所述第一划分集合以及所述第二划分集合，对所述第一划分集合与所述第二划分集合进行更新，得到第一更新划分集合和第二更新划分集合，包括：
[0028]计算所述超图中的每一节点的移动增益；
[0029]若所述第一划分集合中包含的节点数量大于所述第二划分集合中包含的节点数量，则将所述第一划分集合中所述移动增益最大的预设数量的节点移动至所述第二划分集合中，并执行所述的计算所述超图中的每一节点的移动增益的步骤；
[0030]若所述第一划分集合中包含的节点数量小于等于所述第二划分集合中包含的节点数量，确定当前第一划分集合为第一更新划分集合，以及确定当前第二划分集合为第二更新划分集合。
[0031]在本实施方式的一个实施例中，所述计算所述超图中的一个当前节点的移动增益，包括：
[0032]将所述超图中当前节点的移动增益初始化为0；
[0033]确定所述当前节点所处的目标划分集合；其中，所述目标划分结合为所述第一划分集合或所述第二划分集合；
[0034]确定所述当前节点所处的超边对应的全部节点；
[0035]若所述全部节点中仅有所述当前节点处于所述目标划分集合中，则所述当前节点的FS值加1；
[0036]若所述全部节点均处于所述目标划分集合中，则所述当前节点的TE值减1；
[0037]将所述当前节点的FS值与所述当前节点的TE值之间的差值确定为所述当前节点的移动增益。
[0038]在本实施方式的一个实施例中，所述根据所述合并节点、所述第一更新划分集合以及所述第二更新划分集合，对所述粗化图进行细化，得到细化划分图，包括：
[0039]从所述超图中获取与各个合并节点分别对应的节点，得到各个合并节点对应的合并节点集合；其中，一个合并节点对应一个合并节点集合；所述合并节点集合中包含所述合并节点对应的所有节点；
[0040]根据各个合并节点集合、所述第一更新划分集合以及所述第二更新划分集合，对所述粗化图进行细化，得到细化划分图。
[0041]在本实施方式的一个实施例中，所述根据各个合并节点集合、所述第一更新划分集合以及所述第二更新划分集合，对所述粗化图进行细化，得到细化划分图，包括：
[0042]根据各个合并节点集合对所述粗化图进行细化，得到所述粗化图对应的细化图；
[0043]确定所述细化图中包含的每一节点的目标移动增益；
[0044]根据所述目标移动增益对所述第一更新划分集合和所述第二更新划分集合进行调整，得到包含调整后的第一更新划分集合和第二更新划分集合的细化划分图。
[0045]在本专利技术实施方式的第二方面中，提供了一种基于逻辑综合的多级划分装置，包括：
[0046]识别单元，用于识别得到待划分电路中的触发器；
[0047]分割单元，用于根据所述触发器对所述待分析电路进行分割，得到所述待分割电路对应的超图；其中，所述超图中包含多个节点和多个超边；
[0048]合并单元，用于根据所述节点和所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于逻辑综合的多级划分方法，包括：识别得到待划分电路中的触发器；根据所述触发器对所述待分析电路进行分割，得到所述待分割电路对应的超图；其中，所述超图中包含多个节点和多个超边；根据所述节点和所述超边，对所述节点进行合并，得到多个合并节点；根据所述合并节点，得到与所述超图对应的粗化图；初始化第一划分集合和第二划分集合；其中，所述第一划分集合中包含每一所述节点；所述第二划分集合为空集；根据所述超图中的每一节点、所述第一划分集合以及所述第二划分集合，对所述第一划分集合与所述第二划分集合进行更新，得到第一更新划分集合和第二更新划分集合；其中，所述第一更新划分集合中包含的节点数小于所述第二更新划分集合中包含的节点数；根据所述合并节点、所述第一更新划分集合以及所述第二更新划分集合，对所述粗化图进行细化，得到细化划分图；其中，所述细化划分图与所述超图的大小相同。2.根据权利要求1所述的基于逻辑综合的多级划分方法，所述根据所述触发器对所述待分析电路进行分割，得到所述待分割电路对应的超图，包括：根据所述触发器对所述待分析电路进行分割，得到纯组合逻辑电路；确定所述纯组合逻辑电路的拓扑图；确定所述拓扑图的深度和所述拓扑图包含的节点的级数；其中，所述节点至少包括输出节点；将与所述深度相等的级数对应的节点确定为关键路径的端点；根据所述拓扑图和所述端点，确定锥形拓扑图；其中，所述端点为所述锥形拓扑图的终点；将所述端点以及与所述端点关联的目标节点进行集合，得到超图。3.根据权利要求1所述的基于逻辑综合的多级划分方法，所述根据所述节点和所述超边，对所述节点进行合并，得到多个合并节点，包括：对所述节点进行初始化，得到所述节点的netval和netnum；其中，所述节点的netval为正无穷；所述节点的netnum为正无穷；确定所述超边的度和所述超边的netnum；将所述超边的度确定为所述超边的netval；根据所述超边的netval和所述超边的netnum，对所述节点的netnal和所述节点的netnum进行调整，得到所述节点的新netval和所述节点的新netnum；将netnum相同的节点进行合并，得到多个合并节点。4.根据权利要求1所述的基于逻辑综合的多级划分方法，所述根据所述超图中的每一节点、所述第一划分集合以及所述第二划分集合，对所述第一划分集合与所述第二划分集合进行更新，得到第一更新划分集合和第二更新划分集合，包括：计算所述超图中的每一节点的移动增益；若所述第一划分集合中包含的节点数量大于所述第二划分集合中包含的节点数量，则将所述第一划分集合中所述移动增益最大的预设数量的节点移动至所述第二划分集合中，并执行所述的计算所述超图中的每一节点的移动增益的步骤；
若所述第一划分集合中包含的节点数量小于等于所述第二划分集合中包含的节点数量，确定当前第一划分集合为第一更新划分集合，以及确定当前第二划分集合为第二更新划分集合。5.根据权利要求4所述的基于逻辑综合的多级划分方法，所述计算所述超图中的一个...

【专利技术属性】
技术研发人员：叶锦涛，顾正华，
申请(专利权)人：上海立芯软件科技有限公司，
类型：发明
国别省市：