[發明專利]一種專用集成電路中時鐘樹延遲時間的估計方法和系統

有效

• 申請號: 201010117747.7
• 申請日: 2010-02-26
• 公開（公告）號: CN102169515A
• 公開（公告）日: 2011-08-31
• 發明（設計）人: 葛亮;浦索明;徐晨;李恭瓊
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 于靜;楊曉光

1.一種專用集成電路時鐘樹延遲時間的估計方法，包括，

獲得該專用集成電路中與所述時鐘樹相關的網表和布局；

根據與所述時鐘樹相關的網表，提取所述時鐘樹連接的負載時序器件的數量；

根據與所述時鐘樹相關的布局，提取所述時鐘樹連接的負載時序器件的物理分布區域面積；

根據與該專用集成電路同一工藝的歷史數據中負載時序器件的數量、負載時序器件的物理分布區域面積與時鐘樹延遲時間的關系，估計該時鐘樹的延遲時間。

2.根據權利要求1所述的方法，其中與所述時鐘樹相關的網表至少包含構成該時鐘樹的源器件和負載時序器件及其連接關系，與所述時鐘樹相關的布局至少包含該時鐘樹的源端及終端的物理位置信息，其中，時鐘樹的源端為所述構成該時鐘樹的源器件的時鐘輸入端，時鐘樹的終端為所述構成該時鐘樹的源器件的時鐘輸出端。

3.根據權利要求2所述的方法，其中根據與所述時鐘樹相關的網表，提取所述時鐘樹連接的負載時序器件的數量還包括：

獲得與所述時鐘樹連接的負載時序器件列表。

4.根據權利要求1所述的方法，其中根據與所述時鐘樹相關的布局，提取所述時鐘樹連接的負載時序器件的物理分布區域面積包括：

獲得與所述時鐘樹連接的全部負載時序器件的X維度和Y維度的布局坐標；

獲得與所述時鐘樹連接的全部負載時序器件的X維度布局坐標的最大值和最小值以及Y維度布局坐標的最大值和最小值；

計算與所述時鐘樹連接的全部負載時序器件X維度布局坐標的最大值與時鐘樹的源端X維度坐標之差的絕對值作為第一絕對值；

計算與所述時鐘樹連接的全部負載時序器件Y維度布局坐標的最大值與時鐘樹的源端Y維度坐標之差的絕對值作為第二絕對值；

計算與所述時鐘樹連接的全部負載時序器件X維度布局坐標的最小值與時鐘樹的源端X維度坐標之差的絕對值作為第三絕對值；

計算與所述時鐘樹連接的全部負載時序器件Y維度布局坐標的最小值與時鐘樹的源端Y維度坐標之差的絕對值作為第四絕對值；

獲得上述第一絕對值和第三絕對值的較大值，以及第二絕對值和第四絕對值的較大值；

將獲得的第一絕對值和第三絕對值的較大值，以及第二絕對值和第四絕對值的較大值進行加和就獲得該組器件的物理分布區域面積。

5.根據權利要求4所述的方法，其中所述源端X維度坐標和源端Y維度坐標通過以下方式獲得：從時鐘樹的終端往源端回溯，如果回溯遇到芯片原始輸入、時序器件的輸出管腳、鎖相環的輸出管、或者定義為時鐘根節點的拓撲節點之一，則停止回溯，標記回溯點為時鐘樹的源端，從而獲得所述源端X維度坐標和源端Y維度坐標。

6.根據權利要求1所述的方法，其中還包括：存儲與該專用集成電路同一工藝的歷史數據中負載時序器件的數量、負載時序器件的物理分布區域面積與時鐘樹延遲時間的關系。

7.根據權利要求6所述的方法，其中與該專用集成電路同一工藝的歷史數據中負載時序器件的數量、負載時序器件的物理分布區域面積與時鐘樹延遲時間的關系以表的方式存儲，通過查表估計該時鐘樹的延遲時間。

8.根據權利要求6或7所述的方法，其中如果歷史數據中不存在與特定的時鐘信號的負載時序器件的數量、負載時序器件的物理分布區域面積對應的時鐘樹延遲時間的特定值，通過插值的方式來估計該時鐘樹的延遲時間。

9.根據權利要求8所述的方法，其中通過插值的方式來估計該時鐘樹的延遲時間包括采用線性插值，線性插值包括如下步驟：

根據提取的時鐘樹的負載時序器件的數量和負載時序器件的物理分布區域面積，從與該專用集成電路同一工藝的歷史數據中判斷出用于線性插值計算的樣本點；

對在負載時序器件的數量和負載時序器件的物理分布區域面積兩個維度上的投影分別進行插值計算，得到四個計算值；

計算四個計算值的平均值，為估計的該時鐘樹的延遲時間。