[發明專利]一種基于事件傳播的動態時序分析方法

有效

• 申請號: 202110993095.1
• 申請日: 2021-08-27
• 公開（公告）號: CN113836844B
• 公開（公告）日: 2023-09-22
• 發明（設計）人: 林亦波;張作棟;郭資政;王潤聲;黃如
• 申請（專利權）人: 北京大學
• 主分類號: G06F30/327
• 分類號: G06F30/327;G06F30/33
• 代理公司: 北京萬象新悅知識產權代理有限公司 11360
• 代理人: 賈曉玲

1.一種基于事件傳播的動態時序分析方法，其特征在于，包括數據結構的初始化和逐個周期的時序分析，其中，數據結構初始化包括：首先讀入標準單元庫，建立查找表；然后讀入電路網表，建立時序圖，之后根據指定的時序終點將完整的時序圖剪枝，只保留與時序終點相關的單元和連線，然后使用拓撲排序將里面的單元排序分級，把所有的輸入節點的值置0，并初始化所有內部節點的狀態；逐個周期的時序分析包括：生成輸入節點上的事件，輸入節點作為時序圖上的第0級，開始逐級將事件在內部節點上的傳播，等所有的事件傳播完成后，遍歷所有的時序終點，找到到達時間最大的那個事件，其對應的延遲和路徑就是本周期內最大的延遲和被觸發的最長的路徑，在每個周期結束后，刪除所有的事件信息，只保留每個節點當前的狀態。

2.如權利要求1所述的基于事件傳播的動態時序分析方法，其特征在于，每個周期開始，根據輸入節點向量跟上個周期輸入節點的值對比，如果兩者不一樣，則給這個節點加入一個輸入事件。

3.如權利要求1所述的基于事件傳播的動態時序分析方法，其特征在于，輸入節點上的事件的切換時間是由用戶定義的輸入信號切換時間，輸入事件的到達時間是用戶定義的外部延遲加上一個隨機數作為輸入不確定性。

4.如權利要求1所述的基于事件傳播的動態時序分析方法，其特征在于，事件在內部節點上的傳播的算法分為在邏輯門上的傳播和在連接線上的傳播。

5.如權利要求4所述的基于事件傳播的動態時序分析方法，其特征在于，首先將所有的輸入事件達到時間排序，然后按照時間順序判斷每個時間點此單元的輸出是否會發生變化，如果發生變化，就說明輸出節點上會新產生一個事件，之后根據單元的延遲和輸出轉換時間，計算該事件的到達時間和轉換時間，完成一個單元上的事件傳播。

6.如權利要求1所述的基于事件傳播的動態時序分析方法，其特征在于，將所有的周期劃分成多個部分，相鄰的周期部分有重疊，不同的周期部分分配給不同的CPU內核以實現多線程。