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

在審

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

本發明公開了一種代碼處理方法、裝置、存儲介質及處理器。其中，該方法包括：獲取預定程序中的循環代碼；根據循環代碼，確定第一多面體模型，其中，第一多面體模型包括對循環代碼中的變量進行運算操作的數據間依賴關系；對第一多面體模型進行優化，得到第二多面體模型；將第二多面體模型映射到硬件結構的處理單元，得到脈動映射模板，其中，脈動映射模板所包括的處理單元支持對運算進行并行處理。本發明解決了高層次綜合中循環代碼難以進行并行性優化的技術問題。

技術領域

本發明涉及可重構計算領域，具體而言，涉及一種代碼處理方法、裝置、存儲介質及處理器。

背景技術

硬件描述語言是以文本的形式描述數字系統硬件的結構和行為的語言。FPGA高層次綜合是指將高級編程語言表示的信息綜合為用硬件語言描述的寄存器轉換級電路(Register Transfer Level，簡稱RTL)設計，自動實現高級語言到硬件語言的轉換。通過優化代碼結構，可以設計出運算速度更快且資源占用更少的硬件結構。

使用高層次綜合將高級語言綜合為硬件電路時，需要按照一定的可綜合性準則將高級語言代碼編寫或重構為硬件可綜合的格式，同時還要考慮到底層硬件資源的占用。循環結構是高級代碼中常用的語法結構，在編譯時會按照循環的先后順序進行執行。如果按照循環順序將高級語言的循環代碼綜合為硬件語言，則沒有充分利用到硬件語言的并行性，同時也會造成硬件資源的浪費。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種代碼處理方法、裝置、存儲介質及處理器，以至少解決高層次綜合中循環代碼難以進行并行性優化的技術問題。

根據本發明實施例的一個方面，提供了一種代碼處理方法，包括：獲取預定程序中的循環代碼；根據所述循環代碼，確定第一多面體模型，其中，所述第一多面體模型包括對所述循環代碼中的變量進行運算操作的數據間依賴關系；對所述第一多面體模型進行優化，得到第二多面體模型；將所述第二多面體模型映射到硬件結構的處理單元，得到脈動映射模板，其中，所述脈動映射模板所包括的處理單元支持對不存在數據間依賴關系的運算進行并行處理。

可選地，根據所述循環代碼，確定第一多面體模型包括：提取所述循環代碼的本征信息，其中，所述本征信息包括：循環代碼中的變量，循環代碼的調度次數，數據訪存的方式和循環邊界；根據所述循環代碼的本征信息，確定所述循環代碼中運算的數據間依賴關系；根據所述循環代碼中的變量和所述數據間依賴關系，確定所述第一多面體模型。

可選地，對所述第一多面體模型進行優化，得到第二多面體模型包括：根據所述第一多面體模型構建代碼迭代空間，其中，所述代碼迭代空間中包括多個結點，所述結點表征所述循環代碼中的運算；在所述多個結點均包括對所述循環代碼中變量的操作的情況下，根據所述數據間依賴關系和邊界約束條件改變所述第一多面體模型對應的多面體結構，得到所述第二多面體模型。

可選地，在所述多個結點均包括對所述循環代碼中變量的操作的情況下，根據所述數據間依賴關系和邊界約束條件改變所述第一多面體模型對應的多面體結構，得到所述第二多面體模型，包括：在所述代碼迭代空間中創建一個臨時結點；根據所述代碼迭代空間中當前結點的位置，確定所述臨時結點的取值；當所述當前結點表示的運算為所述邊界約束條件的最終迭代運算的情況下，將所述最終結點替換為所述臨時結點的取值，得到所述第二多面體模型。

可選地，將所述第二多面體模型映射到硬件結構的處理單元中，得到脈動映射模板包括：根據時間的占用以及處理器資源的占用將所述第二多面體模型映射成中間虛擬模型；將所述中間虛擬模型映射到硬件結構的處理單元中，得到脈動映射模板。

可選地，根據時間的占用以及處理器資源的占用將所述第二多面體模型映射成中間虛擬模型包括：根據所述第二多面體模型，確定所述循環代碼中的迭代；根據預定的時序約束條件，將所述迭代映射為時間函數；將所述迭代映射為處理器維度的構造函數；根據所述時間函數和所述構造函數，生成所述中間虛擬模型。