[發(fā)明專利]一種高層次綜合工具中的指引文件自動生成方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201611008596.5
• 申請日: 2016-11-16
• 公開（公告）號: CN106599370B
• 公開（公告）日: 2019-12-13
• 發(fā)明（設計）人: 王自鑫;陳弟虎;衣楊;黃侃
• 申請（專利權）人: 中山大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 44205 廣州嘉權專利商標事務所有限公司
• 代理人: 胡輝

1.一種高層次綜合工具中的指引文件自動生成方法，其特征在于：包括有以下步驟：

A、獲取代碼中的循環(huán)信息，若存在人工定義的循環(huán)展開因子，則直接執(zhí)行步驟C，否則執(zhí)行步驟B；

B、根據(jù)循環(huán)信息對循環(huán)進行展開處理，通過設計空間探索計算得到循環(huán)展開因子；

C、根據(jù)步驟A或步驟B中得到的循環(huán)展開因子生成高層次綜合工具的指引文件；

所述步驟B具體包括以下子步驟：

B1、根據(jù)循環(huán)信息建立循環(huán)依賴關系圖；

B2、計算最大迭代并行距離；

B3、計算內(nèi)存總線最大訪問量；

B4、通過設計空間探索計算得到循環(huán)展開因子；

步驟B2中的最大迭代并行距離為指令間沒有數(shù)據(jù)依賴的距離；步驟B3中的內(nèi)存總線最大訪問量根據(jù)最大迭代并行距離與訪存指令能占滿內(nèi)存總線數(shù)的最大值計算得到；所述設計空間探索采用二分搜索的方式進行，所述設計空間探索的范圍是從0到步驟A中得到的循環(huán)迭代距離，所述設計空間探索的約束條件為步驟B3中求得的資源消耗量。

2.根據(jù)權利要求1所述的一種高層次綜合工具中的指引文件自動生成方法，其特征在于：所述步驟A中的循環(huán)信息包括有循環(huán)名稱、循環(huán)迭代距離和人工定義的循環(huán)展開因子。

3.一種高層次綜合工具中的指引文件自動生成系統(tǒng)，其特征在于：該系統(tǒng)包括：

收集判斷單元，用于獲取代碼中的循環(huán)信息，并判斷是否存在人工定義的循環(huán)展開因子，如存在，則直接運行文件生成單元；否則運行循環(huán)處理單元；

循環(huán)處理單元，用于根據(jù)循環(huán)信息對循環(huán)進行展開處理，通過設計空間探索計算得到循環(huán)展開因子；

文件生成單元，用于根據(jù)收集判斷單元或循環(huán)處理單元中得到的循環(huán)展開因子生成高層次綜合工具的指引文件；

所述循環(huán)處理單元包括有：

循環(huán)依賴圖建立子單元，用于根據(jù)循環(huán)信息建立循環(huán)依賴圖；

迭代并行距離計算子單元，用于計算最大迭代并行距離；

內(nèi)存總線訪問量計算子單元，用于計算內(nèi)存總線的最大訪問量；

設計空間探索子單元，用于通過設計空間探索計算得到所需的循環(huán)展開因子；

所述迭代并行距離計算子單元中的最大迭代并行距離為指令間沒有數(shù)據(jù)依賴的距離；所述內(nèi)存總線訪問量計算子單元中的內(nèi)存總線最大訪問量根據(jù)最大迭代并行距離與訪存指令能占滿內(nèi)存總線數(shù)的最大值計算得到；所述設計空間探索采用二分搜索的方式進行，所述設計空間探索的范圍是從0到收集判斷單元中得到的循環(huán)迭代距離，所述設計空間探索的約束條件為內(nèi)存總線訪問量計算子單元中求得的資源消耗量。

4.根據(jù)權利要求3所述的一種高層次綜合工具中的指引文件自動生成系統(tǒng)，其特征在于：所述循環(huán)信息包括有循環(huán)名稱、循環(huán)迭代距離和人工定義的循環(huán)展開因子。