System.ArgumentOutOfRangeException: 索引和長度必須引用該字符串內的位置。 參數名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技術實現步驟摘要】
本申請涉及集成電路設計自動化的,特別是涉及一種集成電路延遲確定方法、裝置、設備、介質和產品。
技術介紹
1、目前的時序分析工具多采用“時序例外分析”這一技術,以彌補靜態時序分析過程中的缺漏。時序例外分析要求芯片設計工程師指定一系列時序的例外規則,以便時序分析工具更好地了解芯片設計工程師的意圖,從而對芯片電路進行合理的驗證,進而使得時序分析結果與芯片的功能目標之間具有更好的一致性。
2、相關技術中,為了降低時序例外分析時的成本,通常采用圖分析和路徑分析等利用gpu異構平臺來加速時序分析中的各種任務的分析方法。然而,由于時序例外的種類繁多,分類討論以后的時序分析數據結構非常復雜,使得gpu顯存壓力增大,導致相關技術中的時序例外分析方法難以充分利用gpu異構平臺實現時序例外的高速分析,即相關技術中的集成電路延遲確定方法的效率低下。
技術實現思路
1、基于此,有必要針對上述相關技術中的集成電路延遲確定方法的效率低下的技術問題,提供一種集成電路延遲確定方法、裝置、設備、介質和產品。
2、第一方面,本申請提供了一種集成電路延遲確定方法,該方法包括:
3、獲取目標集成電路的時鐘線網的有向無環圖、預設的時序路徑集合以及時序例外集合,其中,時序例外集合中包括各種時序例外對應的子圖規則,子圖規則中包括多個相匹配的關鍵節點;
4、根據關鍵節點,確定各時序例外路徑對應的影響區域,并根據預設的微指令編譯方法,確定影響區域內各個影響節點的微指令;
5
6、基于gpu平臺和時序例外標簽圖,確定時序路徑集合中各時序路徑對應的延遲,以確定目標集成電路的延遲最小值和延遲最大值。
7、在其中一個實施例中,各子圖規則中的各關鍵節點按照有向無環圖的拓撲順序進行排序,根據關鍵節點,確定各時序例外對應的影響區域,包括:
8、根據目標子圖規則中的各個目標關鍵節點,確定對應的目標時序例外路徑;
9、根據預設的最小邊界點確定方法,確定目標時序例外路徑的最小邊界點,基于各最小邊界點和目標時序例外路徑上的目標圖節點,確定目標子圖規則對應的目標影響區域。
10、在其中一個實施例中,根據預設的最小邊界點確定方法,確定目標時序例外路徑的最小邊界點,包括:
11、根據目標關鍵節點,對目標時序例外路徑所在的有向無環圖進行分層,得到分層有向無環圖;
12、前向遍歷目標圖節點,確定各目標圖節點前一級的候選節點,并分別在各目標圖節點和候選節點上存儲第一遍歷信息,第一遍歷信息用于表征對應節點能否經各層級被前向訪問;
13、后向遍歷目標圖節點和候選節點,并分別在各目標圖節點和候選節點上存儲第二遍歷信息,第二遍歷信息用于表征對應節點能否經各層級被后向訪問;
14、根據各第一遍歷信息和第二遍歷信息,確定目標時序例外路徑的最小邊界點。
15、在其中一個實施例中,根據各第一遍歷信息和第二遍歷信息,確定目標時序例外路徑的最小邊界點,包括:
16、比對第一遍歷信息和第二遍歷信息,將能被前向訪問而不能被后向訪問的候選節點確定為目標時序例外路徑的最小邊界點。
17、在其中一個實施例中,根據預設的微指令編譯方法,確定影響區域內各個影響節點的微指令,包括:
18、在預設的微指令編譯策略與時序例外路徑類型的映射關系表中,查找并確定與目標時序例外路徑的類型對應的目標微指令編譯策略,目標微指令編譯策略中包括目標時序例外路徑中各層級的影響節點的微指令編譯子策略;
19、根據各影響節點所在的層級,確定并存儲對應的微指令。
20、在其中一個實施例中,在根據分類討論的結果確定各影響節點對應的一個或多個標簽之后,方法還包括:
21、在影響節點的多個標簽中存在種類相同的標簽的情況下,合并種類相同的標簽。
22、第二方面,本申請還提供了一種集成電路延遲確定裝置,該裝置包括:
23、電路數據獲取模塊,用于獲取目標集成電路的時鐘線網的有向無環圖、預設的時序路徑集合以及時序例外集合,其中,時序例外集合中包括各種時序例外對應的子圖規則,子圖規則中包括多個相匹配的關鍵節點;
24、微指令確定模塊,用于根據關鍵節點,確定各時序例外路徑對應的影響區域,并根據預設的微指令編譯方法,確定影響區域內各個影響節點的微指令;
25、標簽圖生成模塊,用于根據微指令對各影響節點進行分類討論,并根據分類討論的結果確定各影響節點對應的一個或多個標簽,以根據各標簽和影響區域,得到時序例外標簽圖,標簽中存儲有各影響節點的行為特征和對應的延遲;
26、電路延遲確定模塊,用于基于gpu平臺和時序例外標簽圖,確定時序路徑集合中各時序路徑對應的延遲,以確定目標集成電路的延遲最小值和延遲最大值。
27、第三方面,本申請還提供了一種計算機設備,該計算機設備包括存儲器和處理器,存儲器存儲有計算機程序,處理器執行計算機程序時實現以下步驟:
28、獲取目標集成電路的時鐘線網的有向無環圖、預設的時序路徑集合以及時序例外集合,其中,時序例外集合中包括各種時序例外對應的子圖規則,子圖規則中包括多個相匹配的關鍵節點;
29、根據關鍵節點,確定各時序例外路徑對應的影響區域,并根據預設的微指令編譯方法,確定影響區域內各個影響節點的微指令;
30、根據微指令對各影響節點進行分類討論,并根據分類討論的結果確定各影響節點對應的一個或多個標簽,以根據各標簽和影響區域,得到時序例外標簽圖,標簽中存儲有各影響節點的行為特征和對應的延遲;
31、基于gpu平臺和時序例外標簽圖,確定時序路徑集合中各時序路徑對應的延遲,以確定目標集成電路的延遲最小值和延遲最大值。
32、第四方面,本申請還提供了一種計算機可讀存儲介質,該計算機可讀存儲介質,其上存儲有計算機程序,計算機程序被處理器執行時實現以下步驟:
33、獲取目標集成電路的時鐘線網的有向無環圖、預設的時序路徑集合以及時序例外集合,其中,時序例外集合中包括各種時序例外對應的子圖規則,子圖規則中包括多個相匹配的關鍵節點;
34、根據關鍵節點,確定各時序例外路徑對應的影響區域,并根據預設的微指令編譯方法,確定影響區域內各個影響節點的微指令;
35、根據微指令對各影響節點進行分類討論,并根據分類討論的結果確定各影響節點對應的一個或多個標簽,以根據各標簽和影響區域,得到時序例外標簽圖,標簽中存儲有各影響節點的行為特征和對應的延遲;
36、基于gpu平臺和時序例外標簽圖,確定時序路徑集合中各時序路徑對應的延遲,以確定目標集成電路的延遲最小值和延遲最大值。
本文檔來自技高網...【技術保護點】
1.一種集成電路延遲確定方法,其特征在于,所述方法包括:
2.根據權利要求1所述的方法,其特征在于,各所述子圖規則中的各所述關鍵節點按照所述有向無環圖的拓撲順序進行排序,所述根據所述關鍵節點,確定各所述時序例外對應的影響區域,包括:
3.根據權利要求2所述的方法,其特征在于,所述根據預設的最小邊界點確定方法,確定所述目標時序例外路徑的最小邊界點,包括:
4.根據權利要求2所述的方法,其特征在于,所述根據各所述第一遍歷信息和所述第二遍歷信息,確定所述目標時序例外路徑的最小邊界點,包括:
5.根據權利要求3所述的方法,其特征在于,所述根據預設的微指令編譯方法,確定所述影響區域內各個影響節點的微指令,包括:
6.根據權利要求5所述的方法,其特征在于,在所述根據分類討論的結果確定各所述影響節點對應的一個或多個標簽之后,所述方法還包括:
7.一種集成電路延遲確定裝置,其特征在于,所述裝置包括:
8.一種計算機設備,包括存儲器和處理器,所述存儲器存儲有計算機程序,其特征在于,所述處理器執行所述計算機程序時實現
9.一種計算機可讀存儲介質,其上存儲有計算機程序,其特征在于,所述計算機程序被處理器執行時實現權利要求1至6中任一項所述的方法的步驟。
10.一種計算機程序產品,包括計算機程序,其特征在于,該計算機程序被處理器執行時實現權利要求1至6中任一項所述的方法的步驟。
...【技術特征摘要】
1.一種集成電路延遲確定方法,其特征在于,所述方法包括:
2.根據權利要求1所述的方法,其特征在于,各所述子圖規則中的各所述關鍵節點按照所述有向無環圖的拓撲順序進行排序,所述根據所述關鍵節點,確定各所述時序例外對應的影響區域,包括:
3.根據權利要求2所述的方法,其特征在于,所述根據預設的最小邊界點確定方法,確定所述目標時序例外路徑的最小邊界點,包括:
4.根據權利要求2所述的方法,其特征在于,所述根據各所述第一遍歷信息和所述第二遍歷信息,確定所述目標時序例外路徑的最小邊界點,包括:
5.根據權利要求3所述的方法,其特征在于,所述根據預設的微指令編譯方法,確定所述影響區域內各個影響節點的微指令,包括:
【專利技術屬性】
技術研發人員:林亦波,郭資政,張作棟,王潤聲,黃如,
申請(專利權)人:無錫北京大學電子設計自動化研究院,
類型:發明
國別省市:
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。