[發明專利]算法自適應裝置和算法自適應方法有效
| 申請號: | 201911132068.4 | 申請日: | 2019-11-19 |
| 公開(公告)號: | CN110633106B | 公開(公告)日: | 2021-04-09 |
| 發明(設計)人: | 不公告發明人 | 申請(專利權)人: | 中科寒武紀科技股份有限公司 |
| 主分類號: | G06F9/30 | 分類號: | G06F9/30 |
| 代理公司: | 北京華進京聯知識產權代理有限公司 11606 | 代理人: | 黃易 |
| 地址: | 100190 北京市海淀區*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 算法 自適應 裝置 方法 | ||
1.一種算法自適應裝置,其特征在于,所述裝置包括相互連接的算法分析裝置、調度裝置,其中,
所述算法分析裝置,用于根據算法得到至少一個算法描述子,其中,所述算法描述子包含所述算法的拓撲結構信息、數據流結構信息、控制流結構信息以及計算流結構信息;
所述調度裝置,用于根據所述算法描述子得到算法執行子,并將所述算法執行子發送至運算引擎,以使所述運算引擎根據所述算法執行子執行相關運算,其中,所述算法執行子包含執行狀態信息以及執行操作信息;
所述調度裝置包括算法描述子解析部件和算法調度子生成部件,其中,
所述算法描述子解析部件,用于對算法描述子進行解析,提取算法的拓撲結構信息,根據所述算法的拓撲結構信息將算法的數據空間分布映射到空間狀態表;提取算法的數據流結構信息,根據所述數據流結構信息將算法的數據時間分布映射到時間狀態表;提取算法的控制流結構信息,根據所述控制流結構信息將算法的控制過程映射到控制狀態表;提取算法的計算流結構信息,根據所述計算流結構信息將算法的運算過程映射到運算狀態表;
所述算法調度子生成部件,用于根據所述空間狀態表確定生成的算法調度子的數量;根據所述時間狀態表,得到所述算法調度子的調度狀態信息;根據所述控制狀態表和所述運算狀態表,得到所述算法調度子的功能信息。
2.根據權利要求1所述的裝置,其特征在于,所述調度裝置,具體用于根據所述算法描述子中包含的所述算法的拓撲結構信息,確定所述算法執行子的數量;根據所述算法描述子中的數據流結構信息確定各個所述算法執行子的執行狀態信息;根據所述算法描述子中的計算流結構信息確定各個所述算法執行子的執行操作信息;根據所述算法執行子的數量、各個所述算法執行子的執行狀態信息以及執行操作信息得到至少一個算法執行子。
3.根據權利要求1所述的裝置,其特征在于,所述調度裝置,還用于為所述算法執行子分配執行類型信息,其中,所述執行類型信息用于確定對應的算法執行子相關運算的硬件資源。
4.根據權利要求1所述的裝置,其特征在于,所述調度裝置,具體用于根據所述算法描述子得到算法調度子;根據所述算法調度子中的調度狀態信息和功能信息,得到算法執行子的數量、各個所述算法執行子的執行狀態信息和執行操作信息;根據所述算法執行子的數量、各個所述算法執行子的執行狀態信息以及執行操作信息得到至少一個算法執行子。
5.根據權利要求4所述的裝置,其特征在于,所述調度裝置,具體用于根據算法描述子的拓撲結構信息確定所述算法調度子的數量,根據所述算法描述子的數據流結構信息確定各個所述算法調度子的調度狀態信息,根據所述算法描述子的控制流結構信息和計算流結構信息確定各個所述算法調度子的功能信息,根據所述算法調度子的數量、各個所述算法調度子的調度狀態信息和功能信息得到至少一個算法調度子。
6.根據權利要求4或5所述的裝置,其特征在于,所述調度裝置,還用于為所述算法調度子分配調度類型信息,并根據所述算法調度子分配調度類型信息確定算法執行子的執行類型信息,其中,所述執行類型信息用于確定對應的算法執行子相關運算的硬件資源。
7.根據權利要求1所述的裝置,其特征在于,所述調度裝置還包括算法調度子分析部件和算法執行子生成部件,所述算法調度子分析部件分別連接所述算法執行子生成部件和所述算法調度子生成部件,其中,
所述算法調度子分析部件用于根據所述算法調度子的調度狀態和功能信息進行數據依賴判斷,并根據所述數據依賴判斷的結果在對應的所述算法調度子增加依賴映射信息;
所述算法執行子生成部件用于解析增加了依賴映射信息的算法調度子,得到功能信息和依賴映射信息,根據所述功能信息和依賴映射信息生成至少一個算法執行子。
8.根據權利要求7所述的裝置,其特征在于,所述算法調度子分析部件還用于根據得到數據依賴判斷的結果,將不存在依賴的算法調度子發送至不同的算法執行子生成部件。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中科寒武紀科技股份有限公司,未經中科寒武紀科技股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201911132068.4/1.html,轉載請聲明來源鉆瓜專利網。





