專利名稱：一種集成電路設計過程中多節點并行自動修復保持時間違例的方法
技術領域：
本發明屬于超大規模集成電路設計、制造技術領域，尤其是一種集成電路設計過程中多節點并行自動修復保持時間違例的方法。
背景技術：
在現代大規模集成電路設計過程中，自動布局布線工具會主動的嘗試修復保持時間違例。但是在復雜時鐘域的高頻大規模集成電路設計中，現有的工具對于在自動布局布線過程中修復保持時間違例的處理上能力有限。一般情況下，需要大量的人力做長時間反復的修復工作，此項工作會可觀的耗費芯片設計產出周期。人工手動修復保持時間違例的方法在現代大規模集成電路設計過程中也會被采用，但是展開此項工作的前提是電路時鐘域較為簡單且保持時間違例的數目不是很多的情況，并且人工修復工作往往只能對保持時間違例路徑逐一分析修復。當電路時鐘域較為復雜時，人工修復保持時間違例的工作量就會倍增。

發明內容
本發明的目的在于克服上述現有技術的缺點，提供一種集成電路設計過程中多節點并行自動修復保持時間違例的方法，該方法能夠自動并行高效的修復保持時間違例，能夠縮短大規模集成電路設計過程中保持時間修復的周期，從而縮短芯片設計周期。本發明的目的是通過以下技術方案來解決的一種集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于，包括以下步驟1)對于每一條存在保持時間違例的時序路徑，提取其建立時間裕度最大的兩個節點構成一個組，將所有的組按組內節點建立時間裕度值的總和由大到小匯總為一個列表；2)判斷上步驟產生的列表是否為空；如是，則報告電路保持時間違例不可修復， 如否則執行下一步；3)設定列表的第一個元素為操作對象4)依次考察列表中操作對象之后的所有元素，去除與操作對象相關的所有元素， 所述相關，是指兩個元素中有節點共屬于某一條建立時間路徑，重新整理列表，設定下一個元素為操作對象；5)重復步驟4)，直到所有的列表元素都不具備相關性；6)報告列表中每一個元素包含的兩個節點設為節點A和節點B，相應的時間裕度值為tA和tB，將共同所屬建立時間路徑的建立時間裕度的最大值設為tOT，根據tA，tB和的大小關系判斷列表元素的類型，根據列表元素的類型修訂列表元素中節點的值，更新所有元素的值并整理列表；7)根據列表中元素的值在相應的組內節點處插入緩沖單元；
8)選擇是否做下一輪的保持時間違例修復；如是，則更新電路的時序信息；如否則報告保持時間違例修復完畢。在以上所述步驟1)中首先列出所有保持時間違例的路徑；然后逐一分析每條保持時間違例時序路徑上各個多輸入單元相關引腳節點的建立時間裕度；最后取出每條保持時間違例時序路徑上建立時間裕度最大的兩個值及相關節點，構成一個組，根據組內節點建立時間裕度值的總和，將各組由大到小匯總為一個列表。進一步的，上述步驟4)具體按照以下步驟進行S41、設定列表中第一個組為考察對象，如列表只有一個組，則直接轉向S45步驟；S42、檢查考察對象與其后下一個組內是否有節點同屬于同一個建立時間路徑如是，從列表中刪除該與考察對象相關的組；如否，保留該組；S43、重復S42直到完成考察對象與列表中其他所有組的相關性檢查；S44、設定列表下一個節點為考察對象，如其為列表最后一個組，則直接轉向S45， 否則轉向S42;S45、準備判斷組的類型以便做組內節點值的調整。進一步的，上述步驟6)具體按照以下步驟進行S61、根據tA，tB和的大小關系判斷列表元素的類型如果tA不等于tB，且tA和tB的值均小于 ωΜ，又且tA與tB的和大于troM，則該組屬于類型1 ；如果tA不等于tB，且tA和tB的值均小于 ωΜ，又且tA與tB的和小于troM，則該組屬于類型2;如果tB等于tOT，且兩者的值均大于tA，則該組屬于類型3 ；如果tA等于tOT，且兩者的值均大于tB，則該組屬于類型4 ；如果三者的值相等，則該組屬于類型5 ；S62、根據組的類型，修正組內節點的值，設修正后的值為Ta與Tb 如果組為類型1，則有 Ta = tA，Tb = tC0M-tA ；如果組為類型2，則有Ta = tA，Tb = tB ；如果組為類型3，則有Ta = tA，Tb = tB-tA ；如果組為類型4，則有Ta = tA_tB，Tb = tB ；如果組為類型5，則有Ta = tA, Tb = 0 ；S53、整理列表。
進一步的，以上步驟7)具體為S71、根據節點信息選定合適的緩沖單元；S72、考察緩沖單元的延遲時間參數；S73、將列表中組內節點對應的值除以緩沖單元的時間參數，將商的值取整保存；S74、按照商的取整后的數值在相應的電路節點處插入緩沖單元。在以上的步驟S73中，當對商的值取整時，只舍不入。本發明具有以下有益效果本發明通過對整個電路的整體分析，能并行、高效的插入緩沖單元以修復保持時間違例。相對于現有的單個路徑逐一分析修復保持時間違例的方法，本發明提供的方法能
5夠極大的縮短大規模集成電路設計過程中保持時間修復的周期，從而縮短芯片設計周期。


圖1為本發明的詳細流程圖。
具體實施例方式下面結合附圖對本發明做進一步詳細描述參見圖1，本發明的自動修復保持時間違例的方法，包括以下步驟1)對于每一條存在保持時間違例的時序路徑，提取其建立時間裕度(setup time margin)最大的兩個節點構成一個組，將所有的組按組內節點建立時間裕度值的總和由大到小匯總為一個列表；在該步驟中，如圖1所示，首先要列出所有保持時間違例的路徑；然后逐一分析每條保持時間違例時序路徑上各個多輸入單元相關引腳節點的建立時間裕度；最后取出每條保持時間違例時序路徑上建立時間裕度的最大的兩個值及相關節點構成一個組，將所有的組按組內節點建立時間裕度值的總和由大到小匯總為一個列表；2)判斷上步驟產生的列表是否為空；如是，則報告電路保持時間違例不可修復， 如否則執行下一步；3)設定列表的第一個元素為操作對象4)依次考察列表中操作對象之后的所有元素，去除與操作對象‘相關’的所有元素，所述的‘相關’，是指兩個元素中有節點共屬于某一條建立時間路徑(setup time path)，也可以稱之為具有相關性；重新整理列表，設定下一個元素為操作對象；5)重復步驟4)，直到所有的列表元素都不具備相關性，如表1所示為某電路采用本發明自動修復保持時間違例過程中，列表元素去相關性后的結果列表；表1
=====SMPl =========== margin(na) ===== SMPΞ ========= inargin(na)
paqq/u2G9/Bl(0ΑΙΞΞ1Β1) 0.124 paqq/u￡23/B(I0A21D4) 0. 04 ρ？.qq八1.345/Al (0R2Dθ) 0. 176 ρaqq/u54/B 1 OAI22ID 1) 0.44 paqq/u347/A±(AOIΞIDΞ) 0.43paqa/u95/Blf0Al￡2lDl) 0. 144
p^qq/u371/Bl(0AI221D4) 0.76paqq/ul43/Al(0R2D8) 0.107
paqq/uS4;-i/Bl[I.ρaqq/u],3/B]. AI9SID 1) i\.SS6)報告列表中每一個元素(即組)包含的兩個節點(設節點A和節點B，相應的值為、和tB)共同所屬的建立時間路徑的建立時間裕度的最大值(設為t。J，根據tA，tB 和tOT的大小關系判斷列表元素的類型(一個有5種類型，后詳述)，根據列表元素的類型修訂列表元素中節點的值，更新所有元素的值并整理列表；如表2所示為某電路采用本發明自動修復保持時間違例過程中，報告tA，tB和的結果列表；表 2
權利要求
1.一種集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于， 包括以下步驟1)對于每一條存在保持時間違例的時序路徑，提取其建立時間裕度最大的兩個節點構成一個組，將所有的組按組內節點建立時間裕度值的總和由大到小匯總為一個列表；2)判斷上步驟產生的列表是否為空；如是，則報告電路保持時間違例不可修復，如否， 則執行下一步；3)設定列表的第一個元素為操作對象；4)依次考察列表中操作對象之后的所有元素，去除與操作對象相關的所有元素，所述相關，是指兩個元素中有節點共屬于某一條建立時間路徑，重新整理列表，設定下一個元素為操作對象；5)重復步驟4)，直到所有的列表元素都不具備相關性；6)報告列表中每一個元素包含的兩個節點設為節點A和節點B，相應的時間裕度值為 tA和tB，將共同所屬建立時間路徑的建立時間裕度的最大值設為tOT，根據tA，tB和的大小關系判斷列表元素的類型，根據列表元素的類型修訂列表元素中節點的值，更新所有元素的值并整理列表；7)根據列表中元素的值在組中相應的節點處插入緩沖單元；8)選擇是否做下一輪的保持時間違例修復；如是，則更新電路的時序信息；如否，則報告保持時間違例修復完畢。
2.根據權利要求1所述的集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于，在所述步驟1)中首先列出所有保持時間違例的路徑；然后逐一分析每條保持時間違例時序路徑上各個多輸入單元相關引腳節點的建立時間裕度；最后取出每條保持時間違例時序路徑上建立時間裕度最大的兩個值及相關節點，構成一個組，根據組內節點建立時間裕度值的總和，將各組由大到小匯總為一個列表。
3.根據權利要求1所述的集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于，步驟4)具體按照以下步驟進行541、設定列表中第一個組為考察對象，如列表只有一個組，則直接轉向S45步驟；542、檢查考察對象與其后下一個組內是否有節點同屬于同一個建立時間路徑如是， 從列表中刪除該與考察對象相關的組；如否，保留該組；543、重復S42直到完成考察對象與列表中其他所有組的相關性檢查；544、設定列表下一個組為考察對象，如其為列表最后一個組，則直接轉向S45，否則轉向 S42 ；545、準備判斷組的類型以便做組內節點值的調整。
4.根據權利要求1所述的集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于，步驟6)具體為S61、根據tA，tB和tOT的大小關系判斷列表元素的類型如果tA不等于tB，且tA和、的值均小于，又且tA與、的和大于troM，則該組屬于類型1 ；如果tA不等于tB，且tA和、的值均小于，又且tA與、的和小于troM，則該組屬于類型2 ；如果、等于tOT，且兩者的值均大于tA，則該組屬于類型3 ； 如果tA等于tOT，且兩者的值均大于、，則該組屬于類型4 ； 如果三者的值相等，則該組屬于類型5 ；S62、根據組的類型，修正組內節點的值，設修正后的值為Ta與Tb 如果組為類型1，則有Ta = tA，Tb = tC0M-tA ；如果組為類型2，則有Ta = tA，Tb = tB ；如果組為類型3，則有Ta = tA，Tb = tB-tA ；如果組為類型4，則有Ta = tA-tB, Tb = tB ；如果組為類型5，則有Ta = tA, Tb = 0 ；S53、整理列表。
5.根據權利要求1所述的集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于，步驟7)具體為571、根據組內節點信息選定緩沖單元；572、考察緩沖單元的延遲時間參數；573、將列表中組內節點對應的值除以緩沖單元的時間參數，將商的值取整保存；574、按照商的取整后的數值在相應的電路節點處插入緩沖單元。
6.根據權利要求5所述的集成電路設計過程中多節點并行自動修復保持時間違例的方法，其特征在于，在S73中，當對商的值取整時，只舍不入。
全文摘要
本發明公開了一種集成電路設計過程中多節點并行自動修復保持時間違例的方法，包括1)將所有的由提取的節點構成的組按組內節點建立時間裕度值的和由大到小匯總為一個列表；2)判斷列表是否為空；3)設定列表的第一個元素為操作對象；4)依次考察列表中操作對象之后的所有元素，去除與操作對象相關的元素；5)重復步驟4)，直到列表元素都不具備相關性；6)判斷列表內組的類型，進而對組內節點的值做修正7)根據列表中元素的值在相應的節點處插入緩沖單元；8)選擇是否做下一輪的保持時間違例修復。本發明通過對整個電路的整體分析，能并行、高效的插入緩沖單元以修復保持時間違例，可以極大的縮減集成電路設計過程中修復保持時間違例的周期，從而縮短設計周期。
文檔編號G06F17/50GK102436525SQ20111033210
公開日2012年5月2日 申請日期2011年10月27日 優先權日2011年10月27日
發明者左豐國 申請人:西安華芯半導體有限公司