[發明專利]多速率系統折疊中的非折疊算法

無效

• 申請號: 200980154558.2
• 申請日: 2009-11-12
• 公開（公告）號: CN102282558A
• 公開（公告）日: 2011-12-14
• 發明（設計）人: M·伊斯皮爾
• 申請（專利權）人: 新思公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 南毅寧;周建秋

1.一種用于設計電路的方法，該方法包括：

在電路操作級對所述電路的部分數據流圖表示進行優化以生成數據流圖；以及

在數據流級對所述數據流圖進行優化以生成優化后的數據流圖。

2.根據權利要求1所述的方法，其中，所述在數據流級對所述數據流圖進行優化在所述在電路操作級對所述電路的數據流圖表示進行優化之后發生。

3.根據權利要求1所述的方法，其中，所述電路的部分所述數據流圖表示包括表示電路功能的節點，并且該方法還包括：

在電路操作級對所述部分數據流圖表示進行優化之前，將所述節點轉換成所述電路功能。

4.根據權利要求1所述的方法，其中，在電路操作級進行優化包括使用邏輯等效電路進行優化。

5.根據權利要求1所述的方法，其中，在數據流級對數據流圖進行優化包括下述各項中的至少一者：折疊部分所述數據流圖、展開部分所述數據流圖、重新調整部分所述數據流圖的時序、以及找到最佳調度算法。

6.根據權利要求1所述的方法，該方法還包括下述步驟中的一個步驟：

將所述優化后的數據流圖映射到可編程硬件設備；

將所述優化后的數據流圖實施到電路；以及

將所述優化后的數據流圖調度到單一處理器、多處理器、順序處理器、以及并行處理器中的一者。

7.一種包含可執行計算機程序指令的機器可讀介質，當所述可執行計算機程序指令由數字處理系統執行時促使所述系統執行用于設計電路的方法，該方法包括：

在電路操作級對所述電路的部分數據流圖表示進行優化以生成數據流圖；以及

在數據流級對所述數據流圖進行優化以生成優化后的數據流圖。

8.根據權利要求7所述的介質，其中，所述在數據流級對所述數據流圖進行優化在所述在電路操作級對所述電路的數據流圖表示進行優化之后發生。

9.根據權利要求7所述的介質，其中，所述電路的部分所述數據流圖表示包括表示電路功能的節點，并且所述方法還包括：

在電路操作級對所述部分數據流圖表示進行優化之前，將所述節點轉換成所述電路功能。

10.根據權利要求7所述的介質，其中，在電路操作級進行優化包括使用邏輯等效電路進行優化。

11.根據權利要求7所述的介質，其中，在數據流級對數據流圖進行優化包括下述各項中的至少一者：折疊部分所述數據流圖、展開部分所述數據流圖、重新調整部分所述數據流圖的時序、以及找到最佳調度算法。

12.根據權利要求7所述的介質，其中所述方法還包括下述步驟中的一個步驟：

將所述優化后的數據流圖映射到可編程硬件設備；

將所述優化后的數據流圖實施到電路；以及

將所述優化后的數據流圖調度到單一處理器、多處理器、順序處理器、以及并行處理器中的一者。

13.一種用于設計電路的數據處理系統，該數據處理系統包括：

用于在電路操作級對所述電路的部分數據流圖表示進行優化以生成數據流圖的裝置；以及

用于在數據流級對所述數據流圖進行優化以生成優化后的數據流圖的裝置。

14.根據權利要求13所述的系統，其中，所述在數據流級對所述數據流圖進行優化在所述在電路操作級對所述電路的數據流圖表示進行優化之后發生。

15.根據權利要求13所述的系統，其中，所述電路的部分所述數據流圖表示包括表示電路功能的節點，并且所述方法還包括：

在電路操作級對所述部分數據流圖表示進行優化之前，將所述節點轉換成所述電路功能。

16.根據權利要求13所述的系統，其中，在電路操作級進行優化包括使用邏輯等效電路進行優化。

17.根據權利要求13所述的系統，其中，在數據流級對數據流圖進行優化包括下述各項中的至少一者：折疊部分所述數據流圖、展開部分所述數據流圖、重新調整部分所述數據流圖的時序、以及找到最佳調度算法。