[發明專利]集成電路的節點優化方法、裝置、電子設備及可讀介質

有效

• 申請號: 202210864938.2
• 申請日: 2022-07-21
• 公開（公告）號: CN115204077B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 史峰;張楠;劉大為;劉志鵬
• 申請（專利權）人: 北京芯思維科技有限公司
• 主分類號: G06F30/327
• 分類號: G06F30/327;G06F30/337
• 代理公司: 北京金訊知識產權代理事務所(特殊普通合伙) 11554
• 代理人: 黃劍飛

1.一種集成電路的節點優化方法，其特征在于，包括：

基于所述集成電路的多級邏輯網絡生成多個最大獨立扇出錐，包括基于所述集成電路的拓撲圖結構生成所述集成電路的鄰接矩陣，以及對所述鄰接矩陣進行矩陣運算以生成所述集成電路的多個最大獨立扇出錐，其中對所述鄰接矩陣進行矩陣運算以生成所述集成電路的多個最大獨立扇出錐包括：由所述多級邏輯網絡中提取所述集成電路的輸入節點和輸出節點，由所述輸入節點開始基于前向波逐級向輸出節點推進，對每一級前向波中基于所述鄰接矩陣進行矩陣運算以更新當前級別的前向波中節點和其父節點之間的從屬關系，以及在前向波推進到輸出節點之后，根據每個節點和其父節點之間的從屬關系生成所述集成電路的所述多個最大獨立扇出錐；

生成所述多個最大獨立扇出錐中的每個最大獨立扇出錐的多個切分集合；

對所述多個最大獨立扇出錐對應的多個切分集合進行矩陣操作以對所述集成電路進行節點優化。

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

由所述多級邏輯網絡中提取所述集成電路的輸入節點和輸出節點；

由所述輸出節點開始基于前向波逐級向輸入節點推進；

在前向波推進到輸出節點之后，生成每個最大獨立扇出錐對應的多個切分集合。

3.如權利要求2所述的方法，其特征在于，由所述輸出節點開始基于前向波逐級向輸入節點推進，包括：

獲取每一級前向波中多個當前節點中每個當前節點對應的至少一個子節點的切分集合；

基于所述至少一個子節點的切分集合的笛卡爾積生成所述當前節點的切分集合；

計算當前級別的前向波中多個當前節點的切分集合。

4.如權利要求3所述的方法，其特征在于，計算當前級別的前向波中多個當前節點的切分集合，包括：

并行計算當前級別的前向波中多個當前節點的切分集合。

5.如權利要求1所述的方法，其特征在于，對所述多個最大獨立扇出錐對應的多個切分集合進行矩陣操作以對所述集成電路進行節點優化，包括：

逐一提取多個最大獨立扇出錐中的一個最大獨立扇出錐；

逐一提取所述最大獨立扇出錐對應的多個切分集合中的一個切分集合；

對所述切分集合進行矩陣操作以進行所述集成電路的節點優化。

6.如權利要求5所述的方法，其特征在于，對所述切分集合進行矩陣操作以進行所述集成電路的節點優化，包括：

生成多個替換電路結構的對應的多個替換矩陣；

基于所述多個替換矩陣對所述切分集合中的節點進行替換以進行所述集成電路的節點優化。

7.如權利要求6所述的方法，其特征在于，基于所述多個替換矩陣對所述切分集合中的節點進行替換以進行所述集成電路的節點優化，包括：

由所述多個替換矩陣中獲取至少一個目標替換矩陣；

基于矩陣操作逐一將所述至少一個目標替換矩陣引入到所述切分集合對應的切分矩陣中；

計算引入之后的切分矩陣對應的最大獨立扇出錐；

根據最大獨立扇出錐的計算結果對所述集成電路進行節點優化。