工程變更之保持時間修復方法

Abstract

一種工程變更之保持時間修復方法，其係對一已佈局及繞線設計藉由塞入最少的電容來填補完該已佈局及繞線設計的短路徑，該方法包含：一填補數值決定步驟，接收該已佈局及繞線設計，依據一元件庫、一時序限制及一時序分析報告，以決定並輸出該已佈局及繞線設計之每一個閘所需填補的數量與位置；以及一負載/緩衝配置步驟，依據一備用元件資訊、一虛擬金屬資訊、及該已佈局及繞線設計之每一個閘所需填補的數量與位置，以填補完該已佈局及繞線設計的短路徑；其中，該填補數值決定步驟包含：一填補資源收集步驟，依據該備用元件資訊及該虛擬金屬資訊，以收集該已佈局及繞線設計之一個閘其扇出網絡的一有界盒子中的對應備用元件資訊及對應虛擬金屬資訊；一扇出填補靈活性計算/靈活性檢查步驟，計算該已佈局及繞線設計之一個閘的扇出填補靈活性PF (i)；一填補值決定步驟，依據該一個閘的該扇出填補靈活性PF (i)以計算該一個閘的一填補值；一判斷步驟，其判斷該已佈局及繞線設計之每一個閘的短路徑之保持違反是否均已解決或是違反已無法再刪減，若否，則重回扇出填補靈活性計算/靈活性檢查步驟；以及一填補值再精鍊步驟，若判定該已佈局及繞線設計之每一個閘的短路徑之保持違反均已解決或是違反已無法再刪減時，以反向拓樸次序計算該已佈局及繞線設計之一個閘的再精鍊填補值，以再刪減該已佈局及繞線設計之一個閘的填補值； 其中，該負載/緩衝配置步驟包含：一找尋備用元件候選者步驟，對該已佈局及繞線設計之需要進行填補的閘/走線產生備用元件候選者，其係將每個需要進行填補的閘的扇出網絡的一有界盒子中的對應備用元件規劃為需要進行填補的閘能夠使用的資源；一備用元件選擇步驟，其係將每個需要進行填補的閘/走線選擇最佳的次集合加總解，填補完該已佈局及繞線設計的短路徑；以及一虛擬金屬配置步驟，利用虛擬金屬插置，填補完該已佈局及繞線設計的短路徑；其中，該已佈局及繞線設計係以一有向圖K{K=(G,E)}表示，該有向圖的每個節點gi (giG)係為該已佈局及繞線設計中的一個閘，並在該節點gi 上以D(i)表示對應於該閘的閘延遲，每一條邊e(i,j){e(i,j)E}表示連著該閘的導線，節點gi 的輸出端之建立到達時間A(i)係以下列公式表示： 節點gi 的輸出端之建立需要時間R(i)係以下列公式表示： 節點gi 的輸出端的保持到達時間a(i)係以下列公式表示： 節點gi 的輸出端之保持需要時間r(i)係以下列公式表示：