中山大學葛天傲獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉中山大學申請的專利基于循環折疊的二進制程序體積優化器獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN114546401B 。
龍圖騰網通過國家知識產權局官網在2025-09-05發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202210154571.5,技術領域涉及:G06F8/41;該發明授權基于循環折疊的二進制程序體積優化器是由葛天傲;張獻偉;莫澤威;盧宇彤設計研發完成,并于2022-02-21向國家知識產權局提交的專利申請。
本基于循環折疊的二進制程序體積優化器在說明書摘要公布了:本發明公開了基于循環折疊的二進制程序體積優化器,包括以下步驟:步驟1、運行程序,收集性能剖析數據;步驟2、將二進制程序和性能剖析數據輸入優化器;步驟3、輸出得到優化后的程序。對比現有代碼大小優化方法,本發明在二進制層面進行優化,降低優化門檻,同時利用程序的性能剖析數據,針對現有循環展開策略的不足,設計實現了更精細控制的優化策略。對比現有的二進制優化器,本發明關注了程序體積的優化,在不影響原有性能的前提下優化程序體積。
本發明授權基于循環折疊的二進制程序體積優化器在權利要求書中公布了:1.基于循環折疊的二進制程序體積優化器,其特征在于,所述優化器執行時包括以下步驟: 步驟1、運行程序,收集性能剖析數據; 步驟2、將二進制程序和性能剖析數據輸入優化器;優化器的優化步驟包括: 步驟1-1、解析性能剖析數據,獲得關于循環代碼的時間和指令信息; 步驟1-2、計算每個循環的循環折疊等級;具體包括: 計算三級循環折疊等級,高等級的完全折疊循環體僅包含一次迭代的循環,中層將展開因子減半,最低等級保持原有循環不變,具體使用以下策略來判斷循環對應的的折疊等級: S=0.5*timetotal_loop_time+0.5*exec_numtotal_exe_num 其中,S為最后的折疊分數,time為該循環的墻上運行時間,total_loop_time為所有循環運行的總時間,exec_num為該循環執行次數、total_exe_num為所有循環的總執行次數; 如果分數小于0.25,將其折疊在最高級別,如果分數大于0.25且小于0.5,將其折疊在中間級別;如果分數大于0.5,不折疊; 步驟1-3、進行循環折疊,包括對連續內存訪問的循環折疊和對迭代的循環折疊;其中: 所述的對連續內存訪問的循環折疊包括: 步驟2-1、反匯編二進制文件,識別所有循環,尋找連續內存訪問的迭代寄存器; 步驟2-2、調度迭代寄存器更新指令,更新與迭代寄存器相關的內存地址; 步驟2-3、計算循環展開系數和步長,然后進行相關性分析和指令替換 所述的對迭代的循環折疊包括: 步驟3-1、反匯編二進制文件,識別所有循環,識別完全重復的代碼結構,去掉除頭尾的其他代碼片段; 步驟3-2、識別循環之后,優化器解析循環體中是否存在連續的完全相同的指令序列,所述指令序列擁有一致的操作符和操作數; 步驟3-3、將除頭尾的其他代碼刪除,替換為最后的循環體代碼; 步驟1-4、生成優化的可執行文件; 步驟3、輸出得到優化后的程序。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人中山大學,其通訊地址為:510275 廣東省廣州市海珠區新港西路135號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。