[發明專利]一種FPGA布線方法及裝置有效
| 申請號： | 201610119268.6 | 申請日： | 2016-03-02 |
| 公開（公告）號： | CN105678029A | 公開（公告）日： | 2016-06-15 |
| 發明（設計）人： | 夏煒 | 申請（專利權）人： | 深圳市同創國芯電子有限公司 |
| 主分類號： | G06F17/50 | 分類號： | G06F17/50 |
| 代理公司： | 深圳鼎合誠知識產權代理有限公司 44281 | 代理人： | 江婷;李發兵 |
| 地址： | 518057 廣東省深圳市南山區*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 fpga 布線 方法 裝置 | ||
1.一種FPGA布線方法，其特征在于，包括：
對FPGA中部分節點之間的代價值進行估算，生成代價估算模型；
利用所述代價估算模型對布線過程中節點間的代價值進行估算；
根據估算結果進行布線。
2.如權利要求1所述的FPGA布線方法，其特征在于，對FPGA中部分 節點之間的代價值進行估算，生成代價估算模型包括：
確定節點組，節點組中包括多個節點，并在節點組中確定第一節點，其他 節點為第二節點；
估算第一節點到各個第二節點之間的有效代價值；
根據估算出的第一節點到各個第二節點之間的有效代價值生成代價估算模 型。
3.如權利要求2所述的FPGA布線方法，其特征在于，第一節點為節 點組中的中心位置，第二節點圍繞第一節點。
4.如權利要求3所述的FPGA布線方法，其特征在于，節點組呈正方 形。
5.如權利要求1至4任一項所述的FPGA布線方法，其特征在于，第 一節點到第二節點之間的有效代價值為第一節點到第二節點之間多個路徑中的 最小代價值。
6.一種FPGA布線裝置，其特征在于，包括：
模型生成模塊，用于對FPGA中部分節點之間的代價值進行估算，生成代價 估算模型；
代價估算模塊，用于利用所述代價估算模型對布線過程中節點間的代價值 進行估算；
布線模塊，用于根據所述代價估算模塊的估算結果進行布線。
7.如權利要求6所述的FPGA布線裝置，其特征在于，所述模型生成 模塊包括：
確定子模塊，用于確定節點組，節點組中包括多個節點，并在節點組中確 定第一節點，其他節點為第二節點；
估算子模塊，用于估算節點組中第一節點到各個第二節點之間的有效代價 值；
生成子模塊，用于根據所述估算子模塊估算出的第一節點到各個第二節點 之間的有效代價值生成代價估算模型。
8.如權利要求7所述的FPGA布線裝置，其特征在于，第一節點為節 點組中的中心位置，第二節點圍繞第一節點。
9.如權利要求8所述的FPGA布線裝置，其特征在于，節點組呈正方 形。
10.如權利要求6至9任一項所述的FPGA布線裝置，其特征在于，第 一節點到第二節點之間的有效代價值為第一節點到第二節點之間多個路徑中的 最小代價值。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于深圳市同創國芯電子有限公司，未經深圳市同創國芯電子有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610119268.6/1.html，轉載請聲明來源鉆瓜專利網。
