北京超弦存儲器研究院;清華大學劉雷波獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉北京超弦存儲器研究院;清華大學申請的專利編譯的方法、裝置、設備及介質獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN113885877B 。
龍圖騰網通過國家知識產權局官網在2025-09-09發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202111184224.9,技術領域涉及:G06F8/41;該發明授權編譯的方法、裝置、設備及介質是由劉雷波;原寶芬;尹首一;魏少軍設計研發完成,并于2021-10-11向國家知識產權局提交的專利申請。
本編譯的方法、裝置、設備及介質在說明書摘要公布了:本發明提供了一種編譯的方法、裝置、設備及可讀存儲介質。其中,該編譯的方法包括:對源程序數據進行分析,確定目標不規則分支;根據目標不規則分支生成更新數據流圖;以及將更新數據流圖映射至目標硬件上,以完成編譯。因此,可以充分挖掘源程序中分支結構的特征,解決現有謂詞技術在處理不規則分支時性能較差的問題,使得編譯過程的性能收益最大化。
本發明授權編譯的方法、裝置、設備及介質在權利要求書中公布了:1.一種編譯的方法,其中,包括: 對源程序數據進行分析,確定目標不規則分支; 根據所述目標不規則分支生成更新數據流圖;以及 將所述更新數據流圖映射至目標硬件上,以完成所述編譯, 其中,所述對源程序數據進行分析,確定目標不規則分支,包括: 根據目標硬件的計算單元數量,確定對應原始數據流圖和原始控制流圖的初始間隔集合,其中所述初始間隔集合包括:分支結構的長路徑初始間隔和短路徑初始間隔; 根據所述長路徑初始間隔和所述短路徑初始間隔之間的大小關系,確定目標不規則分支,具體包括:當短路徑初始間隔小于長路徑初始間隔時,該分支結構為目標不規則分支; 并且其中,所述根據所述目標不規則分支生成更新數據流圖,包括: 確定所述目標不規則分支的目標結點,具體包括:根據輸出的分支整體流水線內核,結合所述目標不規則分支的路徑初始間隔關系,確定所述目標不規則分支的結點復制次數,其中,所述路徑初始間隔關系為所述結點復制次數與對應所述目標不規則分支的長路徑流水線內核初始間隔、以及分支整體流水線內核之間的預設關系;對所述目標不規則分支包含的結點執行所述結點復制次數的復制,以確定所述目標不規則分支的目標結點; 根據所述目標結點的數據依賴關系、所述目標結點與所述原始數據流圖對應的操作控制關系,生成所述更新數據流圖,具體包括:根據所述原始數據流圖的數據依賴關系與原始路徑切換的控制依賴關系,在所述原始數據流圖中為所述目標結點增加相應的數據邊和控制邊、并為所述原始數據流圖中的目標不規則分支中的結點增加相應的控制邊,以生成所述更新數據流圖, 并且其中,所述將所述更新數據流圖映射至目標硬件上,以完成所述編譯,包括: 將所述更新數據流圖映射到所述目標硬件的時間擴展的抽象圖上,以生成映射結果; 對所述映射結果執行翻譯轉化,得到在所述目標硬件上執行的二進制配置文件,以完成所述編譯, 其中,所述將所述更新數據流圖映射到所述目標硬件的時間擴展的抽象圖上,以生成映射結果,包括: 確定所述更新數據流圖中至少一個操作的執行時間; 根據所述執行時間建立所述至少一個操作與所述目標硬件的至少一個計算單元之間的映射對應關系;以及 根據所述映射對應關系,將所述更新數據流圖中至少一條邊對應到所述抽象圖的互連線中的對應邊上,生成所述映射結果。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人北京超弦存儲器研究院;清華大學,其通訊地址為:100176 北京市大興區北京經濟技術開發區景園北街52幢5層501-12;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。