[發明專利]一種迭代算法的處理方法及裝置

有效

• 申請號: 200810219376.6
• 申請日: 2008-11-25
• 公開（公告）號: CN101436173A
• 公開（公告）日: 2009-05-20
• 發明（設計）人: 朱江
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10;G06F17/14
• 代理公司: 廣州三環專利代理有限公司
• 代理人: 郝傳鑫;熊賢卿

1.一種迭代算法的處理方法，其特征在于，包括：

將迭代算法的各個運算單元以串聯方式級聯成運算鏈；

根據預置的迭代算法流程控制命令字，從所述運算鏈中選擇執行運算的運算單元，并確定運算過程中的數據流向；

基于所確定的運算單元及數據流向，對需要進行迭代運算的數據作運算處理；

其中，所述迭代算法流程控制命令字是基于迭代算法執行運算的順序以及迭代次數配置的多組命令字，每一組命令字控制執行迭代算法流程中的一部分的運算處理；

所述確定運算過程中的數據流向，包括：將需要進行迭代運算的數據傳送至運算鏈中進行運算處理；或者，將運算鏈輸出的數據再次傳送至所述運算鏈中進行運算處理；或者，將運算鏈輸出的數據作為迭代運算結果輸出。

2.如權利要求1所述的迭代算法的處理方法，其特征在于，所述根據預置的迭代算法流程控制命令字，從所述運算鏈中選擇執行運算的運算單元，包括：

將運算鏈上的需要執行運算操作的運算單元置為運算狀態；

將運算鏈上的不需要執行運算操作的運算單元置為旁路狀態。

3.如權利要求1所述的迭代算法的處理方法，其特征在于，根據所述多組命令字依次地執行迭代算法流程控制，完成一組命令字的控制任務后，在更新脈沖的控制下切換到下一組命令字。

4.一種迭代算法的處理裝置，其特征在于，包括控制模塊及迭代環模塊；

所述控制模塊，用于根據預置的迭代算法流程控制命令字，從所述迭代環模塊的運算鏈中選擇執行運算的運算單元，并確定運算過程中的數據流向；所述迭代環模塊的運算鏈由迭代算法的各個運算單元以串聯方式級聯而成；

所述迭代算法流程控制命令字是基于迭代算法執行運算的順序以及迭代次數配置的多組命令字，每一組命令字控制執行迭代算法流程中的一部分的運算處理；

所述確定運算過程中的數據流向，包括：將需要進行迭代運算的數據傳送至運算鏈中進行運算處理；或者，將運算鏈輸出的數據再次傳送至所述運算鏈中進行運算處理；或者，將運算鏈輸出的數據作為迭代運算結果輸出；

所述迭代環模塊，用于根據所述控制模塊所確定的運算鏈中執行運算的運算單元及數據流向，對需要進行迭代運算的數據作運算處理。

5.如權利要求4所述的迭代算法的處理裝置，其特征在于，所述迭代環模塊包括：

運算模塊，包括由迭代算法的各個運算單元以串聯方式級聯而成的運算鏈；用于根據所述控制模塊的命令字，將運算鏈上的需要執行運算操作的運算單元置為運算狀態；將不需要執行運算操作的運算單元置為旁路狀態；并基于所確定的執行運算的運算單元，對數據進行運算處理；

數據流切換模塊，用于根據所述控制模塊的命令字，對數據流進行切換，包括：將需要進行迭代運算的數據傳送至運算鏈中進行運算處理；或者，將運算鏈輸出的數據再次傳送至所述運算鏈中進行運算處理；或者，將運算鏈輸出的數據作為迭代運算結果輸出。

6.如權利要求4或5所述的迭代算法的處理裝置，其特征在于，所述控制模塊具體包括：

命令字存儲單元，用于保存迭代算法流程控制命令字；

控制執行單元，用于根據所述命令字存儲單元的多組命令字，依次地執行迭代算法流程控制，完成一組命令字的控制任務后，在更新脈沖的控制下切換到下一組命令字。