買(mǎi)專(zhuān)利賣(mài)專(zhuān)利找龍圖騰，真高效！ 查專(zhuān)利查商標(biāo)用IPTOP,全免費(fèi)！專(zhuān)利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉北京大學(xué)申請(qǐng)的專(zhuān)利一種集成電路靜態(tài)時(shí)序分析中的路徑分析方法獲國(guó)家發(fā)明授權(quán)專(zhuān)利權(quán)，本發(fā)明授權(quán)專(zhuān)利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN115204082B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-06-17發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專(zhuān)利申請(qǐng)?zhí)?專(zhuān)利號(hào)為：202110377250.7，技術(shù)領(lǐng)域涉及：G06F30/3315；該發(fā)明授權(quán)一種集成電路靜態(tài)時(shí)序分析中的路徑分析方法是由郭資政;林亦波;黃琮蔚設(shè)計(jì)研發(fā)完成，并于2021-04-08向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專(zhuān)利申請(qǐng)。

本一種集成電路靜態(tài)時(shí)序分析中的路徑分析方法在說(shuō)明書(shū)摘要公布了：本發(fā)明公布了一種集成電路靜態(tài)時(shí)序分析中的路徑分析方法，包括步驟：電路結(jié)構(gòu)初始化，基于時(shí)鐘樹(shù)深度枚舉的分組延遲信息計(jì)算和候選路徑的生成與合并；將集成電路表示為有根的時(shí)鐘樹(shù)和有向無(wú)環(huán)圖；其中的節(jié)點(diǎn)表示電路的管腳，邊表示管腳之間的連接關(guān)系；每條邊都標(biāo)記信號(hào)傳送的最小和最大時(shí)延；將時(shí)鐘樹(shù)按指定深度進(jìn)行分組，通過(guò)基于分組約束的時(shí)延傳播算法計(jì)算得到節(jié)點(diǎn)的分組延遲信息；對(duì)時(shí)鐘樹(shù)每個(gè)深度迭代生成候選時(shí)序違例路徑并進(jìn)行篩選合并，取松弛值前k小的路徑，得到時(shí)序違例最嚴(yán)重的前k條路徑結(jié)果。通過(guò)本發(fā)明能夠支持公共悲觀(guān)路徑消除，提升路徑分析方法的通用性和效率，可達(dá)到最高百倍的計(jì)算加速效果。

本發(fā)明授權(quán)一種集成電路靜態(tài)時(shí)序分析中的路徑分析方法在權(quán)利要求書(shū)中公布了：1.一種集成電路靜態(tài)時(shí)序分析中的路徑分析方法，包括步驟：電路結(jié)構(gòu)初始化，基于時(shí)鐘樹(shù)深度枚舉的分組延遲信息計(jì)算和候選路徑的生成與合并； 在電路結(jié)構(gòu)初始化步驟中，將集成電路的時(shí)鐘線(xiàn)網(wǎng)表示為一棵有根樹(shù)，稱(chēng)為時(shí)鐘樹(shù)；將集成電路的組合邏輯部分表示為一個(gè)有向無(wú)環(huán)圖；其中，時(shí)鐘樹(shù)的根節(jié)點(diǎn)表示芯片的時(shí)鐘管腳，葉子節(jié)點(diǎn)表示寄存器，時(shí)鐘樹(shù)的邊為節(jié)點(diǎn)之間的連接關(guān)系；有向無(wú)環(huán)圖中的節(jié)點(diǎn)表示電路的管腳，圖中的有向邊表示管腳之間的連接關(guān)系；在有向無(wú)環(huán)圖和時(shí)鐘樹(shù)中，每條邊都標(biāo)記信號(hào)傳送的最小和最大時(shí)延； 在基于時(shí)鐘樹(shù)深度枚舉的延遲信息計(jì)算步驟中，將時(shí)鐘樹(shù)指定深度以下的節(jié)點(diǎn)進(jìn)行分組，并通過(guò)設(shè)計(jì)基于分組約束的時(shí)延傳播算法，計(jì)算得到節(jié)點(diǎn)的分組延遲信息； 在候選路徑生成與合并步驟中，通過(guò)節(jié)點(diǎn)的分組延遲信息，對(duì)于時(shí)鐘樹(shù)的每個(gè)深度，在優(yōu)先隊(duì)列中迭代生成k條候選時(shí)序違例路徑，對(duì)來(lái)自不同深度的候選路徑進(jìn)行篩選合并，取松弛值slack小的前k條路徑，得到路徑分析的結(jié)果，即表示時(shí)序違例最嚴(yán)重的前k條路徑； 通過(guò)上述步驟實(shí)現(xiàn)集成電路靜態(tài)時(shí)序分析中的路徑分析，得到支持公共路徑悲觀(guān)消除的路徑。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類(lèi)似專(zhuān)利技術(shù)，可聯(lián)系本專(zhuān)利的申請(qǐng)人或?qū)＠麢?quán)人北京大學(xué)，其通訊地址為：100871 北京市海淀區(qū)頤和園路5號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話(huà)0551-65771310或微信搜索“龍圖騰網(wǎng)”。