[發明專利]現場可編程邏輯門陣列芯片布局優化方法

在審

• 申請號: 201310326798.4
• 申請日: 2013-07-31
• 公開（公告）號: CN104348479A
• 公開（公告）日: 2015-02-11
• 發明（設計）人: 蔣中華;虞健;劉桂林;徐靜;劉明
• 申請（專利權）人: 京微雅格（北京）科技有限公司
• 主分類號: H03K19/177
• 分類號: H03K19/177
• 代理公司: 北京億騰知識產權代理事務所 11309
• 代理人: 陳霽

1.一種現場可編程邏輯門陣列芯片布局優化方法，其特征在于，包括以下步驟：?

初始化溫度值T；根據預設的層次化網表中組成邏輯單元LE的各基本單元之間的連接關系，計算各LE的各基本單元在芯片布局中的坐標值;將所述計算得到的各LE的各基本單元在芯片布局中的坐標值作為初始解集合；?

針對選取的所述各LE中的基本單元中的一個基本單元，根據該基本單元與其他基本單元之間的互連線長度及該基本單元到其他基本單元的互連線的時延，建立第一代價函數；隨機產生該基本單元在芯片布局中的第二坐標值，根據所述第二坐標值代表的基本單元與其他基本單元的互連線長度及所述第二坐標值代表的基本單元到其他基本單元的互連線的時延，建立第二代價函數；根據第二代價函數與第一代價函數的差值及當前溫度值，判斷是否接受所述隨機產生的該基本單元的第二坐標值為新解；?

基于所述各LE中的各基本單元的新解，更新預設的層次化網表；?

減小溫度值，直至溫度值小于指定閾值或者連續未接受產生的第二坐標值。?

2.根據權利要求1所述的方法，其特征在于，所述根據預設的層次化網表中組成LE的各基本單元之間的連接關系，計算各LE的基本單元在芯片布局中的坐標值包括：?

根據預設的層次化網表中組成LE的各基本單元之間的連接關系，建立目標函數；根據所述目標函數，計算各LE的基本單元在芯片布局中的坐標值。?

3.根據權利要求1所述的方法，其特征在于，所述選取的所述各LE中的基本單元中的一個基本單元是通過隨機的方式選取的。?

4.根據權利要求1所述的方法，其特征在于，所述根據第二代價函數?與第一代價函數的差值及當前溫度值，判斷是否接受所述隨機產生的該基本單元的第二坐標值為新解包括：?

計算第二代價函數與第一代價函數的差值ΔCost；?

如果ΔCost小于0，或者，ΔCost不小于0并且exp(-ΔCost/T)大于閾值，則接受所述隨機產生的該基本單元的第二坐標值為新解。?

5.根據權利要求4所述的方法，其特征在于，所述閾值是通過隨機函數產生的數值。?

6.根據權利要求1所述的方法，其特征在于，基于所述各LE中的各基本單元的新解，更新預設的層次化網表包括：?

針對選取的基本單元，在該基本單元接受新解的次數達到指定值時，根據所述新解，更新層次化網表。?

7.根據權利要求6所述的方法，其特征在于，針對選取的基本單元，在該基本單元接受新解的次數達到指定值時，根據所述新解，更新層次化網表包括：?

在所述基本單元最后一次接受的新解在芯片布局中的位置與所述基本單元在同一個LE時，更新所述基本單元所在LE中的各基本單元之間的連接關系；?

在所述基本單元最后一次接受的新解在芯片布局中的位置與所述基本單元不在同一個LE時，更新所述基本單元所在LE中各基本單元之間的連接關系，和/或，所述新解所在LE中各基本單元之間的連接關系，并更新所述基本單元所在LE中各基本單元與其他LE中基本單元的連接關系，和/或，所述新解所在LE中基本單元與其他LE中基本單元的連接關系。?

8.根據權利要求1所述的方法，其特征在于，基于所述各LE中的各基本單元的新解，更新預設的層次化網表之后還包括：?

判斷所述隨機產生該基本單元在芯片布局中的第二坐標值的次數是否達到指定迭代次數；在沒有達到所述指定迭代次數的情況下，繼續產生該?基本單元在芯片布局中的第二坐標值。?

9.根據權利要求1所述的方法，其特征在于，所述在減小溫度值之前還包括：?

判斷是否對各LE中的各基本單元在芯片布局中的位置優化完成，直至所有基本單元的位置都優化完成。?