山東浪潮科學研究院有限公司李佳豪獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉山東浪潮科學研究院有限公司申請的專利一種基于Warp調度與緩存替換的自適應方法及裝置、介質獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN119902875B 。
龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510376882.X,技術領域涉及:G06F9/48;該發明授權一種基于Warp調度與緩存替換的自適應方法及裝置、介質是由李佳豪;王帥;趙鑫鑫;姜凱設計研發完成,并于2025-03-28向國家知識產權局提交的專利申請。
本一種基于Warp調度與緩存替換的自適應方法及裝置、介質在說明書摘要公布了:本申請涉及計算機技術領域,涉及一種基于Warp調度與緩存替換的自適應方法及裝置、介質。所述方法包括:通過局部性感知單元動態監測L1數據緩存中Warp的訪問行為,識別工作負載的局部性偏好;根據所述局部性偏好,自適應選擇Warp調度算法;通過緩存狀態監控器周期性采集緩存訪問計數和緩存缺失計數,計算當前采樣周期的訪存缺失率,并與上一采樣周期的缺失率比較;若當前采樣周期的訪存缺失率高于上一采樣周期,則切換緩存替換策略;若低于或等于,則保持當前策略。本發明自適應調整Warp調度算法和緩存替換策略,以優化GPGPU的緩存利用率和性能。
本發明授權一種基于Warp調度與緩存替換的自適應方法及裝置、介質在權利要求書中公布了:1.一種基于Warp調度與緩存替換的自適應方法,其特征在于,包括以下步驟: 通過局部性感知單元動態監測L1數據緩存中Warp的訪問行為,識別工作負載的局部性偏好,所述局部性偏好包括Warp內局部性和Warp間局部性; 根據所述局部性偏好,自適應選擇Warp調度算法:若局部性偏好為Warp內局部性,則采用GTO算法調度;若為Warp間局部性,則采用LRR算法調度; 通過緩存狀態監控器周期性采集緩存訪問計數和緩存缺失計數,計算當前采樣周期的訪存缺失率,并與上一采樣周期的缺失率比較; 若當前采樣周期的訪存缺失率高于上一采樣周期,則切換緩存替換策略;若低于或等于,則保持當前策略,并更新上一采樣周期的缺失率; 重復上述步驟,直至程序運行結束; 所述局部性感知單元包括多個條目,每個條目對應L1數據緩存中一個采樣緩存行的訪問信息; 每個條目包含:標志位、Warp內部命中計數器、Warp間命中計數器及三個歷史位,所述標志位表示緩存行的局部性類型,所述Warp內部命中計數器記錄同一Warp內部的再命中次數,所述Warp間命中計數器記錄不同Warp之間的再命中次數,所述歷史位存儲最近訪問該緩存行的WarpID; 所述數據緩存由多個緩存集組成,每個緩存集包含相同大小的緩存行; 發生內存訪問請求時,局部性感知單元根據當前WarpID與歷史訪問集合的匹配關系,更新對應的命中計數器;當緩存未命中時,新增條目并記錄當前WarpID; 發生內存訪問請求時,局部性感知單元根據當前WarpID與歷史訪問集合的匹配關系,更新對應的命中計數器;當緩存未命中時,新增條目并記錄當前WarpID,具體方式如下: 發生內存訪問請求時,提取目標緩存標簽和當前WarpID,若緩存集合中已包含目標緩存標簽,局部性感知單元將查找目標緩存行對應的條目,并根據當前WarpID和歷史訪問集合中過去訪問的WarpID來確定緩存命中類型;如果歷史訪問集合中包含了當前內存訪問請求的WarpID,則局部性感知單元增加相應的Warp內部命中計數位;如果歷史訪問集合中不包含當前WarpID,則局部性感知單元將增加相應的Warp之間命中計數位,并將當前WarpID添加到歷史訪問集合中;如果當前歷史訪問集合已滿,則局部性感知單元使用先進先出的方式更新歷史訪問集合;若緩存標簽不在緩存集合中,則局部性感知單元將緩存標簽和當前WarpID填充到一個新的條目中,并清空歷史訪問集合。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人山東浪潮科學研究院有限公司,其通訊地址為:250000 山東省濟南市高新區浪潮路1036號S02號樓;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。