[發(fā)明專利]物理設(shè)計布局階段的時序預(yù)測方法

有效

• 申請?zhí)枺?/td>: 202210088465.1
• 申請日: 2022-01-26
• 公開（公告）號: CN114117943B
• 公開（公告）日: 2022-05-06
• 發(fā)明（設(shè)計）人: 賀旭;傅智勇
• 申請（專利權(quán)）人: 湖南大學(xué)
• 主分類號: G06F30/27
• 分類號: G06F30/27;G06F30/394;G06K9/62;G06Q10/04
• 代理公司: 長沙軒榮專利代理有限公司 43235
• 代理人: 叢詩洋

1.一種物理設(shè)計布局階段的時序預(yù)測方法，其特征在于，包括：

步驟1，將獲取的工藝庫、電路網(wǎng)表及其布局結(jié)果數(shù)據(jù)分為訓(xùn)練集和測試集，分別基于訓(xùn)練集和測試集進行訓(xùn)練集的電路時序特征和測試集的電路時序特征提取；

步驟2，將訓(xùn)練集的電路時序特征和訓(xùn)練集對應(yīng)的Sign-Off時序結(jié)果輸入隨機森林模型中進行訓(xùn)練，得到基于線網(wǎng)的時延預(yù)測模型，其中，在基于線網(wǎng)的時延預(yù)測模型中，將門時延和線時延合并在一起進行預(yù)測，從驅(qū)動門的一個輸入到其對應(yīng)的一個扇出接收端，經(jīng)歷了驅(qū)動門的門時延和其到扇出門連線的線時延，將驅(qū)動門的門時延和其到某個扇出的連線的線時延，兩個時延合并，稱為線網(wǎng)時延，基于線網(wǎng)的時延預(yù)測模型用于預(yù)測線網(wǎng)時延，在基于線網(wǎng)的時延預(yù)測模型中，門的輸出引腳節(jié)點在有向無環(huán)圖中被去掉，一個線網(wǎng)為從門的一個輸入引腳到其一個扇出的輸入引腳，合并為一條有向無環(huán)圖的邊，該邊權(quán)重包括驅(qū)動內(nèi)的輸入引腳到輸出引腳的門時延和驅(qū)動輸出引腳到扇出輸入引腳連線的線時延；

步驟3，將測試集的電路時序特征輸入基于線網(wǎng)的時延預(yù)測模型進行時延預(yù)測，得到測試集中各個電路的線網(wǎng)Sign-Off時延預(yù)測結(jié)果；

步驟4，將測試集中各個電路的線網(wǎng)Sign-Off時延預(yù)測結(jié)果進行電路圖拓撲遍歷，計算出每個電路的每個線網(wǎng)的輸出引腳的時間裕量；

步驟5，根據(jù)計算出的所述時間裕量進行關(guān)鍵路徑與非關(guān)鍵路徑的區(qū)分，得到測試集中各個電路的關(guān)鍵路徑預(yù)測結(jié)果。

2.根據(jù)權(quán)利要求1所述的物理設(shè)計布局階段的時序預(yù)測方法，其特征在于，所述步驟1具體包括：

步驟11，將給定的工藝庫、電路網(wǎng)表及其布局結(jié)果數(shù)據(jù)劃分為訓(xùn)練集和測試集；

步驟12，分別對訓(xùn)練集和測試集中的數(shù)據(jù)進行預(yù)布線分析，得到訓(xùn)練集預(yù)布線分析結(jié)果和測試集預(yù)布線分析結(jié)果；

步驟13，根據(jù)訓(xùn)練集預(yù)布線分析結(jié)果，得到基于訓(xùn)練集預(yù)布線分析產(chǎn)生的RC網(wǎng)絡(luò)，根據(jù)測試集預(yù)布線分析結(jié)果，得到基于測試集預(yù)布線分析產(chǎn)生的RC網(wǎng)絡(luò)；

步驟14，根據(jù)訓(xùn)練集預(yù)布線分析結(jié)果，結(jié)合訓(xùn)練集中電路網(wǎng)表數(shù)據(jù)及其布局結(jié)果數(shù)據(jù)和工藝庫數(shù)據(jù)進行電路時序特征提取，得到訓(xùn)練集的電路時序特征；根據(jù)測試集預(yù)布線分析結(jié)果，結(jié)合測試集中電路網(wǎng)表數(shù)據(jù)及其布局結(jié)果數(shù)據(jù)和工藝庫數(shù)據(jù)進行電路時序特征提取，得到測試集的電路時序特征。

3.根據(jù)權(quán)利要求2所述的物理設(shè)計布局階段的時序預(yù)測方法，其特征在于，所述步驟12具體包括：

步驟121，對訓(xùn)練集中的每個電路進行預(yù)布線分析，包括以下步驟：

步驟1211，獲取訓(xùn)練集中的每個電路的每個線網(wǎng)中引腳的位置信息，根據(jù)訓(xùn)練集中的每個電路的每個線網(wǎng)中引腳的位置信息采用最小斯坦納樹算法將多端線網(wǎng)劃分為多個兩端連接關(guān)系，將每個兩端連接關(guān)系進行L型的布線，得到訓(xùn)練集預(yù)布線分析結(jié)果。

4.根據(jù)權(quán)利要求3所述的物理設(shè)計布局階段的時序預(yù)測方法，其特征在于，所述步驟12具體包括：

步驟122，對測試集中的每個電路進行預(yù)布線分析，包括以下步驟：

步驟1221，獲取測試集中的每個電路的每個線網(wǎng)中引腳的位置信息，根據(jù)測試集中的每個電路的每個線網(wǎng)中引腳的位置信息采用最小斯坦納樹算法將多端線網(wǎng)劃分為多個兩端連接關(guān)系，將每個兩端連接關(guān)系進行L型的布線，得到測試集預(yù)布線分析結(jié)果。

5.根據(jù)權(quán)利要求4所述的物理設(shè)計布局階段的時序預(yù)測方法，其特征在于，所述步驟14具體包括：

訓(xùn)練集的電路時序特征和測試集的電路時序特征均包括：驅(qū)動強度、扇出個數(shù)、輸出負載、非線性模型下的門轉(zhuǎn)換傾斜、非線性模型下的門延遲、距離、Elmore時延、ContextElmore時延和D2M時延。

6.根據(jù)權(quán)利要求5所述的物理設(shè)計布局階段的時序預(yù)測方法，其特征在于，所述步驟2具體包括：

基于線網(wǎng)的時延預(yù)測模型中，門時延有4個不同的值，對應(yīng)以下四種情況：門輸入引腳的信號為上升沿，門輸出引腳的信號為下降沿；門輸入引腳的信號為上升沿，門輸出引腳的信號為上升沿；門輸入引腳的信號為下降沿，門輸出引腳的信號為上升沿；門輸入引腳的信號為下降沿，門輸出引腳的信號為下降沿。