[发明专利]集成电路的节点改写方法、装置、电子设备及介质

权利要求书

1.一种集成电路的节点改写方法，包括：

生成集成电路的多个最大独立扇出锥；

生成所述多个最大独立扇出锥中的每个最大独立扇出锥的多个切分集合；

根据切分集合中节点的数量将所述多个切分集合分别存储在至少一个数组中；

由所述至少一个数组中提取待优化的目标数组；

逐一提取所述目标数组中的多个切分集合；

获取集成电路的多级逻辑网络数据；

基于所述多级逻辑网络数据中的节点和其对应的有向边生成所述集成电路的邻接矩阵；

基于所述邻接矩阵生成所述多个切分集合对应的切分矩阵；以及

基于多个切分矩阵和矩阵计算进行节点改写。

2.如权利要求1所述的方法，其特征在于，根据切分集合中节点的数量将所述多个切分集合分别存储在至少一个数组中，包括：

生成多个长度不同的数组；

根据切分集合中节点的数量和数组的长度之间的关系将所述多个切分集合分别存储在不同数组中；

所述切分集合的所属节点记录在所述切分集合的索引中。

3.如权利要求1所述的方法，其特征在于，由所述至少一个数组中提取待优化的目标数组，包括：

根据所述集成电路的优化目标确定优化节点数；

根据所述优化节点数由所述至少一个数组中提取目标数组。

4.如权利要求1所述的方法，其特征在于，基于多个切分矩阵和矩阵计算进行节点改写，包括：

并行对所述多个切分矩阵进行矩阵计算以进行节点改写。

5.如权利要求1所述的方法，其特征在于，基于多个切分矩阵和矩阵计算进行节点改写，包括：

生成多个替换电路结构对应的多个替换矩阵；

逐一提取多个切分矩阵中的一个切分矩阵；

由所述多个替换矩阵中提取目标替换矩阵；

基于目标替换矩阵和所述切分矩阵进行矩阵操作以进行节点改写。

6.如权利要求5所述的方法，其特征在于，由所述多个替换矩阵中提取目标替换矩阵，包括：

获取所述多个替换矩阵的节点数量；

提取小于所述切分矩阵的节点数量的替换矩阵作为所述目标替换矩阵。

7.如权利要求1所述的方法，其特征在于，基于多个切分矩阵和矩阵计算进行节点改写优化，包括：

在所述多个切分矩阵中提取无节点重叠的至少一个切分矩阵；

确定无节点重叠的所述至少一个切分矩阵对应的至少一个目标替换矩阵；

将所述至少一个目标替换矩阵拼接为拼接矩阵；

基于所述拼接矩阵和所述至少一个切分矩阵进行矩阵计算以进行节点改写。

8.如权利要求7所述的方法，其特征在于，将所述至少一个目标替换矩阵拼接为拼接矩阵，包括：

根据目标替换矩阵对应的切分矩阵的位置关系将所述至少一个目标替换矩阵拼接为所述拼接矩阵。

9.一种集成电路的节点改写装置，其特征在于，包括：

集合模块，用于生成集成电路的多个最大独立扇出锥；

切分模块，用于生成所述多个最大独立扇出锥中的每个最大独立扇出锥的多个切分集合；

数组模块，用于根据切分集合中节点的数量将所述多个切分集合分别存储在至少一个数组中；

改写模块，用于由所述至少一个数组中提取待优化的目标数组，逐一提取所述目标数组中的多个切分集合，获取集成电路的多级逻辑网络数据，基于所述多级逻辑网络数据中的节点和其对应的有向边生成所述集成电路的邻接矩阵，基于所述邻接矩阵生成所述多个切分集合对应的切分矩阵，以及基于多个切分矩阵和矩阵计算进行节点改写。

10.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。

11.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。