基于与门反相器图的网表级电路面积优化方法及存储介质技术

本发明专利技术公开了一种基于与门反相器图的网表级电路面积优化方法及存储介质，优化方法包括：步骤1、获取第一网表级电路文件；步骤2、根据第一网表级电路文件按照预设顺序得到若干第一节点和各个第一节点之间的连接关系；步骤3、基于预设顺序将第一节点对应创建为与门/反相器图的第二节点，且当第二节点存在局部子结构时，利用散列查找方法在散列表中查找局部子结构的同构结构，以得到第二节点的创建结果；步骤4、基于预设顺序，按照步骤3的方法处理下一个第一节点，直至处理完成所有第一节点，得到最终的与门/反相器图。本发明专利技术的优化方法能够去除冗余的电路结构，从而达到减少电路结构冗余，达到电路结构面积减小的目的，最终使得内存减少。

【技术实现步骤摘要】
基于与门反相器图的网表级电路面积优化方法及存储介质
本专利技术属于电路设计
，具体涉及一种基于与门反相器图的网表级电路面积优化方法及存储介质。
技术介绍
随着集成电路规模的迅速增长，由于一些软硬件因素，当集成电路的规模很大时，往往在设计以及后续的综合、仿真、验证过程时造成生成电路中元器件数量的增加，这样会导致电路规模的进一步增大，造成时间，金钱的浪费。在这种市场情况的推动下，在设计集成电路时，对于如何减少集成电路的设计迭代时间，提高设计效率以缩短设计流程，以及后续的验证等等过程，都需要考虑这些因素。在设计的过程中，由于大量的操作都需要在网表级的电路上进行，因此对网表级电路的优化显得尤其重要，在减少过多冗余电路的情况下，可以大大减小在对网表级电路操作时的代价，如后续的电路分割或者验证等。对于初始的网表级电路模型，往往需要进行继续处理才可以用来进行下一步操作，比如进行分割等行为，需要在此基础上进行下一步的转化，对应于这些目的，虽然在现实中已经存在了相应的面积等优化方法，但这些都是对应于特定的目的进行优化，不具有普适性。
技术实现思路
为了解决现有技术中存在的上述问题，本专利技术提供了一种基于与门反相器图的网表级电路面积优化方法及存储介质。本专利技术要解决的技术问题通过以下技术方案实现：一种基于与门反相器图的网表级电路面积优化方法及存储介质，包括：步骤1、获取第一网表级电路文件；步骤2、根据所述第一网表级电路文件按照预设顺序得到若干第一节点和各个所述第一节点之间的连接关系，其中，所述第一节点为输入节点、中间节点或者输出节点；步骤3、基于所述预设顺序将所述第一节点对应创建为与门/反相器图的第二节点，且当所述第二节点存在局部子结构时，利用散列查找方法在散列表中查找所述局部子结构的同构结构，以得到所述第二节点的创建结果，其中，所述第二节点为初始节点、与节点、反相器节点或者终端节点；步骤4、基于所述预设顺序，按照所述步骤3的方法处理下一个所述第一节点，直至处理完成所有所述第一节点，得到最终的与门/反相器图。在本专利技术的一个实施例中，基于所述预设顺序将所述第一节点对应创建为与门/反相器图的第二节点，包括：基于所述预设顺序，在所述第一节点为所述输入节点时，创建的所述第二节点为所述初始节点，在所述第一节点为所述中间节点时，创建的所述第二节点为所述与节点，在所述第一节点为所述输出节点时，创建的所述第二节点为所述终端节点，且当两个连接的所述第一节点之间具有反相输入时，在具有反相输入的两个所述第一节点之间创建所述反相器节点。在本专利技术的一个实施例中，利用散列查找方法在散列表中查找所述局部子结构的同构结构，以得到所述第二节点的创建结果，包括：根据所述局部子结构得到输出逻辑值的地址索引；利用散列查找方法在散列表中查找所述地址索引是否存在所述输出逻辑值，若不存在所述输出逻辑值时，说明所述第二节点不存在同构结构，则创建所述第二节点，若存在所述输出逻辑值时，说明所述第二节点存在同构结构，则不创建该第二节点。在本专利技术的一个实施例中，根据所述局部子结构得到所述输出逻辑值的地址索引，包括：根据所述局部子结构得到输出逻辑值；根据散列函数得到所述输出逻辑值的地址索引。在本专利技术的一个实施例中，若不存在所述输出逻辑值时，在所述散列表中创建所述局部子结构的输出逻辑值与所述地址索引的对应关系。在本专利技术的一个实施例中，所述输出逻辑值包括第一输出逻辑值和第二输出逻辑值，其中所述第二输出逻辑值是交换位置后的第一输出逻辑值。在本专利技术的一个实施例中，所述第一输出逻辑值和所述第二输出逻辑值包括所述第二节点的输入关系和反相器属性。在本专利技术的一个实施例中，所述局部子结构为当前待创建的第二节点和处于该第二节点之前且相连的第二节点所构成的结构。在本专利技术的一个实施例中，在所述步骤4之后，还包括：将所述最终的与门/反相器图恢复至第二网表级电路文件。本专利技术同时提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。本专利技术的有益效果：本专利技术提出了一种新的普适性的网表级电路面积优化方法，本专利技术的网表级电路面积优化方法将网表级的设计电路转化为与/反相器图的形式进行处理，同时通过散列查找的方式查找电路是否存在同构结构，以去除冗余的电路结构，从而达到减少电路结构冗余，达到电路结构面积减小的目的，最终使得内存减少。以下将结合附图及实施例对本专利技术做进一步详细说明。附图说明图1是本专利技术实施例提供的一种基于与/反相器图的网表级电路面积优化方法的流程示意图；图2是本专利技术实施例提供的另一种基于与/反相器图的网表级电路面积优化方法的流程示意图；图3是本专利技术实施例提供的一种与/反相器图的一般结构图和利用节点与弧表示的结构图的示意图；图4是本专利技术实施例提供的一种未进行优化的与/反相器图的示意图；图5是本专利技术实施例提供的一种优化之后的与/反相器图的示意图；图6是本专利技术实施例提供的计算机设备模块示意图。具体实施方式下面结合具体实施例对本专利技术做进一步详细的描述，但本专利技术的实施方式不限于此。实施例一目前针对网表级电路优化改善这一相关技术，大部分是将网表级电路进行预处理之后对应下一步的具体的操作过程，采用相应的算法对这一操作过程的代价进行优化，比如在进行网表级电路分割时，往往是在对网表级电路转化为超图形式或者其他的形式之后采用优化分割算法的时间、准确性等方面的方法进行优化，这些方式虽然可以达到优化的结果，但都是在对电路进行某种目的的操作进行优化，无法在电路本身层级之上进行优化；其次，对于一些电路规模很小的设计，人们可能会通过布尔代数如卡诺图，或者其他的简化方式，对其进行数学计算，达到减少电路结构冗余，减少电路面积的目的，这种方法针对一些很小的逻辑设计可能会比较方便，但是针对某些较大的设计，这种方法很明显是不可取的，而且在实际过程中也存在计算出错等问题。请参见图1和图2，图1是本专利技术实施例提供的一种基于与门反相器图的网表级电路面积优化方法的流程示意图，图2是本专利技术实施例提供的另一种基于与门反相器图的网表级电路面积优化方法的流程示意图。基于上述原因，本实施例提供了一种基于与门反相器图的网表级电路面积优化方法，该网表级电路面积优化方法包括步骤1至步骤4，其中：步骤1、获取第一网表级电路文件。具体地，第一网表级电路文件为需要进行优化的网表级电路文件。步骤2、根据第一网表级电路文件按照预设顺序得到若干第一节点和各个第一节点之间的连接关系，第一节点为输入节点、中间节点或者输出节点。具体地，对输入的第一网表级电路文件，将其存储到相应的第一数据结构中，该第一数据结构中的元素顺序依次按照电路输入到输出的连接关系确定，该第一数据结构中包括了有电路的输入、输出、节点及连接关系本文档来自技高网...

【技术保护点】
1.一种基于与门反相器图的网表级电路面积优化方法，其特征在于，包括：/n步骤1、获取第一网表级电路文件；/n步骤2、根据所述第一网表级电路文件按照预设顺序得到若干第一节点和各个所述第一节点之间的连接关系，其中，所述第一节点为输入节点、中间节点或者输出节点；/n步骤3、基于所述预设顺序将所述第一节点对应创建为与门/反相器图的第二节点，且当所述第二节点存在局部子结构时，利用散列查找方法在散列表中查找所述局部子结构的同构结构，以得到所述第二节点的创建结果，其中，所述第二节点为初始节点、与节点、反相器节点或者终端节点；/n步骤4、基于所述预设顺序，按照所述步骤3的方法处理下一个所述第一节点，直至处理完成所有所述第一节点，得到最终的与门/反相器图。/n

【技术特征摘要】
1.一种基于与门反相器图的网表级电路面积优化方法，其特征在于，包括：
步骤1、获取第一网表级电路文件；
步骤2、根据所述第一网表级电路文件按照预设顺序得到若干第一节点和各个所述第一节点之间的连接关系，其中，所述第一节点为输入节点、中间节点或者输出节点；
步骤3、基于所述预设顺序将所述第一节点对应创建为与门/反相器图的第二节点，且当所述第二节点存在局部子结构时，利用散列查找方法在散列表中查找所述局部子结构的同构结构，以得到所述第二节点的创建结果，其中，所述第二节点为初始节点、与节点、反相器节点或者终端节点；
步骤4、基于所述预设顺序，按照所述步骤3的方法处理下一个所述第一节点，直至处理完成所有所述第一节点，得到最终的与门/反相器图。


2.根据权利要求1所述的网表级电路面积优化方法，其特征在于，基于所述预设顺序将所述第一节点对应创建为与门/反相器图的第二节点，包括：
基于所述预设顺序，在所述第一节点为所述输入节点时，创建的所述第二节点为所述初始节点，在所述第一节点为所述中间节点时，创建的所述第二节点为所述与节点，在所述第一节点为所述输出节点时，创建的所述第二节点为所述终端节点，且当两个连接的所述第一节点之间具有反相输入时，在具有反相输入的两个所述第一节点之间创建所述反相器节点。


3.根据权利要求1所述的网表级电路面积优化方法，其特征在于，利用散列查找方法在散列表中查找所述局部子结构的同构结构，以得到所述第二节点的创建结果，包括：
根据所述局部子结构得到输出逻辑值的地址索引；
利用散列查找方法在散列表中查找所述地址索引是否存在所...

【专利技术属性】
技术研发人员：屈展，
申请(专利权)人：西安国微半导体有限公司，
类型：发明
国别省市：陕西;61