北京大學郭資政獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監(jiān)控用IP管家,真方便!
龍圖騰網獲悉北京大學申請的專利一種集成電路靜態(tài)時序分析中的路徑分析方法獲國家發(fā)明授權專利權,本發(fā)明授權專利權由國家知識產權局授予,授權公告號為:CN115204082B 。
龍圖騰網通過國家知識產權局官網在2025-06-17發(fā)布的發(fā)明授權授權公告中獲悉:該發(fā)明授權的專利申請?zhí)?專利號為:202110377250.7,技術領域涉及:G06F30/3315;該發(fā)明授權一種集成電路靜態(tài)時序分析中的路徑分析方法是由郭資政;林亦波;黃琮蔚設計研發(fā)完成,并于2021-04-08向國家知識產權局提交的專利申請。
本一種集成電路靜態(tài)時序分析中的路徑分析方法在說明書摘要公布了:本發(fā)明公布了一種集成電路靜態(tài)時序分析中的路徑分析方法,包括步驟:電路結構初始化,基于時鐘樹深度枚舉的分組延遲信息計算和候選路徑的生成與合并;將集成電路表示為有根的時鐘樹和有向無環(huán)圖;其中的節(jié)點表示電路的管腳,邊表示管腳之間的連接關系;每條邊都標記信號傳送的最小和最大時延;將時鐘樹按指定深度進行分組,通過基于分組約束的時延傳播算法計算得到節(jié)點的分組延遲信息;對時鐘樹每個深度迭代生成候選時序違例路徑并進行篩選合并,取松弛值前k小的路徑,得到時序違例最嚴重的前k條路徑結果。通過本發(fā)明能夠支持公共悲觀路徑消除,提升路徑分析方法的通用性和效率,可達到最高百倍的計算加速效果。
本發(fā)明授權一種集成電路靜態(tài)時序分析中的路徑分析方法在權利要求書中公布了:1.一種集成電路靜態(tài)時序分析中的路徑分析方法,包括步驟:電路結構初始化,基于時鐘樹深度枚舉的分組延遲信息計算和候選路徑的生成與合并; 在電路結構初始化步驟中,將集成電路的時鐘線網表示為一棵有根樹,稱為時鐘樹;將集成電路的組合邏輯部分表示為一個有向無環(huán)圖;其中,時鐘樹的根節(jié)點表示芯片的時鐘管腳,葉子節(jié)點表示寄存器,時鐘樹的邊為節(jié)點之間的連接關系;有向無環(huán)圖中的節(jié)點表示電路的管腳,圖中的有向邊表示管腳之間的連接關系;在有向無環(huán)圖和時鐘樹中,每條邊都標記信號傳送的最小和最大時延; 在基于時鐘樹深度枚舉的延遲信息計算步驟中,將時鐘樹指定深度以下的節(jié)點進行分組,并通過設計基于分組約束的時延傳播算法,計算得到節(jié)點的分組延遲信息; 在候選路徑生成與合并步驟中,通過節(jié)點的分組延遲信息,對于時鐘樹的每個深度,在優(yōu)先隊列中迭代生成k條候選時序違例路徑,對來自不同深度的候選路徑進行篩選合并,取松弛值slack小的前k條路徑,得到路徑分析的結果,即表示時序違例最嚴重的前k條路徑; 通過上述步驟實現(xiàn)集成電路靜態(tài)時序分析中的路徑分析,得到支持公共路徑悲觀消除的路徑。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯(lián)系本專利的申請人或專利權人北京大學,其通訊地址為:100871 北京市海淀區(qū)頤和園路5號;或者聯(lián)系龍圖騰網官方客服,聯(lián)系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據(jù)公開、合法渠道獲得相關數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發(fā)布本報告當日的職業(yè)理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據(jù)或者憑證。