[發明專利]自適應算法運算方法及設備

在審

• 申請號: 202011570149.5
• 申請日: 2019-11-19
• 公開（公告）號: CN112905524A
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 安徽寒武紀信息科技有限公司
• 主分類號: G06F15/78
• 分類號: G06F15/78
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種自適應算法運算方法，其特征在于，包括：

根據所述算法描述子得到算法調度子，其中，所述算法描述子包含所述算法的拓撲結構信息、數據流結構信息以及計算流結構信息，所述算法執行子包含執行狀態信息以及執行操作信息；

根據所述算法調度子中的調度狀態信息和功能信息，得到算法執行子的數量、各個所述算法執行子的執行狀態信息和執行操作信息；

根據所述算法執行子的數量、各個所述算法執行子的執行狀態信息以及執行操作信息得到至少一個算法執行子；解析接收的算法執行子，得到當前執行狀態信息以及當前執行操作信息，根據所述執行狀態信息和當前執行操作信息執行相關操作，得到運算結果。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

分析所述運算結果是否為所述算法調度子的最終結果；

若所述運算結果不是所述算法調度子的最終結果，則返回執行根據所述算法調度子中的調度狀態信息和功能信息，得到算法執行子的數量、各個所述算法執行子的執行狀態信息和執行操作信息；根據所述算法執行子的數量、各個所述算法執行子的執行狀態信息以及執行操作信息得到至少一個算法執行子的步驟。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

若所述運算結果是所述算法調度子的最終結果，則分析所述運算結果是否為算法描述子的最終結果，若所述運算結果為所述算法描述子的最終結果，則終止運算。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

若所述運算結果不是所述算法描述子的最終結果，則控制所述算法自適應裝置執行根據所述算法描述子得到算法調度子的步驟。

5.根據權利要求1所述的方法，其特征在于，所述算法描述子還包括控制流結構信息，

所述根據算法描述子的拓撲結構信息確定所述算法調度子的數量，包括：

對算法描述子進行解析，從解析結果中提取算法的拓撲結構信息，根據所述算法的拓撲結構信息將算法的數據空間分布映射到空間狀態表；根據所述空間狀態表確定生成的算法調度子的數量；

所述根據所述算法描述子的數據流信息確定各個所述算法調度子的調度狀態信息，包括：

從所述解析結果中提取算法的數據流信息，根據所述數據流信息將算法的數據時間分布映射到時間狀態表；

根據所述時間狀態表，得到所述算法調度子的調度狀態信息；

所述根據所述算法描述子的控制流結構信息和計算流結構信息確定各個所述算法調度子的功能信息，包括：

從所述解析結果中提取算法的控制流信息，根據所述控制流信息將算法的控制過程映射到控制狀態表；

從所述解析結果中提取算法的運算流信息，根據所述運算流信息將算法的運算過程映射到運算狀態表；

根據所述控制狀態表和所述運算狀態表，得到所述算法調度子的功能信息。

6.根據權利要求5所述的方法，其特征在于，所述根據所述算法調度子中的調度狀態信息和功能信息，得到算法執行子的數量、各個所述算法執行子的執行狀態信息和執行操作信息；根據所述算法執行子的數量、各個所述算法執行子的執行狀態信息以及執行操作信息得到至少一個算法執行子，包括：

根據所述算法調度子的調度狀態和功能信息進行數據依賴判斷，并根據所述數據依賴判斷的結果在對應的所述算法調度子增加依賴映射信息；

解析增加了依賴映射信息的算法調度子，得到功能信息和依賴關系映射信息，根據所述功能信息和依賴映射信息生成至少一個算法執行子。

7.根據權利要求6所述的方法，其特征在于，所述算法調度子生成部件，還用于在每次算法調度子被調度之后，更新所述空間狀態表、所述時間狀態表、所述控制狀態表以及所述運算狀態表中的信息。

8.根據權利要求7所述的方法，其特征在于，所述調度狀態信息包括等待調度狀態、調度循環狀態或者調度結束狀態，所述時間狀態表包含各個所述算法調度子的調度次數；所述方法還包括：根據所述時間狀態表中的各個所述算法調度子的調度次數對應更新各個所述算法調度子的調度狀態信息。