[發明專利]代碼處理方法、裝置、存儲介質及處理器

在審

• 申請號: 202011567536.3
• 申請日: 2020-12-25
• 公開（公告）號: CN112559033A
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 趙井坤;賈瑞華;杜金鳳;張茹;王常慧
• 申請（專利權）人: 山東高云半導體科技有限公司
• 主分類號: G06F8/72
• 分類號: G06F8/72;G06F8/41
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 曾紅芳

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

獲取預定程序中的循環代碼；

根據所述循環代碼，確定第一多面體模型，其中，所述第一多面體模型包括對所述循環代碼中的變量進行運算操作的數據間依賴關系；

對所述第一多面體模型進行優化，得到第二多面體模型；

將所述第二多面體模型映射到硬件結構的處理單元，得到脈動映射模板，其中，所述脈動映射模板所包括的處理單元支持對不存在數據間依賴關系的運算進行并行處理。

2.根據權利要求1所述的方法，其特征在于，根據所述循環代碼，確定第一多面體模型包括：

提取所述循環代碼的本征信息，其中，所述本征信息包括：循環代碼中的變量，循環代碼的調度次數，數據訪存的方式和循環邊界；

根據所述循環代碼的本征信息，確定所述循環代碼中運算的數據間依賴關系；

根據所述循環代碼中的變量和所述數據間依賴關系，確定所述第一多面體模型。

3.根據權利要求1所述的方法，其特征在于，對所述第一多面體模型進行優化，得到第二多面體模型包括：

根據所述第一多面體模型構建代碼迭代空間，其中，所述代碼迭代空間中包括多個結點，所述結點表征所述循環代碼中的運算；

在所述多個結點均包括對所述循環代碼中變量的操作的情況下，根據所述數據間依賴關系和邊界約束條件改變所述第一多面體模型對應的多面體結構，得到所述第二多面體模型。

4.根據權利要求3所述的方法，其特征在于，在所述多個結點均包括對所述循環代碼中變量的操作的情況下，根據所述數據間依賴關系和邊界約束條件改變所述第一多面體模型對應的多面體結構，得到所述第二多面體模型，包括：

在所述代碼迭代空間中創建一個臨時結點；

根據所述代碼迭代空間中當前結點的位置，確定所述臨時結點的取值；

當所述當前結點表示的運算為所述邊界約束條件的最終迭代運算的情況下，將所述最終結點替換為所述臨時結點的取值，得到所述第二多面體模型。

5.根據權利要求1所述的方法，其特征在于，將所述第二多面體模型映射到硬件結構的處理單元中，得到脈動映射模板包括：

根據時間的占用以及處理器資源的占用將所述第二多面體模型映射成中間虛擬模型；

將所述中間虛擬模型映射到硬件結構的處理單元中，得到脈動映射模板。

6.根據權利要求5所述的方法，其特征在于，根據時間的占用以及處理器資源的占用將所述第二多面體模型映射成中間虛擬模型包括：

根據所述第二多面體模型，確定所述循環代碼中的迭代；

根據預定的時序約束條件，將所述迭代映射為時間函數；

將所述迭代映射為處理器維度的構造函數；

根據所述時間函數和所述構造函數，生成所述中間虛擬模型。

7.根據權利要求6所述的方法，其特征在于，將所述中間虛擬模型映射到硬件結構的處理單元中，得到脈動映射模板包括：

拆解所述循環代碼中的運算；

根據所述時間函數和計算順序，將所述拆解的運算分配到對應的時鐘周期中，得到待執行的迭代運算；

根據所述待執行的迭代運算，使用預定的操作表達式映射模型獲取計算電路及所述計算電路的端口連接信息，得到所述脈動映射模板。

8.根據權利要求1至7中任一項所述的方法，其特征在于，所述循環代碼包括：每次迭代具有相同的運算次數、數據間依賴關系有固定規則且循環邊界固定的規則循環流水代碼。