【技術實現步驟摘要】
本專利技術屬于電子設計自動化eda領域，尤其涉及一種時序驅動的分割代價計算方法。
技術介紹
1、無論在邏輯綜合、還是后期的布局布線階段，對于數字電路來說，時序總是最關鍵的考慮因素，在時序分析中建立時間（setup?time）要求數據信號的傳遞時間長度要小于采樣時間加上周期，也就是數據信號的傳遞時間不能過長；保持時間（hold?time）要求數據信號的傳遞時間長度要大于采樣信號到達時間，也就是數據信號的傳遞時間不能過短。相鄰的時序器件如觸發器之間存在建立時間和保持時間的約束，這里的相鄰是指觸發器之間存在組合邏輯連接，相鄰觸發器的時鐘并不是同時到達的，這與時鐘信號的路由路線有關。
2、現在大規模的設計通常需要通過分割的方法形成不同子模塊，并將各個子模塊分割布局至芯片中的特定位置，不同的位置之間存在一定距離，不同位置之間的信號路由路線也要受到限制，信號傳遞受到寄生電阻、電容的影響會產生一定的延時。分割代價的大小決定了分割質量的好壞，分割代價越小則分割質量越好。
3、現有考慮物理布局的分割代價計算過程，僅僅考慮數據信號總的傳輸延時大小或者其中最大延時大小，并沒有考慮時鐘源到各個觸發器的路由延遲長度以及到達各個觸發器的時間差別，忽略了時鐘這個重要因素對時序的影響，導致時序分析的不準確，同時忽略了時鐘延時這部分代價。
4、此外，現有時鐘路由方法是基于平面直角網格結構的布局，沒有針對任意圖結構的路由方法，任意圖結構是指給定任意圖，圖中節點代表物理器件位置，節點之間的邊代表信號可以經過的路線，邊的權重代表信號
技術實現思路
1、本專利技術提供了一種時序驅動的分割代價計算方法，以解決現有分割代價計算方法忽略了時鐘這個重要因素對時序的影響，時序分析不準確等問題。
2、為解決上述技術問題，本專利技術提供的技術方案為：
3、本專利技術涉及一種時序驅動的分割代價計算方法，其包括以下步驟：
4、s1.輸入時序分割后的網表，將top層中的子設計抽象為節點，子設計之間的信號傳遞關系抽象為邊，建立圖結構，每個所述的子設計中均包含至少一個觸發器，相鄰觸發器之間由組合邏輯和路由路線連接；
5、s2.基于組合邏輯和路由路線上的延時大小，分別計算相鄰觸發器之間的最大時間延時和最小時間延時；
6、s3.在相鄰觸發器之間構建時序分析模型，基于最大時間延時和最小時間延時建立時序分析模型的線性規劃約束條件，基于線性規劃約束條件對時序分析模型求解，得到每個節點的時鐘信號期望到達時間；
7、s4.從節點中提取兩個時鐘信號期望到達時間最小的兩個節點，并基于兩個節點的時鐘信號期望到達時間及信號傳遞的最短路徑的路徑延遲計算以兩個節點為圓心的虛擬圓，合并兩個節點形成新的節點，并以距離兩個虛擬圓切點最近的原節點的位置作為新的節點的位置；
8、s5.判斷剩余節點數是否為1，若不為1，返回s4，若為1，進入s6；
9、s6.時鐘信號從時鐘源出發，按照節點合并順序的逆序進行時鐘信號的路由，得到時鐘路由路線經過的所有邊的權重及每個節點時鐘的實際到達時間，并計算切割代價，計算所得的切割代價用于判斷時序分割的好壞。
10、優選地，所述s2計算相鄰觸發器之間的最大時間延時和最小時間延時的具體步驟為：
11、s2.1.遍歷相鄰觸發器之間的所有信號傳遞路徑；
12、s2.2.將各信號傳遞路徑上包含的組合邏輯的延時大小和路由路線上的延時大小相加，形成各信號傳遞路徑的延時大小；
13、s2.3.分別取信號傳遞路徑延時大小的最大值和最小值作為相鄰觸發器之間的最大時間延時和最小時間延時。
14、優選地，所述s3在每對觸發器之間構建時序分析模型的具體步驟為：
15、s3.1.設置時鐘源和時鐘周期p，時鐘源的兩端分別與相鄰的兩個觸發器連接，時鐘源到達前一個觸發器的時鐘延遲為t3，到達后一個觸發器的時鐘延遲為t4。
16、優選地，所述s3基于最大時間延時和最小時間延時建立時序分析模型的線性規劃約束條件的具體步驟為：
17、s3.2.建立時序分析模型的線性規劃約束條件，約束條件公式為：
18、?（1），
19、其中，max?time表示相鄰觸發器之間的最大時間延時，min?time表示相鄰觸發器之間的最小時間延時，tcq表示每個觸發器在被采樣時鐘觸發后數據從輸入端傳遞到輸出端的時間，tsetup表示每個觸發器建立的時間，thold表示每個觸發器的保持時間。
20、優選地，所述s3中，以最大化時鐘周期為目標對時序分析模型求解，得到每個子設計的時鐘信號期望到達時間，具體步驟為：
21、s3.3.通過線性規劃求解工具獲取線性規劃的結果，得到相鄰觸發器的時鐘延遲；
22、s3.4.以節點中所有觸發器的時鐘延遲的平均值作為該節點的時鐘信號期望到達時間。
23、優選地，所述s4的具體步驟為：
24、s4.1.將所有節點標記為未完成時鐘路由的節點；
25、s4.2.從所有未完成時鐘路由的節點中提取時鐘信號期望到達時間最短的兩個節點，并找到這兩個節點之間的最短路由路徑，所述的短路由路徑是指延時最短的路由路徑；
26、s4.3.計算兩個節點合并后的新節點的時鐘信號期望到達時間，計算公式為：
27、 tex ij= ?（ tex i+ tex j+ tex i→j）/2?（2）；
28、其中， tex i和 tex j分別表示提取到的編號為 i和 j的兩個節點的時鐘信號期望到達時間， tex i→j表示編號為 i和 j的兩個節點之間的最短路由路徑的延時， tex ij表示編號為 i和 j的兩個節點合并后的節點的時鐘信號期望到達時間；
29、s4.4.計算兩個虛擬圓的半徑，并以兩個節點為圓心作虛擬圓，尋找與兩個虛擬圓的切點最近的節點的位置作為新節點的位置，所述的虛擬圓半徑計算公式為：
30、 本文檔來自技高網...
【技術保護點】
1.一種時序驅動的分割代價計算方法，其特征在于：其包括以下步驟：
2.根據權利要求1所述的時序驅動的分割代價計算方法，其特征在于：所述S2計算相鄰觸發器之間的最大時間延時和最小時間延時的具體步驟為：
3.根據權利要求1所述的時序驅動的分割代價計算方法，其特征在于：所述S3在每對觸發器之間構建時序分析模型的具體步驟為：
4.根據權利要求3所述的時序驅動的分割代價計算方法，其特征在于：所述S3基于最大時間延時和最小時間延時建立時序分析模型的線性規劃約束條件的具體步驟為：
5.根據權利要求4所述的時序驅動的分割代價計算方法，其特征在于：所述S3中，以最大化時鐘周期為目標對時序分析模型求解，得到每個子設計的時鐘信號期望到達時間，具體步驟為：
6.根據權利要求1所述的時序驅動的分割代價計算方法，其特征在于：所述S4的具體步驟為：
7.根據權利要求1所述的時序驅動的分割代價計算方法，其特征在于：所述S6切割代價的計算公式為：
【技術特征摘要】
1.一種時序驅動的分割代價計算方法，其特征在于：其包括以下步驟：
2.根據權利要求1所述的時序驅動的分割代價計算方法，其特征在于：所述s2計算相鄰觸發器之間的最大時間延時和最小時間延時的具體步驟為：
3.根據權利要求1所述的時序驅動的分割代價計算方法，其特征在于：所述s3在每對觸發器之間構建時序分析模型的具體步驟為：
4.根據權利要求3所述的時序驅動的分割代價計算方法，其特征在于：所述s3基于最大時間延時和最...
【專利技術屬性】
技術研發人員：邵中尉，劉洋，
申請(專利權)人：浙江雷娜科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。