[發明專利]集成電路時鐘樹網絡質量評估方法、裝置和介質

有效

• 申請號: 202011243642.6
• 申請日: 2020-11-10
• 公開（公告）號: CN112217707B
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 葛穎峰;徐祎喆;朱勇
• 申請（專利權）人: 北京百瑞互聯技術有限公司
• 主分類號: H04L12/44
• 分類號: H04L12/44;H04L43/08;H04L43/50
• 代理公司: 北京國科程知識產權代理事務所(普通合伙) 11862
• 代理人: 曹曉斐

1.一種集成電路時鐘樹網絡質量評估方法，其特征在于，包括：

在EDA工具中搭建并調整時鐘樹網絡，通過啟發式算法收斂得到不確定最優時鐘樹網絡；

對所述不確定最優時鐘樹網絡進行至少一次實驗后，得到進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數；以及，

根據所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數，預定的進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值，以及所述不確定最優時鐘樹網絡還有優化潛力的概率，利用二項分布公式計算得到所述不確定最優時鐘樹網絡的質量可接受概率；

若所述進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數不大于所述進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值時，根據預定的進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值，利用所述二項分布公式計算得到所述不確定最優時鐘樹網絡的質量可接受概率；

其中，所述不確定最優時鐘樹網絡還有優化潛力的概率通過前期大量的實驗獲得或人為設定，所述二項分布公式為：

A_C表示進行至少一次實驗發現不確定最優時鐘樹網絡還有優化潛力的次數上限值；d表示進行至少一次實驗發現不確定最優時鐘樹網絡還有優化潛力的次數；p表示不確定最優時鐘樹網絡還有優化潛力的概率；n表示進行實驗的次數；表示以做n實驗有d次發現不確定最優時鐘樹網絡還有優化潛力。

2.如權利要求1所述的集成電路時鐘樹網絡質量評估方法，其特征在于，若所述進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數大于所述進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值時，判定所述不確定最優時鐘樹網絡的質量可接受概率為0。

3.如權利要求1所述的集成電路時鐘樹網絡質量評估方法，其特征在于，所述對所述不確定最優時鐘樹網絡進行至少一次實驗的過程包括：

使所述不確定最優時鐘樹網絡中的至少一個器件從一個狀態跳變成另外一個狀態。

4.一種集成電路時鐘樹網絡質量評估裝置，其特征在于，包括：

用于在EDA工具中搭建并調整時鐘樹網絡，通過啟發式算法收斂得到不確定最優時鐘樹網絡的模塊；

用于對所述不確定最優時鐘樹網絡進行至少一次實驗后，得到進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數的模塊；

用于根據所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數，預定的進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值，以及所述不確定最優時鐘樹網絡還有優化潛力的概率，利用二項分布公式計算得到所述不確定最優時鐘樹網絡的質量可接受概率的模塊；

若所述進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數不大于所述進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值時，根據預定的進行所述至少一次實驗發現所述不確定最優時鐘樹網絡還有優化潛力的次數上限值，利用所述二項分布公式計算得到所述不確定最優時鐘樹網絡的質量可接受概率；

其中，所述不確定最優時鐘樹網絡還有優化潛力的概率通過前期大量的實驗獲得或人為設定，所述二項分布公式為：

A_C表示進行至少一次實驗發現不確定最優時鐘樹網絡還有優化潛力的次數上限值；d表示進行至少一次實驗發現不確定最優時鐘樹網絡還有優化潛力的次數；p表示不確定最優時鐘樹網絡還有優化潛力的概率；n表示進行實驗的次數；表示以做n實驗有d次發現不確定最優時鐘樹網絡還有優化潛力。

5.一種計算機可讀存儲介質，其存儲有計算機指令，其特征在于，所述計算機指令被操作以執行權利要求1-3中任一項所述的集成電路時鐘樹網絡質量評估方法。

6.一種計算機設備，其包括處理器和存儲器，所述存儲器存儲有計算機指令，其中，所述處理器操作所述計算機指令以執行權利要求1-3任一項所述的集成電路時鐘樹網絡質量評估方法。