[發明專利]優化電路設計中的流水線結構布置的方法和系統

有效

• 申請號: 200710101085.2
• 申請日: 2007-04-26
• 公開（公告）號: CN101093518A
• 公開（公告）日: 2007-12-26
• 發明（設計）人: 詹姆士·J.·柯廷;道格拉斯·S.·瑟馳
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 李穎

1.一種優化電路設計中的流水線結構布置的方法，所述方法包括下列步驟：

通過識別由對退化情況的布置算法響應導致的不良布置，啟動對流水線邏輯結構的分析以校正結果質量(QOR)差的布置，以及在分析過程中保持全局布置中的高質量布置和定時，以保持在所述電路設計中占優勢的非退化情況。

2.按照權利要求1所述的優化電路設計中的流水線結構布置的方法，還包括下列步驟：通過識別在一類退化情況中涉及的電路的過程識別不良布置，以及通過不在全局布置解中布置具有所述一類退化情況的不良布置的電路來去除所述電路，并校正其他非退化的質量差的布置。

3.按照權利要求2所述的優化電路設計中的流水線結構布置的方法，其中校正質量差的布置是使用進一步的過程實現的，在所述進一步的過程中，按照針對作為用于設計的其余部分的現有固定全局布置背景的所述全局布置解執行的所述布置算法，虛擬地重新布置所述未布置的電路，所述虛擬重新布置在用于設計的其余部分的所述現有全局布置解內為所述未布置的電路“在原處”產生平衡點解。

4.按照權利要求3所述的優化電路設計中的流水線結構布置的方法，還包括一個過程步驟：為所述未布置的電路使用所述平衡點解坐標作為那些未布置的電路的新布置位置。

5.按照權利要求3所述的優化電路設計中的流水線結構布置的方法，還包括一個過程步驟：使由所述未布置/重新布置的電路的所述平衡點解和對于設計的其余部分現有的所述全局布置解導致的組合布置合法化，以去除重疊的電路。

6.按照權利要求3所述的優化電路設計中的流水線結構布置的方法，其中所述布置算法涉及校正質量差的布置的線性的基于長度的度量。

7.按照權利要求3所述的優化電路設計中的流水線結構布置的方法，其中所述退化情況涉及在網連接矩陣內具有特定連接性簡檔的布置電路節點，所述連接性簡檔用于具有單個輸入網和單個輸出網的節點。

8.按照權利要求7所述的優化電路設計中的流水線結構布置的方法，其中所述退化情況還涉及具有特定的連接性簡檔的電路節點的鏈接序列。

9.按照權利要求7所述的優化電路設計中的流水線結構布置的方法，其中所述退化情況還涉及具有形成流水線結構的特定連接性簡檔的鎖存器的鏈接序列。

10.按照權利要求7所述的優化電路設計中的流水線結構布置的方法，其中所述退化情況具有帶有所述特定連接性簡檔的混合和帶有其他非退化情況的電路節點的鏈接序列。

11.按照權利要求7所述的優化電路設計中的流水線結構布置的方法，其中所述退化情況具有與鎖存器到邏輯到鎖存器路徑混合的鎖存器到鎖存器路徑組，形成混合邏輯流水線結構。

12.按照權利要求7所述的優化電路設計中的流水線結構布置的方法，其中所述退化情況包括以下組中的一個或多個中的那些：未加權的、相等加權的和不等加權的網，或者其混合。

13.按照權利要求7所述的優化電路設計中的流水線結構布置的方法，包括多個全局布置步驟，其中每個后續布置的結果質量(QOR)取決于先前布置的結果質量(QOR)。

14.一種用于電路設計中優化的流水線結構布置的系統，所述系統包括實現按照權利要求1至13中任何一個權利要求所述的方法中的這些步驟的裝置。