[發(fā)明專利]集成電路時鐘樹網(wǎng)絡(luò)質(zhì)量評估方法、裝置和介質(zhì)

有效

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

本發(fā)明公開了一種集成電路時鐘樹網(wǎng)絡(luò)質(zhì)量評估方法、裝置及存儲介質(zhì)，屬于集成電路設(shè)計行業(yè)。該方法包括：在EDA工具中搭建并調(diào)整時鐘樹網(wǎng)絡(luò)，通過啟發(fā)式算法收斂得到不確定最優(yōu)時鐘樹網(wǎng)絡(luò)；對不確定最優(yōu)時鐘樹網(wǎng)絡(luò)進(jìn)行至少一次實(shí)驗(yàn)后，得到發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)；根據(jù)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)以及不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的概率，利用二項(xiàng)分布公式計算不確定最優(yōu)時鐘樹網(wǎng)絡(luò)的質(zhì)量可接受概率。其中，不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的概率通過前期大量的實(shí)驗(yàn)獲得或人為設(shè)定。本發(fā)明的應(yīng)用脫離人為判斷，實(shí)現(xiàn)自動化定量評估。以概率的方式來約束和判斷時鐘樹網(wǎng)絡(luò)是否被接受。

技術(shù)領(lǐng)域

本申請涉及集成電路設(shè)計技術(shù)領(lǐng)域，特別是一種集成電路時鐘樹網(wǎng)絡(luò)質(zhì)量評估方法、系統(tǒng)、存儲介質(zhì)及設(shè)備。

背景技術(shù)

數(shù)字集成電路設(shè)計方法學(xué)的基礎(chǔ)是寄存器傳輸模型。該方式描述出來的集成電路依靠各級寄存器來存儲和處理數(shù)據(jù)流。而這些寄存器要想?yún)f(xié)同工作就必須在一個或者多個時鐘節(jié)拍的指揮下進(jìn)行。那么對于設(shè)計在晶圓上的數(shù)字集成電路來說，解決時鐘有效傳播的架構(gòu)問題就成了物理實(shí)現(xiàn)的關(guān)鍵問題之一。

目前時鐘網(wǎng)絡(luò)結(jié)構(gòu)中目前發(fā)展得最為成熟的是樹狀結(jié)構(gòu)，樹狀結(jié)構(gòu)可以在任何地方產(chǎn)生分支，那么理論上它可以永遠(yuǎn)在最適合的地方長出新的分支，不存在一個絕對的主干。某些分支可以允許比其他分支更加枝繁葉茂。那么全局的生長效率就是最高的。整體消耗的能量也最低。樹狀結(jié)構(gòu)最為靈活也使得它能夠以各種形態(tài)存在于整個設(shè)計的物理區(qū)域中；它對于物理區(qū)域的布局幾乎沒有要求；而且它所占用的面積理論上來說也是最小的。在現(xiàn)代EDA工具對他的支持也最完善。

正是因?yàn)闃錉罱Y(jié)構(gòu)有上述不可替代的優(yōu)勢從而帶來了這個結(jié)構(gòu)不可避免的問題。首先就是靈活性使得它幾乎必須依靠人工的調(diào)整才能產(chǎn)生一個合適的結(jié)構(gòu)。對于一個復(fù)雜的集成電路來說經(jīng)常有數(shù)百甚至數(shù)千個時鐘。調(diào)整他們之間的關(guān)系對于工程師的經(jīng)驗(yàn)要求很高。然后就是追求時鐘樹分支之間平衡發(fā)展和不平衡發(fā)展的矛盾。因?yàn)槠胶獍l(fā)展的結(jié)構(gòu)更加簡單，從而實(shí)現(xiàn)起來更加容易，而非平衡生長卻有可能是解決時序問題的最后手段。再次就是對于小面積和低功耗的追求往往帶來時鐘樹強(qiáng)健性的問題，比如受到信號干擾時候的穩(wěn)定性問題等。這些也都是困擾集成電路設(shè)計工程師的麻煩。

發(fā)明內(nèi)容

集成電路時鐘樹網(wǎng)絡(luò)質(zhì)量評估方法解決了集成電路設(shè)計工程師需要通過經(jīng)驗(yàn)判斷時鐘樹網(wǎng)絡(luò)質(zhì)量以及評估過程中需要引入多個變量的問題。

為了解決上述問題，本發(fā)明采用的一個技術(shù)方案是：提供一種集成電路時鐘樹網(wǎng)絡(luò)質(zhì)量評估方法。其包括：在EDA工具中搭建并調(diào)整時鐘樹網(wǎng)絡(luò)，通過啟發(fā)式算法收斂得到不確定最優(yōu)時鐘樹網(wǎng)絡(luò)；對不確定最優(yōu)時鐘樹網(wǎng)絡(luò)進(jìn)行至少一次實(shí)驗(yàn)使不確定最優(yōu)時鐘樹網(wǎng)絡(luò)中的至少一個器件從一個狀態(tài)跳變成另外一個狀態(tài)，得到進(jìn)行至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)；根據(jù)至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)以及不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的概率，利用二項(xiàng)分布公式計算不確定最優(yōu)時鐘樹網(wǎng)絡(luò)的質(zhì)量可接受概率。其中，不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的概率通過前期大量的實(shí)驗(yàn)獲得或人為設(shè)定，若進(jìn)行至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)不大于進(jìn)行至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)上限值時，根據(jù)預(yù)定的進(jìn)行至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)上限值，利用二項(xiàng)分布公式計算得到不確定最優(yōu)時鐘樹網(wǎng)絡(luò)的質(zhì)量可接受概率。若進(jìn)行至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)大于進(jìn)行至少一次實(shí)驗(yàn)發(fā)現(xiàn)不確定最優(yōu)時鐘樹網(wǎng)絡(luò)還有優(yōu)化潛力的次數(shù)上限值時，判定不確定最優(yōu)時鐘樹網(wǎng)絡(luò)的質(zhì)量可接受概率為0。