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

权利要求书

1.一种集成电路的节点优化方法，其特征在于，包括：

基于所述集成电路的多级逻辑网络生成多个最大独立扇出锥，包括基于所述集成电路的拓扑图结构生成所述集成电路的邻接矩阵，以及对所述邻接矩阵进行矩阵运算以生成所述集成电路的多个最大独立扇出锥，其中对所述邻接矩阵进行矩阵运算以生成所述集成电路的多个最大独立扇出锥包括：由所述多级逻辑网络中提取所述集成电路的输入节点和输出节点，由所述输入节点开始基于前向波逐级向输出节点推进，对每一级前向波中基于所述邻接矩阵进行矩阵运算以更新当前级别的前向波中节点和其父节点之间的从属关系，以及在前向波推进到输出节点之后，根据每个节点和其父节点之间的从属关系生成所述集成电路的所述多个最大独立扇出锥；

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

对所述多个最大独立扇出锥对应的多个切分集合进行矩阵操作以对所述集成电路进行节点优化。

2.如权利要求1所述的方法，其特征在于，生成所述多个最大独立扇出锥中的每个最大独立扇出锥的多个切分集合，包括：

由所述多级逻辑网络中提取所述集成电路的输入节点和输出节点；

由所述输出节点开始基于前向波逐级向输入节点推进；

在前向波推进到输出节点之后，生成每个最大独立扇出锥对应的多个切分集合。

3.如权利要求2所述的方法，其特征在于，由所述输出节点开始基于前向波逐级向输入节点推进，包括：

获取每一级前向波中多个当前节点中每个当前节点对应的至少一个子节点的切分集合；

基于所述至少一个子节点的切分集合的笛卡尔积生成所述当前节点的切分集合；

计算当前级别的前向波中多个当前节点的切分集合。

4.如权利要求3所述的方法，其特征在于，计算当前级别的前向波中多个当前节点的切分集合，包括：

并行计算当前级别的前向波中多个当前节点的切分集合。

5.如权利要求1所述的方法，其特征在于，对所述多个最大独立扇出锥对应的多个切分集合进行矩阵操作以对所述集成电路进行节点优化，包括：

逐一提取多个最大独立扇出锥中的一个最大独立扇出锥；

逐一提取所述最大独立扇出锥对应的多个切分集合中的一个切分集合；

对所述切分集合进行矩阵操作以进行所述集成电路的节点优化。

6.如权利要求5所述的方法，其特征在于，对所述切分集合进行矩阵操作以进行所述集成电路的节点优化，包括：

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

基于所述多个替换矩阵对所述切分集合中的节点进行替换以进行所述集成电路的节点优化。

7.如权利要求6所述的方法，其特征在于，基于所述多个替换矩阵对所述切分集合中的节点进行替换以进行所述集成电路的节点优化，包括：

由所述多个替换矩阵中获取至少一个目标替换矩阵；

基于矩阵操作逐一将所述至少一个目标替换矩阵引入到所述切分集合对应的切分矩阵中；

计算引入之后的切分矩阵对应的最大独立扇出锥；

根据最大独立扇出锥的计算结果对所述集成电路进行节点优化。