[發明專利]一種時序路徑的修正方法

在審

• 申請號: 202011541189.7
• 申請日: 2020-12-23
• 公開（公告）號: CN112668266A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 楊曉東;劉毅;傅靜靜;陳彬;王宗源
• 申請（專利權）人: 北京華大九天科技股份有限公司
• 主分類號: G06F30/3312
• 分類號: G06F30/3312
• 代理公司: 北京德崇智捷知識產權代理有限公司 11467
• 代理人: 王金雙

一種時序路徑的修正方法，包括以下步驟：確定時序違反的路徑及單元；設置搜索范圍，尋找可交換單元；將時序違反單元與可交換單元進行互換，評估兩條時序路徑的新時序值，將不違反時序的可交換單元及其權重值加入結果集合中；在結果集合中，選擇權重值最大的可交換單元與時序違反單元進行互換，生成結果路徑。本發明的時序路徑的修正方法，能夠在不改變芯片設計物理布局，保證芯片功能行為不變的前提下，通過單元的互換，達到時序優化的目標，從而使得在設計后期post?mask階段也可以進行時序修正，保證芯片設計的正確性。

技術領域

本發明涉及電子設計自動化(Electronic design automation，EDA)技術領域，特別是涉及一種不改變布局單元互換以修正時序的方法。

背景技術

在數字集成電路設計中，為保證芯片能正常工作，并達到預期頻率，需要檢查時鐘信號和數據信號到達寄存器同步單元的時間是否滿足建立時間(setup time)和保持時間(hold time)的約束。如果發現時序上存在違例，則需要進行ECO修改來調整時序路徑。

緩沖器單元插入、單元尺寸大小變化、大線網分裂等是常采用的時序優化方法。針對存在時序違反的時序路徑，通過單元插入或單元尺寸改變的方法來增加或減少該時序路徑的延遲，從而修正時序違反問題。但是，這種時序優化的前提是，芯片設計中必須留有足夠的空位，以容納新插入單元或尺寸增大的單元。在芯片設計后期，特別是進入到post-mask階段，物理布局布線工具已經插入了Filler填充單元和Spare備用單元，單元行上已處于100％的占據狀態，就無法進行上述普通的時序優化操作了。

post-mask時序優化要在不改變物理布局的前提下，利用前期預留好的Spare備用單元，通過改變金屬層的物理連線來實現電路結構變化，從而改變時序。但是當Spare備用單元數量不夠，或者規定范圍之內找不到Spare備用單元的時候，無法優化時序目標。

發明內容

為了解決現有技術存在的不足，本發明的目的在于提供一種時序路徑的修正方法，能夠在不改變芯片設計物理布局，保證芯片功能行為不變的前提下，通過單元的互換，達到時序優化的目標，從而使得在設計后期post-mask階段也可以進行時序修正，保證芯片設計的正確性。

為實現上述目的，本發明提供的一種時序路徑的修正方法，包括以下步驟：

確定時序違反的路徑及單元；

設置搜索范圍，尋找可交換單元；

將時序違反單元與可交換單元進行互換，評估兩條時序路徑的新時序值，將不違反時序的可交換單元及其權重值加入結果集合中；

在結果集合中，選擇權重值最大的可交換單元與時序違反單元進行互換，生成結果路徑。

進一步地，所述確定時序違反的路徑及單元的步驟，還包括，確定時序違反的時序路徑，找到進行時序調整的時序違反單元，獲取單元類型和物理位置。

進一步地，所述設置搜索范圍，尋找可交換單元的步驟，還包括，

設置距離范圍，以時序違反的單元為中心，搜索距離范圍內與時序違反單元功能相同但驅動能力不同的單元。

更進一步地，還包括，通過比較單元屬性的關鍵字來判斷單元的功能是否相同。

進一步地，所述設置搜索范圍，尋找可交換單元的步驟，還包括，遍歷找到的所有可交換單元，篩選去除時序余量不夠的單元。

進一步地，所述將時序違反單元與可交換單元進行互換，評估兩條時序路徑的新時序值，將不違反時序的可交換單元及其權重值加入結果集合中的步驟，還包括，根據時序違反單元與可交換單元的物理位置距離和兩條時序路徑的時序值變化計算所述權重值。